Презентация на тему Основы логики логические основы компьютера

Содержание

Слайд 2

Логика –это наука о формах и способах мышления;особая форма мышления.
Понятие - это

Логика –это наука о формах и способах мышления;особая форма мышления. Понятие -
форма мышления, фиксирующая основные, существенные признаки объекта.
Высказывание – форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных предметов и отношениях между ними. Высказывание может быть либо истинно, либо ложно.

Слайд 3

Логика

Высказывания:
Истинные(1) и ложные (0);
Простые и сложные;
Общие, частные и единичные.

Логика Высказывания: Истинные(1) и ложные (0); Простые и сложные; Общие, частные и единичные.

Слайд 4

Высказывания.

Высказывания бывают общими, частными или единичными. Общее высказывание начинается (или можно начать)

Высказывания. Высказывания бывают общими, частными или единичными. Общее высказывание начинается (или можно
со слов: все, всякий, каждый, ни один. Частное высказывание начинается ( или можно начать) со слов: некоторые, большинство и т.п. Во всех других случаях высказывание является единичным.

Слайд 5

Примеры высказываний:

Пример 1. Определить тип высказывания (общее, частное, единичное).
«Все рыбы умеют плавать».
Ответ:

Примеры высказываний: Пример 1. Определить тип высказывания (общее, частное, единичное). «Все рыбы
общее высказывание.
«Некоторые медведи -бурые».
Ответ: частное высказывание.
«Буква А – гласная».
Ответ: единичное высказывание.

Слайд 6

Примеры высказываний:

Пример 2. Из двух простых высказываний постройте сложное высказывание, используя логические

Примеры высказываний: Пример 2. Из двух простых высказываний постройте сложное высказывание, используя
связки «И», «ИЛИ»:
Все ученики изучают математику. Все ученики изучают литературу.
Все ученики изучают математику и литературу.

Слайд 7

Алгебра высказываний

Логическое умножение (конъюнкция)
Операцию логического умножения (конъюнкция) принято обозначать «&» либо «

Алгебра высказываний Логическое умножение (конъюнкция) Операцию логического умножения (конъюнкция) принято обозначать «&» либо « ». F=A&B.
».
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 или
входе получается сигнал 0 или 1 в соответствии с таблицей истинности инверсии.

НЕ

А (0,1)

F (1,0)

Слайд 19

Сумматор двоичных чисел.

Полусумматор. Вспомним, что при сложении двоичных чисел в каждом разряде

Сумматор двоичных чисел. Полусумматор. Вспомним, что при сложении двоичных чисел в каждом
образуется сумма и при этом возможен перенос в старший разряд.

Слайд 20

Сумматор двоичных чисел

Таблица истинности логической функции

Сумматор двоичных чисел Таблица истинности логической функции

Слайд 21

Полный однозарядный сумматор.

Полный однозарядный сумматор должен иметь три входа: А,В- слагаемые и

Полный однозарядный сумматор. Полный однозарядный сумматор должен иметь три входа: А,В- слагаемые
Р0 – перенос из младшего разряда и два выхода: сумму S и перенос Р.
Идея построения полного сумматора точно такая же, как и полусумматора. Перенос реализуется путем логического сложения результатов попарного логического умножения входных переменных. Формула переноса получает следующий вид:

Слайд 22

Многозарядный сумматор.

Многозарядный сумматор процессора состоит из полных однозарядных сумматоров.
На каждый разряд ставится

Многозарядный сумматор. Многозарядный сумматор процессора состоит из полных однозарядных сумматоров. На каждый
однозарядный сумматор, причем выход (перенос) сумматора младшего разряда подключается ко входу сумматора старшего разряда.