1892

Синтез комбинационных схем на мультиплексорах

Доклад

Коммуникация, связь, радиоэлектроника и цифровые приборы

Набор значений на адресных входах z1…zn определяет подключение к выходу одного из информационных входов, двоичный код номера которого совпадает с этим набором(z1-младшая переменная).

Русский

2013-01-06

23.54 KB

57 чел.

Синтез комбинационных схем на мультиплексорах.

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

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


 

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

45914. Организация инструментального хозяйства. Задачи и состав инструментального хозяйства 13.85 KB
  Задачи и состав инструментального хозяйства. Основная задача инструментального хозяйства – обеспечение рабочих позиций высококачественными инструментами и оснасткой. Содержание деятельности инструментального хозяйства: 1определение потребности и планирование обеспечения подразделений предприятия инструментом и оснасткой.
45915. Методы планирования потребности в инструменте и технологической оснастке 14.69 KB
  Планирование инструмента оснастки потребного для изготовления производственной программы т. расходного фонда инструмента может быть осуществлено несколькими способами: 1укрупненным методом или статическим: на основе отчетных документов содержащих данные о расходе инструмента за предыдущий период составляются расходные нормативы по которым определяется потребность на следующий период. Определение потребности по каждому виду оснастки инструмента производится путем расчета. для режущего инструмента NH – объем выпуска изделий...
45916. Состав и задачи ремонтного хозяйства. Формы организации ремонта 13.62 KB
  Ремонтное хозяйство -– совокупность подразделений занятых анализом технического состояния технологического оборудования надзором за его обслуживанием ремонтом и разработкой мероприятий по замене изношенного оборудования на более прогрессивное производительное и современное. Техническое обслуживание – комплекс работ операций по поддержанию работоспособности или исправности оборудования при его эксплуатации по назначению а также во время хранения консервации и транспортировании. Ремонт – комплекс операций работ по восстановлению...
45917. Организация технического контроля: понятие и основные виды технического контроля 14.86 KB
  Продукция изготовленная с отклонениями от ГОСТ или технических условий считается браком содействовать достижению необходимого уровня качества продукции и его повышению призван технический контроль. Технический контроль – проверка соблюдения технических требований предъявляемых к качеству продукции на всех стадиях её изготовления начиная от поступления исходных сырья материалов комплектующих и заканчивая отгрузкой готовой продукции а так же на всех стадиях процесса производства и всех производственных условий и факторов обеспечивающих...
45918. Методы и организационные формы контроля 13.58 KB
  Осуществления различают: 1 стационарный контроль – контроль деталей узлов изделий осуществляемых на стационарных пунктах технического контроля при проверки большого количества одинаковых объектах после завершения операции 2 скользящий подвижный контроль – контроль который выполняется непосредственно на рабочих местах при громоскости контролирующих объектов когда применяются простые и легкопереносимые контрольноизмерительные инструменты приборы и оснастка. 3летучий контроль – периодическое наблюдение за качеством выполнения ТП...
45919. Классификация баз 84.48 KB
  Классификация баз КОНСТРУКТОРСКАЯ БАЗА это база используемая для определения положения детали или сборочной единицы в изделии ГОСТ 2149576. ОСНОВНАЯ конструкторская база принадлежит данной детали или сборочной единице и определяет ее положение в изделии. ВСПОМОГАТЕЛЬНОЙ называется конструкторская база принадлежащая данной детали или сборочной единице используемая для определения положения присоединяемых к ней деталей или сборочных единиц. ТЕХНОЛОГИЧЕСКАЯ БАЗА это база используемая для определения положения заготовки...
45920. Правила (принципы) базирования. Определенность и неопределенность базирования 11.85 KB
  В практике достигнутое правильное положение детали может измениться если возникнут силы или моменты сил нарушающие контакт поверхности детали с опорными точками приспособлений. Поэтому для сохранения полученного при базировании правильного положения детали необходимо обеспечить непрерывность контакта баз. ОПРЕДЕЛЕННОСТЬ БАЗИРОВАНИЯ детали неизменность ее положения относительно поверхностей другой детали или деталей с которыми она соединена и которые определяют ее положение в процессе изготовления. НЕОПРЕДЕЛЕННОСТЬ...
45921. Индивидуальное проектирование тех. процессов 10.84 KB
  Подготовительный этап А анализ конструкторской информации Б определение типа прва В выбор метода получения заготовок 2. Синтетический этап А синтез вариантов маршрута обки отдельных повей Б синтез вариантов схем базиия В синтез маршрута обки заготовок Г синтез структуры операции 3.Аналитический этап а размерный анализ тех. Заключительный этап: Оформление документации.
45922. Структура временных связей в операциях технологического процесса. Техническое нормирование 27.58 KB
  Структура оперативного времени в операциях могут отличаться в зависимости от способов выполнения основных переходов степени совмещения выполнения основных и вспомогательных переходов; числа потоков дублирующих выполнение одинаковых переходов при изготовлении одноименных изделий. Время затраченное на две группы основных переходов составит сумма времени выполнения наиболее длительных переходов в каждой из групп основных переходов: где – число групп основных переходов. Поэтому основное технологическое время равно наибольшему времени...