Команда 15
Команды 16,17,18
Команды 19,20
|
Команда 21
|
|
|
Команда 22
Команда 23
Команда 25
Команда 26
Команда 27
ПРОГРАММА IP1
Рис. 8
ПРОДОЛЖЕНИЕ ПРОГРАММЫ IP1
Продолжение рис.8
производится так же. как и в примерах компиляционных методов вычисления БФ ( см. рис. 1 ). Настройка программы на конкретную БФ происходит занесением в программный стек маскирующих слов, слов-конъюнкций и последнего олова стека ( см. рис. 6).
Отметим некоторые основные моменты в работе алгоритма ( см. рис. 7 ). Входной набор, для которого вычисляется БФ, заносятся в регистр В РОН. Маскирующее слово и слово- конъюнкция читаются в регистры F и D POH соответственно. Далее проверяется на 0 содержимое регистра Е. Если Е = 0 , то это означает, что из стека извлечено последнее слово и, следовательно, в стеке не нашлось ни одного олова- конъюнкции, с которым совпал бы входной набор, т.е. выходная функция f равна 0. Если Е≠О, то осуществляется поразрядное сложение по модулю 2 разрядов входного набора и текущего слова- конъюнкции. Если соответствующие определенные разряды этих двух слов совпадают, торазряды результирующего слова будут нулевыми. В случае несовпадения этих разрядов соответствующий разряд результирующего слова будет равен 1. Для исключения влияния неопределенных разрядов в слов- конъюнкции производится поразрядное логическое умножение результирующего слова и соответствующего маскирующего слова. Если все разряда полученного при этом слова будут равны 0, то функции f присваивается значение 1, иначе- из стека извлекается следующая пара слов - маскирующее слово и слово-конъюнкция - и происходит сравнение входного набора со словом -конъюнкцией и т. д. Искомая функции будет равна 1 только в том случае, когда наблюдается полное совпадение входного набора и одного из слов - конъюнкции в тех разрядах, для которых в маскирующем слове записаны 1.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.