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

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


 

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

12161. Классы для представления потока данных 43 KB
  Классы для представления потока данных В среде Delphi существует иерархия классов для хранения и последовательного вводавывода данных. Классы этой иерархии называются потоками. Потоки лучше всего представлять как файлы. Классы потоков обеспечивают различное физическое ...
12162. КОМПОНЕНТЫ TCHART, TPAINTBOX. РАБОТА С ГРАФИКОЙ 25.5 KB
  ЛАБОРАТОРНАЯ РАБОТА №4 Компоненты TChart TPaintBox. работа с Графикой Цель: овладеть навыками анимации построение графиков функций. Замечание: Графики функций необходимо вывести в отдельных окнах в двух вариантах а именно: используя компонент для отображения г
12163. ПОТОКИ. СЕРИАЛИЗАЦИЯ. КОМПОНЕНТ TREEVIEW 21 KB
  ЛАБОРАТОРНАЯ РАБОТА №5 Потоки. Сериализация. Компонент TreeView Цель: научиться эффективно использовать потоки; освоить сериализацию; использование контейнеров; компонент TreeView. Вариант 1. Дерево просмотра каталогов и файлов Вариант 2. Дерево манипуляции с каталог
12164. ДИНАМИЧЕСКИЕ БИБЛИОТЕКИ 58.5 KB
  ДИНАМИЧЕСКИЕ БИБЛИОТЕКИ Динамические библиотеки DLL Dynamic Link Library играют важную роль в функционировании ОС Windows и прикладных программ. Они представляют собой файлы с откомпилированным исполняемым кодом который используется приложениями и другими DLL. Реализация многи
12165. КЛАССЫ ОБЩЕГО НАЗНАЧЕНИЯ 51 KB
  Классы общего назначения Как показывает практика в большинстве задач приходится использовать однотипные структуры данных: списки массивы множества и т.д. От задачи к задаче изменяются только их элементы а методы работы сохраняются. Например для любого списка нужны п...
12166. Основные объекты в Delphi 84 KB
  События формы OnCreate происходит сразу после создания формы. Обработчик этого события может установить начальные значения для свойств формы и ее компонентов запросить у операционной системы необходимые ресурсы создать служебные объекты а также выполнить другие д
12167. Рекомендации по оформлению исходного кода Delphi 95.72 KB
  Рекомендации по оформлению исходного кода Delphi Цель Повысить читаемость исходного кода разрабатываемого программистами. Сфера приложения и определения Рассматриваются файлы содержащие исходный код на языке Object Pascal то есть файлы проекта и файлы модулей. Даютс
12168. Свойства в Delphi 83 KB
  Свойства Понятие свойства Помимо полей и методов в объектах существуют свойства. При работе с объектом свойства выглядят как поля: они принимают значения и участвуют в выражениях. Но в отличие от полей свойства не занимают места в памяти а операции их чтения и записи а
12169. Быстродействие процессора 17.54 KB
  Быстродействие процессора Быстродействие процессора это одна из важнейших его характеристик определяющая эффективность работы всей микропроцессорной системы в целом. Быстродействие процессора зависит от множества факторов что затрудняет сравнение быстродействи...