Программная реализация комбинационных схем на микроконтроллере К1-20: Методические указания к лабораторной работе № 3 по дисциплине “Микропроцессорные информационно-управляющие системы на железнодорожном транспорте”, страница 4

 


                                                                                                                                Команда 5

 


                                                                                                                                Команды 6,7,8

3

 
 


                                                                                                                                  Команды 9…12

 


                                                                                                                                  Команды13…16

 


Блок-схема: решение: X2=1                                                                                                                                  Команды 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~.