Основные сведения из алгебры логики

Теоретической основой построения ЭВМ являются специальные математические дисциплины. Одной из них является алгебра логики, или булева алгебра. Ее аппарат широко используют для описания схем ЭВМ, их оптимизации и проектирования.

Вся информация в ЭВМ представляется в двоичной системе счисления. Поставим в соответствие входным сигналам отдельных устройств ЭВМ значения переменных , а выходным сигналам — значения функций. (рис. 2.1).

X_i Y_i

Xj Yj

Xn Ym

Рис. 2.1. Представление схемы ЭВМ:

В этом случае зависимостями

y_j=f(x₁,x₂,…,x_i,…,x_n)

(1)