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

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


 

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

44886. Решения по результатам диагностики 26.3 KB
  Решения по результатам диагностики Техническая оценка участков трубопровода должна включать в себя следующие этапы: анализ информации содержащейся в техническом паспорте и банке данных; техническое обследование участка анализ результатов; определение степени опасности дефектов; оценка общего напряженнодеформированного состояния участка и его отдельных мест; оценка работоспособности участка; принятие решений о дальнейшей эксплуатации или ремонте и о технических мероприятиях по восстановлению несущей способности участка. На...
44887. Gesunde Ernährung im Job fällt vielen schwer 25.5 KB
  Den meisten bleibt bei der rbeit schlicht keine Zeit in Ruhe zu essen ht eine Umfrge ergeben. Die Kntine ht ml wieder Nudeln mit Tomtensoße der nächste Imbiss ist ein Döner und Zeit fürs Essen bleibt sowieso kum der Chef drängt schon mit dem nächsten Projekt. So oder so ähnlich geht es vielen Berufstätigen in Deutschlnd.
44888. Политическая жизнь Англии 40.5 KB
  Лидер консерваторо вБенджамин Дизраэли слыл одним из самых ловких политиков страны. внес в парламент законопроект о расширении избирательного права Дизраэли будучи в оппозиции провалил его. Несмотря на большие заслуги Дизраэли перед страной кичливые ториаристократы долгое время не признавали его считая выскочкой Дизраэли происходил из еврейской семьи принявшей христианство. Но по мере укрепления партии авторитет Дизраэли возрастал в 1876 г.
44889. «Гнездо» Аксаковых. Творческий путь С.Т. Аксакова, место и значение его творчества в истории русской литературы 29 KB
  Гнездо Аксаковых. Аксакова место и значение его творчества в истории русской литературы. Аксаков Сергей Тимофеевич 17911859 его сыновья: Константин 18171860 Иван 18231886. Аксаков родился в Уфе в старинной дворянской семье отец чиновник мать дочь наместника.
44890. Новое время. Европа в начале нового времени 14.19 KB
  Новое время неразрывно связывается с утверждением буржуазным индустриальным прогрессомâ. В последнее время многие историки склоняются к мнению что нельзя искусственно отрывать от буржуазной цивилизации такие явления как великие географические открытия реформация и гуманизм научная революция которые дали толчок к зарождению буржуазии.: ранее новое время когда капитализм только зарождался и существовал в виде одного из укладов жизни.
44891. Методика формирования и развития системы понятий о химическом элементе 23.19 KB
  Цель изучения химических производств показать учащимся как достижения науки используются для практических нужд отразить роль науки как движущей силы производства и прогресса. Изучение химических производств позволяет существенно усилить экологическую сторону обучения химии раскрыть возможность реализации и требований экологической безопасности при грамотной организации производства что является важной воспитательной задачей курса химии средней школы. Структура системы понятий об основах химического производства. На этом основании можно...
44893. Понятие ОМ. Общественное мнение и паблицитный капитал как результаты PR-деятельности 20.26 KB
  Общественное мнение и паблицитный капитал как результаты PRдеятельности Общественное мнение - это специфическое проявление общественного сознания выражающееся в оценках как в устной так и в письменной форме и характеризующее явное отношение групп общественности к актуальным проблемам действительности представляющим общественный интерес. Для PRдеятельности Общественное мнение его преобразование изменение в нужном для субъекта PR направлении это объект и продукт PRдеятельности. Программы деятельности субъектов PR...
44894. Travelling. Путешествие 15.03 KB
  It is аlwys interesting to discover new things different wys of life to meet different people to try different food to listen to different musicl rhythms. Most trvellers nd holidymkers tke cmer with them nd tke pictures of everything tht interests them the sights of city old churches nd cstles views of mountins lkes vlleys plins wterflls forests different kinds of trees flowers nd plnts nimls nd birds.