Cтраница 4
Аналогичным способом выполняется синтез КС, закон функционирования которых задается и не полностью определенными функциями. При этом задача синтеза может несколько усложниться из-за появления большего числа эквивалентных представлений МДНФ функций. [46]
Целью этапа абстрактного синтеза является определение закона функционирования синтезируемого узла в терминах теории автоматов и теории переключательных функций, то есть получение таблиц переходов и таблиц истинности. На этапе структурного синтеза выполняется кодирование этих таблиц буквами двузначного структурного алфавита, синтез и оптимизация функциональной схемы узла и оценка ее качества. [47]
Обозначение состояний и переходов в графе автомата. [48] |
Для рассмотренных автоматов Мили и Мура с законами функционирования, представленными в табл. 2.9 и 2.11, характерно, что для любого состояния автомата из данного множества состояний определено следующее состояние, в которое автомат переходит под воздействием любого набора из заданного множества входных сигналов. Такого рода автоматы называются полностью определенными автоматами. В некоторых автоматах переход из состояния AL под воздействием входного набора X / может быть не определен. [49]
В отличие от УА с жесткой логикой, закон функционирования которого обеспечивается определенным образом соединенными логическими элементами, в автоматах, построенных на основе ПЗУ, заданная микропрограмма реализуется в явной форме и хранится в памяти в виде последовательности управляющих слов. Она содержит информацию о микрооперациях, которые должны выполняться в данном такте, и ( или) об адресе следующей микрокоманды. [50]
Минимизирующая карта Карно для синхронного RS-триг-гера. [51] |
R и S имеют вход синхронизации С, закон функционирования которого следующий: если на синхронизирующем входе действует логический уровень Ct0 ( или Ct - l), то триггер сохраняет свое состояние, а если Ct - l ( или Сг0), то он работает в режиме асинхронного S-триггера. [52]
Полученная таким способом первоначальная таблица переходов полностью определяет закон функционирования асинхронного потенциального автомата, выполняющего функции rfT - триггера. Для кодирования внутренних состояний автомата необходимо использовать два ЭП Qi и Q. Структурная схема асинхронного импульсного dT - триггера как асинхронного потенциального автомата показана на рис. 3.30 а. Из графа переходов ( рис. 3.30 6), построенного по табл. 3.15, следует, что соседнее кодирование внутренних состояний автомата можно выполнить без преобразования таблицы переходов. [53]
Таблица истинности ( табл. 6.20), описывающая закон функционирования одноразрядного двоичного сумматора, составляется на основании сформулированного выше правила сложения положительных чисел. [54]
Число элементов, разнообразие связей, вероятностная природа законов функционирования делает эти системы настолько сложными, что их полное формальное описание не представляется возможным. [55]