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

Слайд 2

Таблицы истинности

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

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

Слайд 3

Конъюнкция («И»)

Дизъюнкция («ИЛИ»)

Инверсия («НЕ»)

Конъюнкция («И») Дизъюнкция («ИЛИ») Инверсия («НЕ»)

Слайд 4

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

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

Слайд 5

Логические элементы, реализующие основные логические операции:

A

B

A·B

A

B

AVB

A

A

КОНЪЮНКТОР

ДИЗЪЮНКТОР

ИНВЕРТОР

&

1

Логические элементы, реализующие основные логические операции: A B A·B A B AVB

Слайд 6

Для создания логической формулы по таблице истинности нужно:
Выбрать наборы переменных, при которых

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

Слайд 7

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

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

Слайд 8

№3 Заполните таблицу истинности для лог. выражения
F=A·B V B ·C
F=(A V B)

№3 Заполните таблицу истинности для лог. выражения F=A·B V B ·C F=(A
·B

№4 Определите вид логической функции F(A, B)