В общем случае вычислительное устройство (ВУ) перерабатывает входную информацию, поступающую на внешние входы a, b,…, z (рис. 1), в выходную информацию, снимаемую с выходов y1, y2,…, ym.
Рисунок 1– Условное обозначение вычислительного устройства
Мы будем рассматривать дискретные устройства, особенностями которых является то, что число входов дискретного устройства конечно (1, 2,…, n) и на каждый его вход подается логическая переменная, имеющая конечное число значений (0 или 1). На выходах дискретного устройства получаются функции логических переменных, которые могут принимать значения только 0 или 1 и называются логическими или булевыми функциями.
Алгебра в общем случае – это
основное множество элементов, над которым необходимо выполнять какие–либо действия,
набор операций над элементами этого множества и
аксиомы – правила выполнения операций и задания переменных.