Синтезировать комбинационное устройство. Процесс синтеза оформить в виде выполнения следующих шагов

А) Определим требуемое количество входов и выходов.
Входной код имеет 4 разряда, соответственно число входов устройства тоже четыре. Обозначим их, начиная со старшего разряда: a, b, c, d.
Если число, поступившее на вход устройства, делится на 3, то на выходе появляется сигнал логической единицы, иначе 0 . Т.е. на выходе устройства формируется либо 0, либо 1, следовательно выход одноразрядный – устройство имеет один выход. Обозначим выход: F.
б) Cоставим таблицу истинности (табл. 1).
Таблица 1
Входы Выход
№ a b c d F
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 1
в) Для выхода F запишем логическую функцию в форме СДНФ (совершенная дизъюнктивная нормальная форма)
.
*для удобства знак конъюнкции опустили (не пишем)
г) Попробуем минимизировать логическую функцию с помощью карты Карно (рис