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

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


 

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

47311. ПОДГОТОВКА КЕРАМИЧЕСКИХ ПЛИТОК К УКЛАДКЕ. СОРТИРОВКА КЕРАМИЧЕСКИХ ПЛИТОК 2.69 MB
  ПОДГОТОВКА КЕРАМИЧЕСКИХ ПЛИТОК К УКЛАДКЕСОРТИРОВКА КЕРАМИЧЕСКИХ ПЛИТОК Состав технологических операций. Сортировка плиток по размерам калибровка цвету и оттенку качеству лицевой поверхности; выбраковка дефектных плиток. Укладка отсортированных плиток в контейнеры или ящикикассеты. Шаблоны и приспособления для сортировки плиток.
47313. Электроснабжение элитного коттеджного поселка 3.9 MB
  Объектом электроснабжения является элитный коттеджный поселок, общей площадью 0,183 км2, располагающийся в Московской области РФ. Поселок состоит из 59 коттеджей и 5 общественных зданий. Коттеджный поселок относится к III категории надежности электроснабжения. Электроснабжение осуществляется от распределительного устройства (РУ) 10кВ подстанции
47314. ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ВЕДЕНИЯ ЭЛЕКТРОННОЙ КОММЕРЦИИ НА ОАО «РОСТЕЛЕКОМ» С ИСПОЛЬЗОВАНИЕМ СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ СИСТЕМ 3.52 MB
  Целью дипломной работы является анализ эффективности применения информационных систем для осуществления электронной коммерции на примере ОАО «Ростелеком»
47315. Вертикальный варочный закрытый аппарат предназначен для выработки пищевых химикатов 876.79 KB
  Сварочное производство начинается с проектирования какой - либо конструкции или узла. Рациональное проектирование сварной конструкции - залог надежности, экономичности и долговечности ее работы. Рациональное проектирование основано на знании ряда тонкостей поведения конструкции.
47316. Методы защиты информации 180.82 KB
  Защита информации обеспечивает снижение негативных последствий от утери или искажения информации. Система защиты информации строится на комплексе мероприятий по предотвращению утечки, искажения, модификации и уничтожения защищаемых сведений...
47317. Особенности дерева Фибоначчи, удаление вершины из AVL дерева 49.19 KB
  Дерево Фибоначчи несколько больше напоминает реальный куст, чем рассматривавшиеся ранее деревья, возможно, потому, что многие природные процессы удовлетворяют закону Фибоначчи
47318. Процедура построения бинарного дерева поиска и ее особенности 20.71 KB
  Бинарное дерево – дерево, в котором каждый узел может иметь не более двух потомков. Очевидно, что каждая внутренняя вершина является корнем бинарного поддерева (левого или правого) своей родительской вершины.
47319. Впровадження новітніх безпроводових технологій з метою побудови локальної компютерної мережі 1.52 MB
  Мета роботи дослідження сучасних безпроводових технологій для побудови локальної комп’ютерної мережі. В роботі розглянуто впровадження новітніх безпроводових технологій з метою побудови локальної комп’ютерної мережі з можливістю виходу у глобальну мережу Інтернет в умовах де прокладання кабельної мережі неможливе чи економічно недоцільне. БЕЗПРОВОДОВІ МЕРЕЖІ WIFI НА БАЗІ СТАНДАРТУ IEEE 802. 1 ЗАГАЛЬНІ ВІДОМОСТІ ПРО БЕЗПРОВОДОВІ МЕРЕЖІ ТА ЇХ ПАРАМЕТРИ 1.