Основни логически функции и елементи

Логически елемент - графично представяне на елементарен логическа функция.

Функция "НЕ" - инвертор (‾)

Правило за инверсия: преминавайки през инвертора, сигналът променя стойността си на противоположната.

Инверторна таблица на истината

Обозначен

Функция "2AND" - логическо умножение (&)

Правилото логическо умножение: ако поне един логически 0 е подаден към входа на логически елемент И, тогава изходът му ще бъде логически 0.

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

Обозначен

ИЛИ функция - логическо добавяне (V)

Правилото логично допълнение: ако поне един логически 1 се подава към входа на ИЛИ порта, изходът му ще бъде логически 1.

Таблица на истината на логическата функция 2 ИЛИ

Обозначен

Логическа функция и NAND елемент

таблицата истината

Ако поне един логически 0 е подаден към входа на логическата порта AND-NOT, тогава изходът му ще бъде логически 1.

Логическа функция и елементът ИЛИ-НЕ

Ако поне един логически 1 се подава към входа на логическа порта ИЛИ-НЕ, тогава изходът му ще бъде логическо 0.

елементи

Комбинирани цифрови схеми. Изграждане на цифрова верига с помощта на произволна таблица на истината (sdnf)

SDNF - Перфектна дизюнктивна нормална форма

За да приложите таблицата на истината, използвайки логически елементи "И" (SDNF), е достатъчно да разгледате само онези редове от таблицата на истината, които съдържат логически "1" в изходния сигнал. Линиите, съдържащи логически 0 в изходния сигнал, не участват в изграждането на цифрова схема. Всеки ред, съдържащ логически "1" в изходния сигнал, се изпълнява от верига AND порта с броя на входовете, който съвпада с броя на входните сигнали в таблицата на истината.

Входните сигнали, описани в таблицата на истината от логически такъв, се подават директно към входа на този логически елемент, а входните сигнали, описани в таблицата на истината чрез логическа нула, се подават към входа на същия логически елемент "И" през инвертори. Комбинацията от сигнали от изходите на портата "И", които реализират отделни редове от таблицата на истината, се извършва с помощта на портата "ИЛИ". Броят на входовете в логическия елемент „ИЛИ“ се определя от броя на редовете в таблицата на истината, в които изходният сигнал съдържа логическа единица.