ВУЗ:
Составители:
Рубрика:
• снова решаются уравнения по п.1 с новыми значениями командных
сигналов. Результаты отмечаются в следующем такте.
Далее процедура повторяется до тех пор, пока не будут учтены все
заданные изменения командных сигналов и реакций на эти изменения.
В результате будет построена циклограмма работы устройства (пример
смотри в 1.6).
1.5. Применение ЭВМ при синтезе и реализации логических
функций
Здесь рассматриваются методы, не требующие сложных разработок
программ, такие как метод синтеза по таблицам переходов, минимизации
булевых функций, устранения критических состязаний при кодировании
состояний и т.п.
1.5.1. Метод замены входных переменных [1]
Метод замены входных переменных представляет собой многошаго-
вый процесс построения структуры релейного устройства в направлении от
входов к выходам.
Исходными данными для построения комбинационной структуры
этим методом являются непротиворечивая таблица состояний логической
функции f от n входных переменных, заданной полностью определенной
или недоопределенной, и функционально полный набор логических
элементов.
Исходная таблица состояний представляет собой таблицу, в которой
каждое определенное значение функции f ( N - число определенных
значений функции f) закодировано соответствующим, отличным от всех
других набором значений n входных переменных (или, другими словами,
значения f закодированы по-разному наборами значений кодирующих
переменных). Целью синтеза функции f является уменьшение числа
кодирующих переменных от n до 1 с одновременным уменьшением числа
по-разному закодированных определенных значений заданной функции f
от N до 2.
На первом шаге синтеза по исходной таблице состояний и набору
логических элементов составляется расширенная таблица состояний, которая
содержит столбец значений заданной функции f, столбцы значений
переменных исходной таблицы состояний (x
1
, x
2
, …, x
n
) и столбцы значений
выходных функций логических элементов в рабочих вариантах их включения.
• снова решаются уравнения по п.1 с новыми значениями командных сигналов. Результаты отмечаются в следующем такте. Далее процедура повторяется до тех пор, пока не будут учтены все заданные изменения командных сигналов и реакций на эти изменения. В результате будет построена циклограмма работы устройства (пример смотри в 1.6). 1.5. Применение ЭВМ при синтезе и реализации логических функций Здесь рассматриваются методы, не требующие сложных разработок программ, такие как метод синтеза по таблицам переходов, минимизации булевых функций, устранения критических состязаний при кодировании состояний и т.п. 1.5.1. Метод замены входных переменных [1] Метод замены входных переменных представляет собой многошаго- вый процесс построения структуры релейного устройства в направлении от входов к выходам. Исходными данными для построения комбинационной структуры этим методом являются непротиворечивая таблица состояний логической функции f от n входных переменных, заданной полностью определенной или недоопределенной, и функционально полный набор логических элементов. Исходная таблица состояний представляет собой таблицу, в которой каждое определенное значение функции f ( N - число определенных значений функции f) закодировано соответствующим, отличным от всех других набором значений n входных переменных ( или, другими словами, значения f закодированы по-разному наборами значений кодирующих переменных). Целью синтеза функции f является уменьшение числа кодирующих переменных от n до 1 с одновременным уменьшением числа по-разному закодированных определенных значений заданной функции f от N до 2. На первом шаге синтеза по исходной таблице состояний и набору логических элементов составляется расширенная таблица состояний, которая содержит столбец значений заданной функции f, столбцы значений переменных исходной таблицы состояний (x1, x2, …, xn) и столбцы значений выходных функций логических элементов в рабочих вариантах их включения.
Страницы
- « первая
- ‹ предыдущая
- …
- 32
- 33
- 34
- 35
- 36
- …
- следующая ›
- последняя »