Условие задачи
Синтезировать комбинационное устройство, проверяющее делимость входного пятиразрядного числа на 5. Решение представить в виде описания этапов синтеза согласно общему алгоритму синтеза комбинационных устройств
а) предварительное описание будущего устройства и логики его работы, определение количества входов и выходов;
б) таблица истинности;
в) логическое уравнение (уравнения, если выходов несколько);
г) минимизация логического уравнения (уравнений) - любым способом;
д) схема.
Ответ
Максимальное беззнаковое пятиразрядное двоичное число (25-1) = (32-1) = 31.
Таким образом, диапазон чисел, которые должно проверять устройство 0..31.
Синтезируемое комбинационное устройство должно иметь значение 1 на наборах 5, 10, 15, 20, 25, 30
Число входов устройства 5 (по количеству разрядов входного слова).
Число выходов устройства 1.
Приведем таблицу истинности устройства.
Таблица 2. Таблица истинности синтезируемого устройства
