Команда 1, 2
Команда 3
Команда 4
Команда 5
Команда 6, 7
|
Команда 10, 11
Команды 12…17
|
|
Команда 22
Команда 23
Команда 24
Приложение рис.2
Команда 24 осуществляет выдачу выходной функции f в канал А. Команда 25 обеспечивает цикличность в работе программы.
Метод непосредственного вычисления БФ обладает простотой и наглядностью. Однако для сложных функций с большим числом переменных программы получаются длинными (имеют большое число команд) и требует много времени для их выполнения.
ПРОГРАММА СР1
Рис. 3
2.2. Метод бинарных программ
Метод бинарных программ основан на том, что процесс вычисления БФ можно свести к последовательности команд условного перехода вида:
i: если А, то j, иначе К.
Где I – порядковый номер команды;
А – булева переменная, значение которой проверяется данной командой. Если А = 1, то осуществляется переход к выполнению команды с порядковым номером j, если А = 0 – переход к выполнению команды с номером К.
Определим значение БФ путём составления бинарной программы для конкретной функции непосредственно с помощью команд условного перехода. В дальнейшем будем рассматривать заданную БФ в виде ДНФ или скобочной формы . Пусть задана БФ вида:
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.