Произвольную булевую функцию к-значной логики, используя некий функциональный базис, можно представить в виде схемы из логических элементов. Значит между схемами из логических элементов и булевыми функциями установлено некое соответсвие, хотя не взаимооднозначное.

Пусть есть схема из логических элементов, представляющая или вычисляющая логическую функцию:

a)Пронумеруем элементы схемы числами 1,2,3,..,к так, чтобы в любом пути от входа к выходу номера элементов возрастали.

б)пусть элемент схемы e_i реализует функцию и к ее входам присоединены выходы элементов .

в)поставим элементу e_i в соответствие ячейке памяти и команду .

Пример:

Реализуем схему в булевом базисе B={}.Он функционально-полный.

Потребуется 6 ячеек памяти (крестик на линиях).

Операторная программа:

Для того чтобы можно было бы представить произвольную логическую функцию, надо уметь реализовывать команды, которые выполняют функционально-полную систему операций.

2	4	4	4
КОП	a1	a2	a3

a1*a2=a3

00-stop

01- X₂ не используется

10- &

11-

Читается команда,извлекается первое данное,второе;выполняется операция,записывается результат и т.д.

Всего 2 разряда требуется, чтобы эти действия разделить на такты.