Минимизация ФАЛ
Рефераты >> Математика >> Минимизация ФАЛ

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

&

&

1

y0

&

&

y7

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

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

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

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

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

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

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

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

1

&

1

y2

1


Страница: