Цифровая схема - это схема, в которой есть только два логических значения. Обычно сигнал от 0 до 1 В представляет одно значение (например, 0), аw сигнал от 2 до 5 В - другое значение (например, 1). Напряжение за пределами указанных величин недопустимо. Крошечные электронные устройства, которые называются вентилями, позволяют получать различные функции от этих двузначных сигналов. Вентили лежат в основе аппаратного обеспечения, на котором строятся все цифровые компьютеры. Если напряжение V1 и V2 высокие то оба транзистора будут служить проводниками и снижать Vout. Чтобы описать схему которая работает с различными вентилями используют только два значения 0 и 1 -булева алгебра. Булева функция имеет одну или
несколько переменных и выдает результат, который зависит только от значений этих переменных. Т.к. булева функция от n-переменных имеет только 2-е возможных комбинации значения переменных то такую функцию можно полностью описать в таблице с 2^п строками.