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

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


 

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

18456. ОБЩЕСТВО, ПОЛИТИЧЕСКАЯ ВЛАСТЬ, ГОСУДАРСТВО. ПОЛИТИЧЕСКАЯ СИСТЕМА ОБЩЕСТВА 177.53 KB
  ОСНОВНЫЕ ПОЛОЖЕНИЯ О ПРАВЕ ТЕМА 1. ОБЩЕСТВО ПОЛИТИЧЕСКАЯ ВЛАСТЬ ГОСУДАРСТВО. ПОЛИТИЧЕСКАЯ СИСТЕМА ОБЩЕСТВА. 1.1. Общество 1.2. Определение власти 1.3. Происхождение государства 1.4. Понятие и сущность государства 1.5. Функции государства 1.6. Форма государс...
18457. ПОНЯТИЕ И СОЦИАЛЬНОЕ НАЗНАЧЕНИЕ ПРАВА 57.63 KB
  ТЕМА 2. ПОНЯТИЕ И СОЦИАЛЬНОЕ НАЗНАЧЕНИЕ ПРАВА 2.1. Понятие права 2.2. Сущность и социальное назначение права 2.3. Соотношение государства и права 2.4. Функции права 2.5. Принципы права Контрольные вопросы Темы рефератов 2.1. Понятие права Право воз
18458. ПРАВО В СИСТЕМЕ СОЦИАЛЬНЫХ НОРМ 49.97 KB
  ТЕМА 3. ПРАВО В СИСТЕМЕ СОЦИАЛЬНЫХ НОРМ 3.1. Социальные нормы и их виды 3.2. Взаимоотношение права и морали 3.3. Моральные нормы юристапрофессионала Контрольные вопросы Темы рефератов 3.1. Социальные нормы и их виды Люди в современном цивилизованном
18459. ПРАВОСОЗНАНИЕ И ЮРИДИЧЕСКАЯ КУЛЬТУРА 70.42 KB
  ТЕМА 4. ПРАВОСОЗНАНИЕ И ЮРИДИЧЕСКАЯ КУЛЬТУРА 4.1. Понятие правосознания и его функции 4.2. Основные виды правосознания 4.3. Правовое воспитание 4.4. Правовая культура Контрольные вопросы Темы рефератов 4.1. Понятие правосознания и его функции Будучи
18460. НОРМА ПРАВА 110.03 KB
  ТЕМА 5. НОРМА ПРАВА 5.1. Понятие и характерные черты норм права 5.2. Структура норм права 5.3. Виды норм права Контрольные вопросы Темы рефератов 5.1. Понятие и характерные черты норм права Правовая норма это исходный элемент первичная клеточка права....
18461. ИСТОЧНИКИ ПРАВА 84.52 KB
  ТЕМА 6. ИСТОЧНИКИ ПРАВА 6.1. Понятие источника права. Виды источников права 6.2. Понятие и виды законов. Конституция конституционные и обыкновенные законы 6.3. Подзаконные нормативные акты 6.4. Действие нормативного акта во времени в пространстве и по кругу лиц ...
18462. СИСТЕМА ПРАВА 38.6 KB
  ТЕМА 7. СИСТЕМА ПРАВА Контрольные вопросы Темы рефератов Система права это объективное обусловленное системой общественных отношений внутреннее строение национального права заключающееся в разделении единых по своей социальной сущности и назначению в...
18463. ПРАВООТНОШЕНИЯ. Понятие и виды правоотношений 110.67 KB
  ТЕМА 8. ПРАВООТНОШЕНИЯ 8.1. Понятие и виды правоотношений 8.2. Содержание правоотношения 8.3. Юридические факты Контрольные вопросы Темы рефератов 8.1. Понятие и виды правоотношений В процессе реализации права возникают правоотношения урегулирован