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

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


 

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

14554. Земельные ресурсы и эффективность их использования» в СПК «Бакряжский» и СПК «Ключики» Ачитского района 305.5 KB
  Рациональное использование земельных ресурсов имеет большое значение в экономике сельского хозяйства и страны в целом. В сельском хозяйстве получение продукции связано именно с качественным состоянием земли, с характером и условиями ее использования.
14555. Базы данных. Общие понятия 1.85 MB
  Очень общие понятия База данных БД набор постоянных данных которые используются прикладными системами для какоголибо предприятия Система управления базами данных СУБД сервер БД программноаппаратный комплекс обеспечивает сохранность целостность данных ...
14556. Проектирование автогенератора с мостом Вина 2.13 MB
  ЭЛЕКТРОНИКА Проектирование автогенератора с мостом Вина Методические указания к курсовой работе для студентов направления ЭЭ очной/ заочной/ заочносокращенной формы обучения Содержание Задание на курсовую работу Выбор блоксхемы. ...
14557. Показатели эффективности инвестиционных проектов 53 KB
  Показатели эффективности инвестиционных проектов В России при определении эффективности инвестиционных проектов рекомендована система показателей основанных на методике ЮНИДО. С 1994 года действуют Методические рекомендации по оценке эффективности инвестиционны...
14558. Система документации прединвестиционных исследований 102.78 KB
  Система документации прединвестиционных исследований Итак проведены все исследования предшествующие принятию инвестиционного решения взвешены все плюсы и минусы. Теперь необходим некий итоговый максимально компактный документ который позволит предпр
14559. УСИЛИТЕЛЬ НИЗКОЙ ЧАСТОТЫ УНЧ-61 433 KB
  УСИЛИТЕЛЬ НИЗКОЙ ЧАСТОТЫ УНЧ-61 Курсовой проект по учебной дисциплине: Интегральные устройства радиоэлектроники Пояснительная записка к курсовому проекту по направлению 551100 проектирование и технология электронных средств...
14560. Краткая история Беларуси 348.5 KB
  Первобытное общество на территории Беларуси. Первые люди на территорию Беларуси проникают примерно 100 40 тысяч лет тому назад. Археологи нашли орудия труда возле д. Обидовичи и д. Светиловичи. Люди современного типа появляются в поздним палеолите. Им принадлежат
14561. БИО- И ТЕХНОЭВОЛЮЦИЯ И ТЕХНИЧЕСКИЙ ПРОГРЕСС 154.5 KB
  Понятия и определения Наука область человеческой деятельности направленная на получение знаний законов и закономерностей окружающего мира. Технология последовательность действий которые приводят к одному и тому же известному резул...