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

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


 

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

66501. Программирование и использование программных модулей 83 KB
  Разработать программный модуль (ПМ), в котором содержится не менее 4 подпрограмм (таблица 1) Задание 2 Составить Паскаль-программу, в которой используется не менее 4 подпрограмм программного модуля, разработанного в задании 1. Отчет должен содержать: -название лабораторной работы и номер варианта...
66502. Вибір та тестування оперативної пам’яті ПК 319 KB
  Мета: Набути вмінь та навиків при виборі та тестуванні оперативної пам’яті. ХІД РОБОТИ 1. Отримати від викладача материнську плату. 2. Визначити кількість роз’ємів для оперативної пам’яті. 3. Визначити тип модулів пам’яті, які встановлюються в дану материнську плату...
66503. Исследование датчика линейных ускорений 806 KB
  Датчик линейных ускорений (ДЛУ) предназначен для измерения линейных ускорений летательных аппаратов и выдачи электрического сигнала, величина которого пропорциональна линейному ускорению, действующему вдоль оси чувствительности.
66504. Электроизмерительные приборы, описание устройства, принципа действия и характеристик изучаемых приборов 5.33 MB
  Ознакомиться с классификацией назначением устройством принципом действия и характеристиками основных типов измерительных приборов. По представленным наглядным образцам и макетам уяснить принципы работы приборов и варианты их конструктивного исполнения отразив в отчете их основные технические характеристики.
66506. Тестування моніторів та відеоадаптерів 136 KB
  Крізь металеву маску або грати вони потрапляють на внутрішню поверхню скляного екрану монітора яка покрита різнокольоровими люмінофорними точками. Причини виходу монітора з ладу: Порушення втрата вакууму Часта причина відмови монітора особливо на початку експлуатації походить від того що...
66507. СИНТЕЗ СИСТЕМ УПРАВЛЕНИЯ С ОБРАТНОЙ СВЯЗЬЮ 539.92 KB
  Построим переходные и частотные характеристики непрерывной и дискретной модели: Рис. Переходная характеристика непрерывной системы Рис. Переходная характеристика дискретной системы Рис. Частотные характеристики непрерывной системы...
66509. Проектирование и расчет гидропривода. Элементы гидропривода и гидроавтоматики 327 KB
  Пластинчатый нерегулируемый насос БГ1222М Рабочий объем 16 см3 Номинальная подача 194 л мин Давление на выходе из насоса: номинальное 125 МПа предельное 14 МПа Частота вращения: номинальная 1500 об мин максимальная 1800 об мин минимальная 1200 об мин Мощность: номинальная 565 кВт...