ПРОГРАММИРОВАНИЕ ЛОГИЧЕСКИХ (РЕЛЕЙНЫХ) СХЕМ
Способ программирования логической схемы определяется способом математического описания работы этой схемы.
Программирование логических схем, заданных полной таблицей истинности
В таблице истинности всем наборам входных переменных ставится в соответствие набор выходных.
| Входные переменные | Выходные переменные | ||||||
| 
| 
| 
| 
|
| 
| 
|
| . . . | . . . | . . . | |||||
– входные переменные.
– выходные переменные.
Число строк в таблице 
.
- число входных переменных.
- число выходных переменных.
Для упрощения программирования максимальное число входных переменных не более разрядности шины адреса процессора 
.
Число выходных переменных не более разрядности шины данных процессора 
.
Входные переменные поступают на модуль ввода, который имеет конкретный физический адрес, заданный пользователем или изготовителем ( 
- адрес входных переменных), так же, как и модуль вывода 
.
1) В памяти записывается таблица значений выходных переменных для всех значений входных переменных в порядке возрастания.
2) Считанная с модуля ввода комбинация входных переменных 
является номером строки, которая суммируется с начальным адресом таблицы 
. Сумма является адресом строки соответствующей комбинации выходных переменных. Эта комбинация пересылается по адресу модуля вывода 
, к которому подключены выходные устройства.
Затраты памяти составляют 
Эффективность этого способа программирования резко уменьшается с увеличением числа входных переменных, так как таблица будет содержать большое число нулевых строк.
В общем случае блок-схема алгоритма программирования имеет следующий вид:
Это самый быстрый способ программирования логических схем и любых нелинейных зависимостей между входными и выходными переменными, заданными таблично.
Программирование логических функций, заданных в совершенной дизъюнктивной нормальной форме (СДНФ)
Таблица, описывающая работу логической схемы в СДНФ, не содержит нулевых строк, где выходные переменные равны нулю.
Программирование заключается в следующем:
1) В памяти формируются 2 массива:
- Массив набора входных переменных , для которых выходные переменные ненулевые.
- Массив значений выходных переменных 
, соответствующий набору входных переменных.
2) Считанная с модуля ввода комбинация комбинация входных переменных проверяется на совпадение с первым массивом. Если совпадение найдено, то по его порядковому номеру определяется адрес строки выходных переменных. Если нет, то выходные переменные нулевые.
Исходными данными для составления программы являются:
Ø 
– адреса модулей ввода и вывода.
Ø 
– начальные адреса таблиц входных и выходных переменных.
Ø 
– регистр числа строк таблиц.
Ø 
– регистр числа операций сравнения.
