Презентация на тему Вентили и булевы функции

n входами и одним выходом, которое преобразует входные двоично

закодированные сигналы в двоичный сигнал на выходе.
Для кодирования входных и выходных сигналов обычно используют символы 0 и 1. Функцию от n переменных, аргументы которой принимают только два значения – 0 и 1, и принимающую в качестве значений тоже эти два числа, называют булевой функцией.

х1

х2

хn

y

формулой в дизъюнктивной нормальной форме. Для булевых функций наличие

такого алгоритма означает, что, комбинируя вентили НЕ, И, ИЛИ, можно собрать схему, равносильную любому логическому элементу от любого числа переменных.