Команда 5
Команды 6,7,8
|
|||||||||
Команды 9…12
Команды13…16
Команды 17…20
Команды 21…24
Команда 25
Команда 27
Команда 28
Команда 29
ПРОГРАММА СР2
рис. 5
На блок-схеме, в поле комментарием, цифрами обозначены команды программы СР 2, реализующие соответствующие блоки программы.
В программе СР 2 Используется ППА D58, настроенный так же, как и для программы СР 1. Входные переменные XI, Х2, ХЗ, Х4 подключены к каналу В (разряд D3,D2,D1,D0 соответственно), выходная функция f выводится в канвл А (разряд D0).
Метод бинарных программ имеет наибольшее быстродействие среди компиляционных методов и не требует памяти для хранения промежуточных результатов. Высокое быстродействие метода объясняется тем, что получение конкретного значения функции f зависит от значений входного набора и дли некоторых из них ( см. рис. 4 ) не требуется прохождения всех ветвей алгоритма. Недостатком метода является сложность составления алгоритма вычислений и громоздкость программы при большом числе входных переменных.
3. ИНТЕГРИРУЮЩИЕ МЕТОДЫ ВЫЧИСЛЕНИЯ БУЛЕВЫХ ФУНКЦИЙ
3.1. Методотображениявходногонабора
Суть метода отображения входного набора заключается в сравнении входного набора с наперед заданными константами. Вычисляемая БФ должна быть представлена в виде минимизированной ДНФ. Пусть задана функция:
.
Приведем данную функцию к виду ДНФ, тогда:
функция содержит две конъюнкции. Если прямому вхождению переменной в конъюнкцию поставить в соответствие 1, а инверсному вхождению — 0, то рассматриваемым конъюнкциям будут соответствовать следующие наборы:00~1, ~01~.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.