Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Методика синтеза комбинационных схем




Читайте также:
  1. II. Методика и порядок составления родословной
  2. II. МЕТОДИКА “СЛОЖНАЯ АНАЛОГИЯ”.
  3. Анализ состава и структуры затрат Факторы изменения общей суммы операционных расходов Методика расчета и оценки их влияния
  4. Аэробный механизм ресинтеза АТФ.
  5. БЕРЕЗИН Ф. Б., МИРОШНИКОВ М. П., СОКОЛОВА Е. Ю. МЕТОДИКА МНОГОСТОРОННЕГО ИССЛЕДОВАНИЯ ЛИЧНОСТИ. — М., 1994
  6. Биосинтез жирных кислот. Напишите уравнение реакция синтеза масляной кислоты.
  7. В. Методика выбора оптимальной структуры управленческих отношений в зависимости от стратегии фирмы и др. факторов внешней и внутренней среды фирмы.
  8. Вариационный ряд и методика его составления
  9. Види вправ з лексики й методика їх проведення
  10. Виды средних величин, методика их вычисления

Вопросы:

1.Общие сведения о КС

2.Формализация условий работы синтезируемых схем

3.Минимизация булевых функций, выполняемых СС

4.Построение схем на заданных ЛЭ

 

1.

КС является одной из разновидностью цифровых автоматов.

ЦА – это устройство, предназначенное для преобразования информации, представленной в цифровой форме. При этом для представления информации достаточно иметь две цифры: 1 и 0. В общем случае ЦА может иметь n входов и m выходов.

 

 

ЦА
х1 х2   хn
Y1 Y2   Ym

КС (автомат без памяти) – это ЦА, значения выходных сигналов которого в любой момент времени зависят только от комбинации входных сигналов и не зависят от предыдущих входных воздействий.

Поведение КС описывается функциями выходов вида yii (X), где X = {x1, x2, …, xn}

Эти функции задаются аналитическими выражениями или таблицами истинности. КС строятся на основе ЛЭ, одна и та же по назначению КС может быть реализована по-разному. Отличия могут составлять не только базис ЛЭ, на которых она строится, но и её функциональная схема. Поэтому при синтезе КС ставится задача не просто разработки устройства, отвечающее заданным условиям работы, а разработки его наиболее рациональным способом.

Если набор ЛЭ задан, то суть синтеза сводится к следующему: построение схемы по заданным условиям её работы.

Этапы решения задачи синтеза:

1. Формализация условий работы схемы - составление таблиц истинности булевых функций, которые должна реализовать схема/устройство, и переход от табличной к аналитической форме их представления. Результатом первого этапа является аналитическое выражение булевых функций.

2. Минимизация БФ – это упрощение выражений БФ для обеспечения наименьшей сложности синтезируемой схемы.

3. Построение схемы на заданных ЛЭ. При этом могут потребоваться дополнительные преобразования этих функций (в зависимости от базиса ЛЭ).

 

*Анализ – это определение функций, выполняемых этой схемы.

2.

Пример: Формализация условий работы схемы сложения по модулю 2 (схема неравнозначности).

Пусть требуется синтезировать схемы сложения по модулю 2 с двумя входами x1,x2 и одним выходом y. При нечетном количестве единиц на входах y=1, остальные случае y=0.



М2
Х1
Х2
Y=

*Сложение двоичных цифр без переноса единицы в соседний старший разряд.

А)

x1 x2 y

Б) Запись выражения булевой функции по таблице истинности

Выражение функции y можно записать в виде дизъюнкции минтермов (логических произведений х), соответствующих тем строкам таблицы, где у=1. Это называется СДНФ – совершенная дизъюнктивная нормальная форма.

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

Количество минтермов в СДНФ равно числу единиц в столбце y в таблице истинности.

Правила записи минтермов: если в соответствующей строке таблицы значение переменной равно 1, то включается в минтерм без отрицания, а если 0 – с отрицанием.

Потребуется: 2 инвертора, 2 конъюнктора (&) на два входа/1 выход, 1 дизъюнктор (|) на 2 входа/1 выход.

Сложность схемы по Квайну (S) оценивается суммарным числом входов во всех ЛЭ



Значит S этой схемы = 8

 

Пример 2. Формализация условий работы мажоритарной схемы (схема голосования).

Три входа и один выход. Значение выхода совпадает с большинством значений входных переменных.

Х2
≥2
Х1
Х3
Y

x1 x2 x3 y

СДНФ =

Понадобиться: 3 инвертора, 4 конъюнктора на 3 входа/1 выход, 1 дизъюнктор на 4 входа/1 выход.

S = 19

 

3.

Минимизация БФ – преобразование исходной формы БФ в равносильную ей форму, имеющую наименьшую сложность (Smin).

Для решения задачи минимизации применяются различные методы:

Метод неопределенных коэффициентов; метод Квайна; метод МакКласки; метод Петрика; метод Блека-Порецкого; метод Рота; метод карт Вейча (карт Карно) и др.

Метод карт Вейча (метод диаграмм Вейча).

Карта представляет собой прямоугольник, разбитая на 2n клеток, где n – число переменных, от которых зависит функция.

Каждая клетка соответствует определённому минтерму. Соседние клетки – минтермы, отличные друг от друга видом одной переменной.

Этапы минимизации:

1. Заполнение карты: 1 из СДНФ и 0 в остальные

2. Покрытие карты контурами (прямоугольник заполняется единицами кратно 2k, минимальное количество покрытий, все единицы должны быть покрыты)

3. Запись минимизированной функции:

a. Все контуры одноклеточные – то не поддается минимизации

b. Многоклеточные контуры

Функция приводится к минимальной (МДНФ), которая отличается от СДНФ наличием в ней термов, содержащих меньше переменных, чем минтермы. Термы, содержащие одну переменную – вырожденные. Количество термов в МДНФ соответствует числу контуров.



 


Дата добавления: 2015-04-04; просмотров: 12; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.014 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты