Рефераты | Рефераты по математике | Минимизация ФАЛ Минимизация ФАЛ Категория реферата: Рефераты по математике Теги реферата: проблема дипломной работы, реферат федерация Добавил(а) на сайт: Avksentij. Предыдущая страница реферата | 12  13  14  15  16  17  18  19  20  21  22 0

0

0

0

0

0

1

Причем, например , а и.т.д.

Несложно убедиться, что такой подход не является оптимальным, поэтому рассмотрим следующие моменты синтеза схем:

1) Классический основан на выделении простых импликант заданной системы функций, подобно тому, как это делается в методе минимизации Квайна-Мак-Класки, а затем ищется покрытие заданной функции этими импликантами.

При этом требуется:

1) найти простые импликанты заданной системы функций

2) выразить каждую функцию через простые импликанты

3) синтезировать схему, включающую только эти импликанты и связи между ними

Пример: синтезировать схему в базисе , функции которой на выходе имеют следующий вид:

Решение: разобьем на группы, соответствующие по количеству единиц:

Метод каскадов (1.8.5)

Этот метод основан на разложении ФАЛ на k переменных:

Где kn

Эта формула попеременно применяется к заданной функции столько раз, чтобы получить простое логическое выражение, которое легко синтезировать.

.

и.т.д.

Построенная на основе этих выражений логическая схема на каждом этапе образует последний каскад искомой комбинационной схемы.

Скачали данный реферат: Муравьёв, In'shov, Машков, Шурдук, Dobrogneva, Demchenko.
Последние просмотренные рефераты на тему: урок реферат, дипломная работа совершенствование, бесплатные рефераты на тему, ломоносов реферат.



Предыдущая страница реферата | 12  13  14  15  16  17  18  19  20  21  22

Поделитесь этой записью или добавьте в закладки