Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Основы логики логические основы компьютера
Содержание
- 1. Основы логики логические основы компьютера
- 2. Логика –это наука о формах и способах
- 3. ЛогикаВысказывания:Истинные(1) и ложные (0);Простые и сложные;Общие, частные и единичные.
- 4. Высказывания.Высказывания бывают общими, частными или единичными. Общее
- 5. Примеры высказываний:Пример 1. Определить тип высказывания (общее,
- 6. Примеры высказываний:Пример 2. Из двух простых высказываний
- 7. Алгебра высказыванийЛогическое умножение (конъюнкция)Операцию логического умножения (конъюнкция) принято обозначать «&» либо « ». F=A&B.
- 8. Логическое сложениеДизъюнкцияИстинно тогда, когда истинно хотя бы одно из входящих в него простых высказываний.F=A B
- 9. Логическое отрицание.ИнверсияДелает истинное высказывание ложным и, наоборот, ложное – истинным.Таблица истинности логического отрицания.
- 10. Логические законы и правила преобразования логических выражений.Закон тождества. Всякое высказывание тождественно самому себе.Закон непротиворечия.А=АА& =0
- 11. Логические законы и правила преобразования логических выражений.Закон исключения третьего.Закон двойного отрицания.Закон де Моргана.А =1
- 12. Логические законы и правила преобразования логических выражений.Закон
- 13. Логические законы и правила преобразования логических выражений.Закон
- 14. Логические законы и правила преобразования логических выраженийЗакон
- 15. Логические основы устройства компьютераБазовые логические элементы.Логический элемент
- 16. Логический элемент «И».Логический элемент «И». На входы
- 17. Логический элемент «ИЛИ».На входы А и В
- 18. Логический элемент «НЕ»На вход А логического элемента
- 19. Сумматор двоичных чисел.Полусумматор. Вспомним, что при сложении
- 20. Сумматор двоичных чиселТаблица истинности логической функции
- 21. Полный однозарядный сумматор.Полный однозарядный сумматор должен иметь
- 22. Многозарядный сумматор.Многозарядный сумматор процессора состоит из полных
- 23. Триггер.Важнейшей структурной единицей оперативной памяти компьютера, а
- 24. Скачать презентанцию
Логика –это наука о формах и способах мышления;особая форма мышления.Понятие - это форма мышления, фиксирующая основные, существенные признаки объекта.Высказывание – форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных
Слайды и текст этой презентации
Слайд 2
Логика –это наука о формах и способах мышления;особая форма мышления.
Понятие
- это форма мышления, фиксирующая основные, существенные признаки объекта.
форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных предметов и отношениях между ними. Высказывание может быть либо истинно, либо ложно.
Слайд 4Высказывания.
Высказывания бывают общими, частными или единичными. Общее высказывание начинается (или
можно начать) со слов: все, всякий, каждый, ни один. Частное
высказывание начинается ( или можно начать) со слов: некоторые, большинство и т.п. Во всех других случаях высказывание является единичным.
Слайд 5Примеры высказываний:
Пример 1. Определить тип высказывания (общее, частное, единичное).
«Все рыбы
умеют плавать».
Ответ: общее высказывание.
«Некоторые медведи -бурые».
Ответ: частное высказывание.
«Буква А –
гласная».Ответ: единичное высказывание.
Слайд 6Примеры высказываний:
Пример 2. Из двух простых высказываний постройте сложное высказывание,
используя логические связки «И», «ИЛИ»:
Все ученики изучают математику. Все ученики
изучают литературу.Все ученики изучают математику и литературу.
Слайд 7Алгебра высказываний
Логическое умножение (конъюнкция)
Операцию логического умножения (конъюнкция) принято обозначать «&»
либо « ».
F=A&B.
Слайд 8Логическое сложение
Дизъюнкция
Истинно тогда, когда истинно хотя бы одно из входящих
в него простых высказываний.
F=A B
Слайд 9Логическое отрицание.
Инверсия
Делает истинное высказывание ложным и, наоборот, ложное – истинным.
Таблица
истинности логического отрицания.
Слайд 10Логические законы и правила преобразования логических выражений.
Закон тождества. Всякое высказывание
тождественно самому себе.
Закон непротиворечия.
А=А
А& =0
Слайд 11Логические законы и правила преобразования логических выражений.
Закон исключения третьего.
Закон двойного
отрицания.
Закон де Моргана.
А =1
Слайд 12Логические законы и правила преобразования логических выражений.
Закон коммутативности. В алгебре
высказываний можно менять местами логические переменные при операциях логического умножения
и логического сложения:
Слайд 13Логические законы и правила преобразования логических выражений.
Закон ассоциативности. Если в
логическом выражении используются только операция логического умножения или только операция
логического сложения, то можно пренебрегать скобками или произвольно их расставлять:
Слайд 14Логические законы и правила преобразования логических выражений
Закон дистрибутивности. В алгебре
высказываний можно выносить за скобки как общие множители, так и
общие слагаемые:
Слайд 15Логические основы устройства компьютера
Базовые логические элементы.
Логический элемент «И» - логическое
умножение.
Логический элемент «ИЛИ» - логическое сложение.
Логический элемент «НЕ» - инверсия.
Слайд 16Логический элемент «И».
Логический элемент «И». На входы А и В
логического элемента подаются два сигнала (00, 01, 10 или 11).
На
выходе получается сигнал 0 или 1 в соответствии с таблицей истинности операции логического умножения.И
А (0,0,1,1)
F (0,0,0,1)
В (0,1,0,1)
Слайд 17Логический элемент «ИЛИ».
На входы А и В логического элемента подаются
два сигнала (00, 01, 10 или 11).
На входе получается сигнал
0 или 1 в соответствии с таблицей истинности операции логического сложения.ИЛИ
А (0,0,1,1)
F (0,1,1,1)
В (0,1,0,1)
Слайд 18Логический элемент «НЕ»
На вход А логического элемента подается сигнал 0
или 1.
На входе получается сигнал 0 или 1 в соответствии
с таблицей истинности инверсии.НЕ
А (0,1)
F (1,0)
Слайд 19Сумматор двоичных чисел.
Полусумматор. Вспомним, что при сложении двоичных чисел в
каждом разряде образуется сумма и при этом возможен перенос в
старший разряд.
Слайд 21Полный однозарядный сумматор.
Полный однозарядный сумматор должен иметь три входа: А,В-
слагаемые и Р0 – перенос из младшего разряда и два
выхода: сумму S и перенос Р.Идея построения полного сумматора точно такая же, как и полусумматора. Перенос реализуется путем логического сложения результатов попарного логического умножения входных переменных. Формула переноса получает следующий вид:
Слайд 22Многозарядный сумматор.
Многозарядный сумматор процессора состоит из полных однозарядных сумматоров.
На каждый
разряд ставится однозарядный сумматор, причем выход (перенос) сумматора младшего разряда
подключается ко входу сумматора старшего разряда.
Слайд 23Триггер.
Важнейшей структурной единицей оперативной памяти компьютера, а также внутренних регистров
процессора является триггер. Это устройство позволяет запоминать, хранить и считать
информацию.ИЛИ
НЕ
ИЛИ
НЕ
0
0
1
0
1
1
S(1)
R
Q
Теги
