Методы минимизации функций алгебры логики и синтез различных комбинационных схем
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Методы минимизации функций алгебры логики и синтез различных комбинационных схем.
произвести синтез преобразователя кодовых комбинаций, имеющего три входа a, b, c и три выхода fi, fj, fk, выбирая значения функций fi, fj, fk для каждого набора аргументов a, b, с, используя для определения номеров i, j, k, соответственно первую, вторую и третью цифру пароля обучающегося;
построить схему синтезированного преобразователя на интегральных логических элементах;
осуществить минимизацию функции fx методом Квайна-Мак-Класски, задавая fx с определением номера х по сумме двух последних цифр пароля обучающегося.
Нужно полное решение этой работы?
Решение
Таблица 3
Вход Выход
a b с f1 f2 f3
0 0 0 0 1 1
0 0 1 1 0 1
0 1 0 0 0 0
0 1 1 1 1 0
1 0 0 1 0 1
1 0 1 1 0 1
1 1 0 0 1 0
1 1 1 0 1 0
Составим карты Карно для каждой функции выхода и выполним минимизацию.
Рис. 5. Карты Карно
Построим схему синтезированного преобразователя на интегральных логических элементах.
Рис. 6. Схема синтезированного преобразователя
на интегральных логических элементах
Осуществим минимизацию функции f5 методом Квайна-Мак-Класски.
Таблица 4
Вход Выход
a b с f5
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
На первом этапе минимизации определим номера и индексы каждого набора, записывая ФАЛ в виде:
f5 = 000 001 010 110 111
0(0) 1(I) 2(I) 6(II) 7(III)
Группируем наборы, располагая их в порядке возрастания индексов.
Таблица 5
Индекс Номер Результат
склеивания
0 000(0) 00-
0-0
-10
11-
I 001(1)
010(2)
II 110(6)
III 111(7)
Построим импликантную таблицу:
Таблица 6
Наборы
Импликанты
(00-) * *
(0-0) *
*
(-10)
* *
(11-)
* *
По таблице покрытий находим существенные импликанты (имеют единственную * в столбце) (00-) и (11-) - пометим соответствующие * кружками