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

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


 

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

31295. Тема: Синтез комбінаційних схем на мікросхемах середнього ступеня інтеграції Мета заняття:Закріпити отр. 1.08 MB
  Традиційно ця назва застосовується до вузлів робота яких не описується досить простим алгоритмом а задається таблицею відповідності входів і виходів.1 Якщо декодер має входів виходів і використовує всі можливі набори вхідних змінних то . Число входів і виходів декодера вказують таким чином: декодер 38 читається €œтри на вісім€ 416 410 неповний декодер. Мультиплексор це функціональний вузол що здійснює підключення комутацію одного з декількох входів даних до виходу.
31298. Синтез схем синхронних автоматів з памяттю 3.18 MB
  Закріпити отримані теоретичні знання зі знань теорії дискретних автоматів, навчитися визначати бульові функції і будувати функціональні схеми простих синхронних автоматів, заданих словесним описом
31299. Синтез схем асинхронних автоматів з пам’яттю за словесним описом 880 KB
  Для КС його задають у вигляді логічних виразів а для ЦА абстрактного автомата. Щоб краще зрозуміти їх суть уточнимо поняття структурного автомата який є кінцевою метою синтезу рис.2 Функціональна схема структурного автомата На відміну від абстрактного автомата що має один вхідний і один вихідний канал на які надходять сигнали у вхідному та вихідному алфавітах структурний автомат має вхідних каналів і вихідних на яких зявляються сигнали в структурному алфавіті автомата. Кожен вхідний сигнал абстрактного автомата можна закодувати...
31300. Системи числення, кодування інформації 287.5 KB
  Можна вигадати незлічену кількість способів запису числа цифровими знаками але практично застосована система числення повинна давати змогу: зображувати будьяке число в розглядуваному діапазоні величин; одержувати єдине зображення кожної величини; просто виконувати операції з числами. Розрізняють позиційні і непозиційні системи числення. Непозиційною системою числення називають спосіб зображення чисел коли значення цифри не залежить від її позиції в числі наприклад римський запис числа.
31301. Методичні вказівки щодо виконання контрольних робіт з дисципліни “Теорія автоматичного керування” 4.7 MB
  Диференціальні рівняння і передавальні функції елементів САК 5 Задача 2. Часові та частотні характеристики динамічних ланок САК 6 Задача 3 Дослідження стійкості лінійних САК 10 Задача 4 Синтез коректувальних пристроїв за логарифмічними частотними характеристиками 14 Додаток. Метою її вивчення є освоєння принципів побудови різних типів систем автоматичного керування САК; вивчення властивостей і особливостей лінійних нелінійних і дискретних САК; вивчення методів аналізу стійкості та якості...
31302. Методичні вказівки щодо виконання курсової роботи з дисципліни “Теорія автоматичного управління” 2.74 MB
  Методичні вказівки щодо виконання курсової роботи з дисципліни “Теорія автоматичного управління” для студентів денної та заочної форм навчання зі спеціальностей: 7.092203 - "Електромеханічні системи автоматизації та електропривод”, 7.092204 - “Електромеханічне обладнання енергоємних виробництв”
31303. ТЕОРІЯ АВТОМАТИЧНОГО УПРАВЛІННЯ 1.61 MB
  Лабораторні роботи проводяться на ПЕОМ у компютерному класі кафедри. Знаходячись у класі, кожен студент зобовязаний дотримувати правил техніки безпеки, які викладені в спеціальній Інструкції з техніки безпеки в компютерному класі, і правил пожежної безпеки, що також викладені в спеціальній інструкції.