![](/user_photo/89267_xJZCB.png)
тест на условый допуск (макс оценка 3)
.pdf![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu41x1.jpg)
ПРИМЕР из методички:
73.Минимизация частично определенных функций при помощи карт Карно
74.Определение дешифратора (полного дешифратора)
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu42x1.jpg)
75.Определение неполного шифратора
Если в работе дешифратора используется неполное число выходов, то такой
дешифратор называется неполным
76.Определение унитарного кода
Унитарный код — двоичный код фиксированной длины, содержащий только одну 1 — прямой унитарный код или только один 0 — обратный унитарный код.
77.Перевод унитарного кода в десятичную систему
*в таблице под прямым кодом подразумевается унарный
78.Нахождение комбинации сигналов на входах дешифратора по комбинации сигналов на его выходах
-только один из выходов дешифратора может принимать значение единицы, порядковый номер этого выхода (в двоичном представлении) равен значению, подающемуся на входные контакты.
ПРИМЕР:
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu43x1.jpg)
79. Взаимосвязь количества выходов и количества адресных входов у полного и
неполного дешифраторов.
У полного дешифратора:
-если дешифратор имеет n адресных входов, то он имеет 2^n выходов
У неполного:
-если дешифратор имеет n адресных входов, то он имеет МЕНЬШЕ 2^n выходов (т.к. задействованы не все комбинации)
80.Логическая функция задана вектором. Определить, какое минимальное
количество дешифраторов заданной разрядности потребуется для ее реализации.
!!!Если количество переменных функции совпадает с количеством адресных входов дешифратора, то хватит ВСЕГО ОДНОГО дешифратора!!!
Если нет:
-восстановить таблицу истинности
-для реализации функции на дешифраторах понадобиться один управляющий дешифратор (если количество адресных входов всего на один меньше, чем кол-во переменных, можно обойтись дополнительной логикой, без управляющего дешифратора (см. Рис. ниже)), управляющий
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu44x1.jpg)
дешифратор (доп.логика) будут управлять выбором нужного логического дешифратора.
-часть переменных будут управляющими, часть адресными для логических дешифраторов(при этом необходимо перебрать все возможные комбинации управляющих и адресных переменных и выбрать ту комбинацию, при которой наибольшее кол-во “частей” таблицы истинности будут константными или будут дублироваться, чтобы реализовать функцию на МИНИМАЛЬНОМ кол-ве дешифраторов)
ПРИМЕР:
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu45x1.jpg)
!!В данном примере не было проверено, является ли другая комбинация управляющих переменных более эффективной!!
81. Области применения дешифраторов.
82. УГО дешифраторов.
83. Внутреннее устройство дешифратора.
На элементах ИЛИ-НЕ:
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu46x1.jpg)
На Элементах И-НЕ:
84. Определение мультиплексора.
85. Взаимосвязь количества информационных и адресных входов мультиплексора.
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu47x1.jpg)
Если N адресных входов, то 2^N информационных, т.к. адресные входы отвечают за то, с какого информационного входа сигнал будет подан на выход, т.е. двоичное число, заданное адресными входами является порядковым номером информационного входа, с которого будет происходить “чтение”.
86. Нахождение сигнала на выходе мультиплексора по комбинации сигналов на
входах.
Сигнал на выходе будет равен сигналу на информационном входе, порядковый номер которого задается адресными входами в двоичной форме.
87 Нахождение сигналов на определенных входах мультиплексора при условии,
что известны сигналы на прочих входах, а также выходе.
Задание имеет смысл в двух случаях:
1)когда известны значения на всех адресных входах и надо подать на информационный вход с порядковым значением, определяемом адресными входами, такой же сигнал, как на выходе
2)когда известны значения на всех информационных входах и надо сделать так, чтобы адресные входы указывали на один из информационных входов, на котором значение такое же, как на выходе
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu48x1.jpg)
88. Традиционное применение мультиплексоров
89. Аналитическое описание работы мультиплексора
Мультиплексор может применяться как коммутатор, являющийся соединительным звеном между источниками информации и её получателем. (Так, например, источниками информации могут выступать какие-либо датчики, а получателем может быть системный блок компьютера.) Мультиплексор работает в цикле (на схеме нужен ещё 2-ичный счётчик), на адресные входы мультиплексора подаются двоичные коды, являющиеся уникальными идентификаторами источников информации и в соответствии с номером (двоичным сигналом, сформированном на счётчике) осуществляется коммутация одного информационного входа с выходом. Потом происходит коммутация других источников с получателем, так как счётчик меняет своё значение.
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu49x1.jpg)
90. Реализация логической функции, заданной векторно, на минимальном количестве мультиплексоров указанной размерности
1) Когда в наличии есть мультиплексор подходящей разрядности:
Для реализации логической функции на мультиплексоре подходящей разрядности просто подадим на адресную шину переменные нашей ЛФ, а на информационные входы подадим соответствующие таблице истинности константы(0 или 1).
2) Когда в наличии есть мультиплексоры в 2 раза меньшей разрядности:
Так как мультиплексор меньшей разрядности имеет на 1 адресный вход меньше, то мы не можем подать все переменные нашей ЛФ на адресные входы. Поэтому любые переменные подаются на адресные входы, а одна оставшаяся переменная или её отрицание – на информационные входы.
Примеры реализации:
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu50x1.jpg)