ВУЗ:
Составители:
Рубрика:
более быстродействующим ( особенно при большом числе входных
переменных), так как для вычисления функции требуется сравнение
входного слова не со всеми словами-конъюнкциями, а до обнаружения
первого совпадения. В-третьих, более рационально используется в память
микропроцессора за счет размещения в одной ячейке нескольких входных
переменных.
Недостатки данного подхода заключаются в возможной значительной
длине стека при большом числе конъюнкций в ДНФ реализуемой функции,
а также в необходимости сохранения содержимого регистра указателя
стека при обращении к этому регистру системных программ ( например,
при обработке прерываний) или других программ пользователей.
1.5.4. Использование таблицы состояний.
В память ЭВМ помещается таблица состояний, которая
предварительно вычисляется по логическому выражению функции. В этой
таблице каждой комбинации значений входных сигналов ставится в
соответствии значение функции. В процессе реализации функции
программа считывает с объекта значения входных сигналов, формирует из
них набор, сравнивает полученный набор с записанными в таблице
состояний, на совпадающем наборе фиксирует значении функции и
выводит его в порт вывода для дальнейшей транспортировки до
исполнительного органа. Для упрощения программы в качестве кодов-
наборов значений входных переменных могут быть использованы коды
адресов памяти, которым поразрядно ставятся в соответствие значения
входных сигналов, а в самой ячейке памяти записывается соответствующее
значение выходного сигнала. Тогда набор значений входных сигналов,
считываемых с объекта, сравнивается с кодами ячеек памяти и в случае
совпадения на выход выдается значение функции.
Этот метод хорош своей универсальностью, так как не требует
изменений в программе при работе с различными функциями, обеспечивает
большое быстродействие, не требует предварительных затрат времени на
формирование таблицы состояний.
1.6. Практические занятия
более быстродействующим ( особенно при большом числе входных
переменных), так как для вычисления функции требуется сравнение
входного слова не со всеми словами-конъюнкциями, а до обнаружения
первого совпадения. В-третьих, более рационально используется в память
микропроцессора за счет размещения в одной ячейке нескольких входных
переменных.
Недостатки данного подхода заключаются в возможной значительной
длине стека при большом числе конъюнкций в ДНФ реализуемой функции,
а также в необходимости сохранения содержимого регистра указателя
стека при обращении к этому регистру системных программ ( например,
при обработке прерываний) или других программ пользователей.
1.5.4. Использование таблицы состояний.
В память ЭВМ помещается таблица состояний, которая
предварительно вычисляется по логическому выражению функции. В этой
таблице каждой комбинации значений входных сигналов ставится в
соответствии значение функции. В процессе реализации функции
программа считывает с объекта значения входных сигналов, формирует из
них набор, сравнивает полученный набор с записанными в таблице
состояний, на совпадающем наборе фиксирует значении функции и
выводит его в порт вывода для дальнейшей транспортировки до
исполнительного органа. Для упрощения программы в качестве кодов-
наборов значений входных переменных могут быть использованы коды
адресов памяти, которым поразрядно ставятся в соответствие значения
входных сигналов, а в самой ячейке памяти записывается соответствующее
значение выходного сигнала. Тогда набор значений входных сигналов,
считываемых с объекта, сравнивается с кодами ячеек памяти и в случае
совпадения на выход выдается значение функции.
Этот метод хорош своей универсальностью, так как не требует
изменений в программе при работе с различными функциями, обеспечивает
большое быстродействие, не требует предварительных затрат времени на
формирование таблицы состояний.
1.6. Практические занятия
