Алгебра логики Логические элементы

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

В алгебре высказываний высказывания обозначаются именами логических переменных, которые могут принимать лишь два значения «истинно» и «ложно». Истинно =1 Ложно=0

Для образования новых высказываний используются базовые логические операции: 4 логическое отрицание -операция не - инверсия 4 логическое умножение - операция и - конъюнкция 4 логическое сложение - операция или - дизъюнкция

не Логическое отрицание - операция не - инверсия НЕ А А

и Логическое умножение - операция и - конъюнкция И А В С C=A&B

или Логическое сложение - операция или - дизъюнкция ИЛИ А В С C=A۷B

Пример 1 или не

Пример 2 вых 1 2 И ИЛИИЛИ И НЕ

Пример 3 И ИЛИИЛИ НЕНЕ И И НЕНЕ И

Пример6 И ИЛИИЛИ НЕИ

Домашнее задание: пример1 И ИЛИИЛИ ИЛИИЛИ ИЛИИЛИ НЕ

Домашнее задание:пример2 И И ИЛИИЛИ НЕ

Пример5 ИЛИИЛИ И ИЛИИЛИ И ИЛИИЛИ НЕ

Пример4 И ИЛИИЛИ И ИЛИИЛИ ИЛИИЛИ И ИЛИИЛИ НЕ

Пример 7 И И НЕ И ИЛИИЛИ 12вых

Полусумматор двоичных чисел И И НЕ ИЛИ Р (0,0,0,1) S (0,1,1,0) 1,1,1,0 0,0,0,1 A (0,0,1,1) B (0,1,0,1) 0,1,1,1

Пример8 F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Пример8 F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Пример8 F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Пример8 F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Пример8 F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Таблица истинности логической функции F=(A۷B)&(A۷B) ABA ۷ BAB (A۷B)&(A۷B)

Таблица истинности логического выражения A&B ABABA&B

Таблица истинности логического выражения A۷B ABA۷BA۷BA۷BA۷B

Логические законы и правила преобразования логических выражений 4 Закон тождества: всякое высказывание тождественно самому себе. А=А 4 Закон непротиворечия: высказывание не может быть одновременно истинным и ложным. А & А=1 4 Закон исключенного третьего. Высказывание может быть истинным, либо ложным, третьего не дано. А ۷ А=1 4 Закон двойного отрицания: если дважды отрицать некоторое высказывание, то в результате мы получим исходное высказывание. А=А

Логические законы и правила преобразования логических выражений 4 Законы Моргана: А ۷ В=А & В А & В=А ۷ В

Т4Таблицы истинности совпадают, следовательно, логические выражения равносильны: A&B= A&B 4Д4Докажите, используя таблицы истинности, что логические выражения А۷В и А&В равносильны

Домашнее задание 4 Докажите справедливость первого закона Моргана, используя таблицы истинности. 4 Докажите справедливость второго закона Моргана, используя таблицы истинности.

Триггер – важнейшая структурная единица оперативной памяти компьютера. (хранит, запоминает и считывает информацию) ИЛИНЕ ИЛИНЕ