Мультиплексоры.

Синтез комбинационных логических схем с использованием

мультиплексоров.

1) Структура и назначение мультиплексоров

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

1) Мультиплексоры - это комбинационные функциональные элементы,

предназначеные для выбора одного из нескольких возможных источников для передачи
данных из выбранного источника на выход.
Мультиплексор имеет 2 типа входов: входы данных, входы выбора. Количество
записей данных должно быть равно количеству источников данных, а количество записей
выбора равно log2m, которое округляется до ближайшего числа.
Каждый мультиплексор включает в себя декодер, входы, к которым применяются
входы выбора мультиплексора, и каждый выход декодера проверяет через элемент (и)
передачу данных с входов данных на выход мультиплексора.
Пример: m=4, n=log24=2

S0 0 DC 0 &
1
S1 2
1 3
&
D0
D1
1
&
D2

&
D3

Графическое представление мультиплексора

D0 MX
D1
D2
D3
S0
S1
 Мультиплексоры имеют очень широкий спектр применения и используются в
первую очередь при разработке интерфейсов (компьютерный компонент, который
подключается между двумя различными устройствами) и в любом другом устройстве,
когда необходимо передать данные из нескольких источников одному и тому же
получателю. Если передаваемые данные имеют несколько рангов, используются несколько
кратных, входы выбора которых соединены вместе.
У нас будет 4 источника данных, которые мы отметим A, B, C, D, и каждый из них
представляет 4-битное слово A (A3A2A1A0) так как в этом случае мы будем использовать
мультиплексоры:
A0 D0 MX
B0 D1
C0 D2 E0
D0 D3
S0
S1

A1 D0 MX
S1 S0 E
B1
0 0 A
D1
C1 D2 E1
D1 D3
S0
S1 0 1 B
A2 D0 MX
1 0 C
B2
C2
D2
D1
D2
D3
E2 1 1 D
S0
S1

A3 D0 MX
B3 D1
C3 D2 E3
D3 D3
S0
S1

2) Мультиплексоры также могут быть использованы в качестве средства синтеза

комбинационных логических схем, особенно когда рассматриваемая логическая схема на
этапе минимизации не имеет большого количества привязок, т.е. минимальная функция не
сильно отличается от функции, представленной в FDN в в этом случае мультиплексоры
могут использоваться в синтаксисе CLC следующим образом: если количество
функциональных переменных совпадает с количеством записей выбора множителя, то
функциональная переменная применяется к записям выбора мультиплексора, а к записям
данных умножителя применяются значения функции из таблицы истинности для ввода
данных с индексами (i) значение функции из таблицы истинности, соответствующее
комбинации с нет. (I)
 (0)
0
X1 0 DC 0 & 0
1
X2 2
1 3
0
(1) X2 X1 Y
& 0
1
1 0 0 1
1 0 1 1
& 0
1 0 0
1 1 0
0

& 0
0

Количество переменных больше, чем количество входов выбора мультиплексора,

действуйте следующим образом: все переменные, кроме одной в наименьшей значащей
позиции, применяются к входам выбора мультиплексора. Таким образом, в зависимости от
комбинации переменных, применяемой к входам мультиплексора в таблице истинности,
будет выбрана пара комбинаций, которые будут отличаться только значением переменной
от наименее значимой позиции. При вводе данных MX одно из четырех возможных
значений будет объединено в результате следующего: будет применено первое возможное
значение (0), если для обеих комбинаций соответствующей пары будет применена
функция, равная нулю, (1), если для в обеих комбинациях будет применена функция,
равная одному X (переменная из наименее значимой позиции), если значение функции
совпадает со значением переменной X0 в этой паре, и X0 будет применено, если значение
функции обратное значению X0 соответствующей пары комбинаций. ,
Пример:

X0 D0 MX X2 X1 X0 Y
1 D1 0 0 0 1
X0 D2 0 0 1 0
0 0 1 0 1
D3 0 1 1 1
X1 S0 1 0 0 0
X2 1 0 1 1
S1
1 1 0 0
1 1 1 0

Если количество переменных на 2 больше, чем количество входов выбора

мультиплексора, синтез логической схемы может быть выполнен следующим образом:
должны использоваться 2 мультиплексора с входами переменных (когда v = 1, MX -
работа). значение из таблицы истинности применяется к входам проверки
мультиплексоров следующим образом: при 1 MX он применяется через инвертор и, таким
образом, он проверяет работу MX, когда он равен нулю, а при 2 MX он применяется
напрямую и т. д. он будет проверять работу этого MX, когда он равен 1. Таблица
истинности в этом обычном случае делится на 2 равные части: первая будет выполнена
аналогично методу, описанному выше для случая, когда наиболее значимая переменная
равна нулю, и 2 - половина будет составлять MX 2 для случая, когда наиболее значимое
значение равно 1

X3 X2 X1 X0 Y
0 0 0 0 0 0
0 0 0 1 0 0
D0 MX
X0 D1
0 0 1 0 1 X0
0 0 1 1 0 1 D2
0 1 0 0 1 X0 D3
0 1 0 1 1 1 X0 D4
0 1 1 0 1
X0 1 D5
0 1 1 1 0
1 0 0 0 0 X0 0 D6
1 0 0 1 1 X0 D7
1 0 1 0 1 1
1 0 1 1 1 X1 S0
1 1 0 0 0 X2 S1
1 1 0 1 0 0 X3 S2
1 1 1 0 0
X0
1 1 1 1 1

0 D0 MX
X0 D1
1 D2
X0 D3
X1 S0
X2 S1
X3 1
V
1 Y

X0 D0 MX
1 D1
0 D2
X0 D3
X1 S0
X2 S1
V
0