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

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


 

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

69141. Операционные усилители. Основные параметры операционного усилителя 50.5 KB
  Используются для усиления постоянного и переменного сигнала как инвертор или повторитель сигнала а также как часть более сложного устройства источник тока источник напряжения и т. fгр граничная частота работы ОУ некритический параметр...
69142. Генераторы гармонических колебаний 73 KB
  Генераторы гармонических колебаний Выдают синус на выходе. Генераторы делятся на: генераторы с внешним возбуждением; генераторы с самовозбуждением. Генераторы строятся на базе усилителя и ПОС.
69143. Датчики 178.5 KB
  Датчики реагируют на различные виды воздействий. Датчики температуры. Таблица 1 Датчики температуры Виды датчиков Типы датчиков Диапазон сопротивлений Ом Диапазон рабочих температур оС Достоинства Недостатки Проволочные термосопротивления ТСМ Линейная...
69145. СОВРЕМЕННОЕ СОСТОЯНИЕ ЭЛЕКТРОНИКИ И КЛАССИФИКАЦИЯ ЭЛЕКТРОННЫХ УСТРОЙСТВ 84 KB
  Этапы и направления развития электроники. Классификация и области применения устройств компьютерной электроники. Значительные изменения во многих отраслях науки и техники обусловлены развитием электроники.
69146. ЭЛЕМЕНТНАЯ БАЗА КОМПЬЮТЕРНОЙ ЭЛЕКТРОНИКИ 328.5 KB
  Постоянные резисторы подразделяют на резисторы общего и специального назначения. Резисторы общего назначения имеют диапазон номинальных значений сопротивлений от 1 Ом до 10 МОм с номинальной мощностью рассеяния от 0125 до 100 Вт.
69147. Полупроводниковые диоды. Принцип работы. Основные классификации и характеристики 44.5 KB
  Полупроводниковые диоды. Обозначение: Uпр = 0608 В для Si Si кремний Uпр = 0304 В для Ge Ge германий Вольт-амперная характеристика идеального диода прямая ветвь прямой ток обусловлено движение основных носителей; обратный ток движение неосновных носителей...
69148. Биполярные транзисторы, принцип работы, основные параметры и характеристики 88 KB
  Движение тока осуществляется за счет перемещения двух носителей. Типы включения транзистора режимы работы: Активный режим рабочий. 1 режим отсечки 2 активный режим 3 точка насыщения 4 зона насыщения С точки зрения схемотехники различают 2 режима...
69149. ПОПЕРЕЧНЫЙ ИЗГИБ ПРЯМОУГОЛЬНЫХ ПЛАСТИНОК 1.12 MB
  Срединная плоскость пластинки плоскость делящая толщину пластинки пополам. Изогнутой срединной поверхностью пластинки называют поверхность в которую переходит срединная плоскость при деформации. Нагрузки действующие на пластинку...