1892

Синтез комбинационных схем на мультиплексорах

Доклад

Коммуникация, связь, радиоэлектроника и цифровые приборы

Набор значений на адресных входах z1…zn определяет подключение к выходу одного из информационных входов, двоичный код номера которого совпадает с этим набором(z1-младшая переменная).

Русский

2013-01-06

23.54 KB

58 чел.

Синтез комбинационных схем на мультиплексорах.

Набор значений на адресных входах z1…zn определяет подключение к выходу одного из информационных входов, двоичный код номера которого совпадает с этим набором(z1-младшая переменная).

На одном мультиплексоре с параметрами (n,2n) можно реализовать любую б.ф. (n+1) переменной, достаточно любые n переменных подать на входы управления, а на информационных входах сформировать оставшуюся функцию одной переменной (, , 0 или 1), в зависимости от значения реализуемой функции на интервале, определяемом набором значений на управляющих входах.

*

*

*

*

0

1        МХ

2

3

1

2

1

0

x3

x1

x2

Необходимо обратить внимание при нумерации информационных входов используется позиционный код, а столбцы матрицы – в коде Грея.

Справедливо следующее утверждение: любую б.ф. (2*n+1)переменных можно реализовать на двухуровневой схеме на мультиплексорах (n,2n). На информационные входы мультиплексоров второго уровня подаются функции х2n+1, , 0 или 1 в зависимости от того, какое значение принимает функция на интервале, выделенном значениями переменных х1,…,x2n. Значения старших переменных xn+1,…,x2n определяют информационный вход на мультиплексоре верхнего уровня и подключённый к этому входу мультиплексор нижнего уровня, значения младших переменных x1,…,xn определяет информационный вход этого мультиплексора, подключённый ко входу схемы.

Синтез КС на элементах И-НЕ.

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

Для реализации булевой функции на элементах И-НЕ удобно представить её в д.н.ф.:y=k1 \/ k2 \/…\/ km, где ki – простая конъюнкция, i = 1,2,…,m. Затем д.н.ф. дважды инвертируется по закону де’Моргана:

Естественно что нет необходимости всякий раз при реализации булевой функции дважды инвертировать и преобразовывать д.н.ф.. Справедливо следующее правило: для реализации б.ф. на элементах И-НЕ достаточно по д.н.ф. построить двухярусную реализацию на элементах И и ИЛИ и затем все вентили (И и ИЛИ) заменить вентилями И-НЕ. Если некоторая конъюнкция в д.н.ф. состоит из одной буквы, то на выходной вентиль подаётся входная переменная и знак инверсии над этой переменной меняется на противоположный. Если входные переменные представлены не парафазным кодом, т.е. только прямыми значениями, то схема дополняется ярусом инверторов и таким образом становиться трех ярусной.


 

А также другие работы, которые могут Вас заинтересовать

78611. Рынок труда. Региональные особенности рынка труда в современной России 38.5 KB
  Рынок труда. Региональные особенности рынка труда в современной России. Специфика рынка труда во многом определяется особенностями того товара который на нем представлен. Поэтому на рынке труда продается и покупается не сам труд а услуги труда количество и качество которых зависят от многих факторов уровня профессиональной подготовки работника его квалификации опыта добросовестности и других.
78612. Инфляция: особенности российской инфляции и антиинфляционная деятельность государства 115 KB
  Инфляция: особенности российской инфляции и антиинфляционная деятельность государства. Сущностью инфляции является дисбаланс между совокупным предложением и совокупным спросом в сторону превышения последнего сложившийся одновременно на всех рынках на товарном денежном и рынке ресурсов. Это открытая форма инфляции. Некоторые экономисты полагают что дефицит это антипод открытой инфляции: если отпустить цены то дефицит быстро исчезнет но за это придется заплатить повышением общего уровня цен.
78613. Социальная политика государства 35 KB
  Исходя из приоритета анализа экономики необходимо прежде всего остановиться на регулировании доходов непосредственных Участников хозяйственной деятельности. Дело в том что внутренние механизмы рыночной саморегуляции и распределения доходов не могут быть признаны социально удовлетворительными. Требуется государственное вмешательство с целью корректировки системы распределения и перераспределения доходов в обществе. При этом необходимо сознавать что регулирование доходов отношения найма занятости относятся не только к сфере...
78614. Многообразие форм собственности в рыночной экономике 49.5 KB
  Многообразие форм собственности в рыночной экономике. Так человек обладая собственностью на свою рабочую силу и вступая в отношения найма присваивает заработную плату и тем самым реализует экономическое отношение собственности. Право собственности закрепляет фиксирует и регулирует отношения людей к вещам и в этом смысле оно всегда производно от экономических отношений собственности. Но в то же время оно выступает и предпосылкой экономического присвоения ибо закрепленное право собственности на любые блага открывает путь к экономической...
78615. Конкуренция как условие функционирования рыночной экономики. Виды конкуренции 46 KB
  Конкуренция как условие функционирования рыночной экономики. Конкуренция это соперничество товаропроизводителей за выгодные условия хозяйствования и получение максимальной прибыли. Конкуренция основана на частной собственности и хозяйственной самостоятельности. По форме конкуренция представляет систему норм правил и методов хозяйствования рыночных субъектов.
78616. Основные методы государственного регулирования рыночной экономики 37.5 KB
  Впервые комплексный анализ экономической политики государства был проведен в 1952 г. Согласно Тинбергену вопервых правительственные органы должны выбрать конечные цели экономической политики и сформулировать их что обычно делается в терминах максимизации функции общественного благосостояния. Важнейшая проблема на которой остановился Тинберген соответствие между количеством целей и количеством инструментов при проведении экономической политики. Тинберген сделал вывод что политики могут достичь обеих целей тогда когда количество...
78617. Определение потерь напора в подъемных трубах фонтанных скважин, давления на забое и К. П. Д подъемника 56 KB
  Требуется определить гидравлические потери напора, забойное давление и К. П. Д. подъемника при фонтанировании по подъемным трубам и по эксплуатационной колонне. При фонтанировании скважины при том же дебите и забойном давлении по 190-мм эксплуатационной колоне уменьшатся гидравлические сопротивления и повысится устьевое давление.
78619. Реструктуризация предприятии (производства, управления) 33 KB
  Под ним подразумевается коренная перестройка перепроектирование деловых процессов для достижения радикального скачкообразного улучшения деятельности фирмы. Это позволяет преодолеть негативное воздействие сложившихся хозяйственных догм; пренебрежение действующими системами структурами и процедурами компании и радикальное изменение способов хозяйственной деятельности; приведение к значительным изменениям показателей хозяйственной деятельности на порядок отличающихся от предыдущих. К началу процесса реструктуризации необходимо иметь ее...