Главная страница Случайная лекция
Мы поможем в написании ваших работ!
Порталы:
БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика
Мы поможем в написании ваших работ!
Анализ логических схем
5.2.1. Анализ логических схем с одним выходом
Целью анализа заданной схемы является минимизация стоимости указанной схемы.
Если при синтезе схемы задаются условия работы будущей схемы, то при анализе заданной схемы требуется иметь эту схему.
По схеме необходимо составить выражение функции, соответствующей заданной схеме.
После этого анализ схемы ничем не отличается от синтеза схемы. Это означает, что полученное выражение надлежит минимизировать и по
итоговому выражению построить минимизированную схему.
Имея стоимости заданной и минизированной схем, легко определить относительный коэфициент выигрыша минимизации.
Пусть в качестве примера заданной схемы для минимизации будет схема, представленная на рис.29. Ее стоимость по Квайну составляет 11 .
|
| |
x1
 | |||||||||
 | |||||||||
 | |||||||||
 | |||||||||
| | |||||||||
x 
2
| |
|
3
 |
Рис.29. Логическая схема для анализа
Для получения логического выражения, соответствующего схеме,
нужно описать выходы всех ее элементов, начиная со стороны входов. Описание выходного элемента и будет логическим выражением, реализуемым анализируемой схемой.
Нетрудно установить, что схема реализует функцию f = x1x2x3 \/ x1x2 \/ x3.
По выражению легко узнать наборы, на которых функция равна 1. Отме-тив эти наборы на карте Карно (рис. 30), можно получить минимизированное выражение f = x1 \/ x3.
1 1 1 1
х1 1 1
х3 х3
Рис. 30. Карта Карно для f
Стоимость минимизированной схемы составляет 2. Относительный
коэффициент снижения стоимости оказался чуть больше 80 %.
5.2.2. Анализ логических схем с двумя выходами
Неминимизированную схему из–за ограниченных объемов пособия
сложно представить на рисунке. Представляется целесообразным задать схему для анализа наборами, на которых оба выхода схемы равны единице.
По таким данным нужно составить схему, которую следует считать заданной.
По заданной логической схеме требуется составить логические выражения для каждого выхода.
После этого анализ есть не что иное, как синтез, что подробно рассмотрено выше.
| <== предыдущая страница | | | следующая страница ==> |
| Синтез логических схем | | | Информации по В.М.Глушкову |
Дата добавления: 2015-07-26; просмотров: 156; Нарушение авторских прав
Мы поможем в написании ваших работ!