Логические основы вычислительной техники

Логические основы вычислительной техники

Таблицы истинности Таблицей истинности называют таблицу значений логической функции для разных сочетаний значений входных переменных. Количество наборов входных переменных: Q=2n` , где n – количество входных переменных

Конъюнкция («И») Дизъюнкция («ИЛИ») Инверсия («НЕ») A B A·B 0 0 0 0 1 0 1 0 0 1 1 1 A B AVB 0 0 0 0 1 1 1 0 1 1 1 1 A A 0 1 1 0

Приоритет: Инверсия Конъюнкция Дизъюнкция №1. F=AV(C·B) Q=23=8 A B C C C·B F 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 1 1 0 1 1 0 0 0 1 0 0 1 0 1 1 0 1 0 0 1 1 1 0 1 1 1 1 1 1 0 0 1

Логические элементы, реализующие основные логические операции: A B A·B A B AVB A A КОНЪЮНКТОР ДИЗЪЮНКТОР ИНВЕРТОР & 1

Для создания логической формулы по таблице истинности нужно: Выбрать наборы переменных, при которых значение функции равно 1 Для каждого набора записать конъюнкции входных переменных. При этом те переменные, которые имеют значение 0, записываются с отрицанием. Все полученные конъюнкции объединить дизъюнкциями. Это и есть формула.

№2 Составить схему, работа которой задана таблицей истинности A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1

№3 Заполните таблицу истинности для лог. выражения F=A·B V B ·C F=(A V B) ·B №4 Определите вид логической функции F(A, B) A B F 0 0 0 0 1 1 1 0 0 1 1 1

№ 5 Составьте логическую формулу A B C F 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1