тест на условый допуск (макс оценка 3)

ПРИМЕР из методички:

73.Минимизация частично определенных функций при помощи карт Карно

74.Определение дешифратора (полного дешифратора)

75.Определение неполного шифратора

Если в работе дешифратора используется неполное число выходов, то такой

дешифратор называется неполным

76.Определение унитарного кода

Унитарный код — двоичный код фиксированной длины, содержащий только одну 1 — прямой унитарный код или только один 0 — обратный унитарный код.

77.Перевод унитарного кода в десятичную систему

*в таблице под прямым кодом подразумевается унарный

78.Нахождение комбинации сигналов на входах дешифратора по комбинации сигналов на его выходах

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

ПРИМЕР:

79. Взаимосвязь количества выходов и количества адресных входов у полного и

неполного дешифраторов.

У полного дешифратора:

-если дешифратор имеет n адресных входов, то он имеет 2^n выходов

У неполного:

-если дешифратор имеет n адресных входов, то он имеет МЕНЬШЕ 2^n выходов (т.к. задействованы не все комбинации)

80.Логическая функция задана вектором. Определить, какое минимальное

количество дешифраторов заданной разрядности потребуется для ее реализации.

!!!Если количество переменных функции совпадает с количеством адресных входов дешифратора, то хватит ВСЕГО ОДНОГО дешифратора!!!

Если нет:

-восстановить таблицу истинности

-для реализации функции на дешифраторах понадобиться один управляющий дешифратор (если количество адресных входов всего на один меньше, чем кол-во переменных, можно обойтись дополнительной логикой, без управляющего дешифратора (см. Рис. ниже)), управляющий

дешифратор (доп.логика) будут управлять выбором нужного логического дешифратора.

-часть переменных будут управляющими, часть адресными для логических дешифраторов(при этом необходимо перебрать все возможные комбинации управляющих и адресных переменных и выбрать ту комбинацию, при которой наибольшее кол-во “частей” таблицы истинности будут константными или будут дублироваться, чтобы реализовать функцию на МИНИМАЛЬНОМ кол-ве дешифраторов)

ПРИМЕР:

!!В данном примере не было проверено, является ли другая комбинация управляющих переменных более эффективной!!

81. Области применения дешифраторов.

82. УГО дешифраторов.

83. Внутреннее устройство дешифратора.

На элементах ИЛИ-НЕ:

На Элементах И-НЕ:

84. Определение мультиплексора.

85. Взаимосвязь количества информационных и адресных входов мультиплексора.

Если N адресных входов, то 2^N информационных, т.к. адресные входы отвечают за то, с какого информационного входа сигнал будет подан на выход, т.е. двоичное число, заданное адресными входами является порядковым номером информационного входа, с которого будет происходить “чтение”.

86. Нахождение сигнала на выходе мультиплексора по комбинации сигналов на

входах.

Сигнал на выходе будет равен сигналу на информационном входе, порядковый номер которого задается адресными входами в двоичной форме.

87 Нахождение сигналов на определенных входах мультиплексора при условии,

что известны сигналы на прочих входах, а также выходе.

Задание имеет смысл в двух случаях:

1)когда известны значения на всех адресных входах и надо подать на информационный вход с порядковым значением, определяемом адресными входами, такой же сигнал, как на выходе

2)когда известны значения на всех информационных входах и надо сделать так, чтобы адресные входы указывали на один из информационных входов, на котором значение такое же, как на выходе

88. Традиционное применение мультиплексоров

89. Аналитическое описание работы мультиплексора

Мультиплексор может применяться как коммутатор, являющийся соединительным звеном между источниками информации и её получателем. (Так, например, источниками информации могут выступать какие-либо датчики, а получателем может быть системный блок компьютера.) Мультиплексор работает в цикле (на схеме нужен ещё 2-ичный счётчик), на адресные входы мультиплексора подаются двоичные коды, являющиеся уникальными идентификаторами источников информации и в соответствии с номером (двоичным сигналом, сформированном на счётчике) осуществляется коммутация одного информационного входа с выходом. Потом происходит коммутация других источников с получателем, так как счётчик меняет своё значение.

90. Реализация логической функции, заданной векторно, на минимальном количестве мультиплексоров указанной размерности

1) Когда в наличии есть мультиплексор подходящей разрядности:

Для реализации логической функции на мультиплексоре подходящей разрядности просто подадим на адресную шину переменные нашей ЛФ, а на информационные входы подадим соответствующие таблице истинности константы(0 или 1).

2) Когда в наличии есть мультиплексоры в 2 раза меньшей разрядности:

Так как мультиплексор меньшей разрядности имеет на 1 адресный вход меньше, то мы не можем подать все переменные нашей ЛФ на адресные входы. Поэтому любые переменные подаются на адресные входы, а одна оставшаяся переменная или её отрицание – на информационные входы.

Примеры реализации: