|
Лекция: Минимизация ФАЛ |
Где - переменные,
- сумма в -ом
разряде, - перенос
из младшего разряда в старший,
- перенос из старшего разряда.
Составим ДСНФ:
Тогда
Ci
Пi
Такой способ не очень хорош, так как не всегда оптимален.
Электронные схемы с несколькими выходами (1.8.4)
Пусть n входов и k выходов.
Классический пример таких схем – дешифратор
Входы
Выходы
| | | | | | | | | | | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
Причем, например , а и.т.д.
y0
y7
Несложно убедиться, что такой подход не является оптимальным, поэтому
рассмотрим следующие моменты синтеза схем:
1) Классический основан на выделении простых импликант заданной системы
функций, подобно тому, как это делается в методе минимизации Квайна-Мак-
Класки, а затем ищется покрытие заданной функции этими импликантами.
При этом требуется:
1) найти простые импликанты заданной системы функций
2) выразить каждую функцию через простые импликанты
3) синтезировать схему, включающую только эти импликанты и связи между ними
Пример: синтезировать схему в базисе
, функции которой на выходе имеют следующий вид:
Решение: разобьем на группы, соответствующие по количеству единиц:
y2
y1
Метод каскадов (1.8.5)
Этот метод основан на разложении ФАЛ на k переменных:
Где kn
Эта формула попеременно применяется к заданной функции столько раз, чтобы
получить простое логическое выражение, которое легко синтезировать.
.
.
.
и.т.д.
Построенная на основе этих выражений логическая схема на каждом этапе
образует последний каскад искомой комбинационной схемы.
Страницы: 1, 2, 3, 4, 5, 6
|
|
|
© 2003-2013
Рефераты бесплатно, курсовые, рефераты биология, большая бибилиотека рефератов, дипломы, научные работы, рефераты право, рефераты, рефераты скачать, рефераты литература, курсовые работы, реферат, доклады, рефераты медицина, рефераты на тему, сочинения, реферат бесплатно, рефераты авиация, рефераты психология, рефераты математика, рефераты кулинария, рефераты логистика, рефераты анатомия, рефераты маркетинг, рефераты релиния, рефераты социология, рефераты менеджемент. |
|
|