1892

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

Доклад

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

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

Русский

2013-01-06

23.54 KB

56 чел.

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

Набор значений на адресных входах 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. Затем д.н.ф. дважды инвертируется по закону де’Моргана:

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


 

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

31526. Размножение организмов. Индивидуальное развитие организмов 709.5 KB
  Способность размножаться, т.е. производить новое поколение особей того же вида, - одна из основных особенностей живых организмов. В процессе размножения происходит передача генетического материала от родительского поколения следующему поколению, что обеспечивает воспроизведение признаков не только данного вида
31527. Разработка бизнес-плана на примере конноспортивной школы 748.5 KB
  Бизнес план - это документ, который описывает все основные аспекты коммерческого предприятия, анализирует все проблемы, с которыми оно может столкнуться, а также определяет способы решения этих проблем. Это общепринятая в мировой хозяйственной практике форма представления деловых предложений и проектов
31528. Совершенствование системы управления качеством услуг предприятия ресторанного бизнеса 316.5 KB
  Цель дипломного исследования заключается в разработке комплекса научно-методических и практических рекомендаций по совершенствованию системы управления качеством услуг предприятия ресторанного бизнеса, способствующих повышению конкурентоспособности и эффективности функционирования хозяйствующих субъектов данной сферы национальной экономики.
31529. Рефлексия дискриминации женщин по признаку пола на примере судьбы Андриа Дворкин 335 KB
  Концепции женского вопроса в русской общественной мысли (второй половины XIX в.) Т.А. Карченкова в исследовании «Женский вопрос в российской публицистике второй половины XIX века» в осмыслении женского вопроса выделяет следующие подходы
31530. Аксіологія. Цінності в житті людини і суспільства 118 KB
  Цінності в житті людини і суспільства. Задум у свою чергу складається з цінності мети і плану. Мета відповідає на питання: що треба зробити План – це запитання: як це треба зробити А до чого тут цінності Справа в тому що реалізація одних і тих самих цілей і планів може мати різні життєві сенси ціннісне значення. Цінності це специфічно суспільні визначення об'єктів які виражають їхнє позитивне чи негативне значення для людини і суспільства: добро чи зло прекрасне чи потворне справедливе чи несправедливе і т.
31531. Классификация рисков, которые возникают при проведении международных расчетов 285 KB
  В связи со стратегическим планом развития бизнеса руководством ООО «Экросс» принято решение о выходе предприятия на внешний рынок. Основными направлениями оказания услуг являются: обеспечение навигации иностранных судов и снабжение иностранных судов продовольствием и т.п.
31532. Процесс ремонта автосцепного устройства вагона 1.7 MB
  Цель технологической практики - закрепление теоретических знаний, организация и технология сборки, полученных при изучении общеинженерных дисциплин, ознакомление с технологией и организацией производства при ремонте вагона и его частей, изучение технологии ремонта вагонов в депо и освоение передового производственного опыта; приобретение навыков рабочих профессий.
31533. Использование портативных компьютеров в современных информационных технологиях 72.5 KB
  Успех современного бизнеса во многом зависит от того, как оперативно можно получать и анализировать критичные данные. И не случайно в последнее время стали популярными различные электронные “помощники” - пейджеры, сотовые телефоны, переносные компьютеры. Причем именно работа с помощью переносных компьютеров (мобильные вычисления-mobile computing) стала одним из важных критериев успеха в постоянно изменяющемся мире.
31534. Колізійна норма 158 KB
  В міжнародному приватному праві (далі – МПрП) виникають так звані колізії, для їх характеристики застосовуються критерії розбіжності, протиріччя, зіткнення, конфлікту, відміни, різниці, неоднаковості.