Сообщения Кафедра «Управление и Информатика в Технических Системах» — страница 4

  • Просмотров 375
  • Скачиваний 6
  • Размер файла 127
    Кб

неопределённые. В качестве выходной комбинации рассматривается двоичный трёхразрядный код Грея. Число комбинаций кода Грея ровно 8 (23=8). Соответственно, 2 комбинации кода Джонсона остаются неопределёнными для трёхразрядного кода Грея. Поэтому, при составлении таблицы состояний учитываем только 8 комбинаций. 0 1 2 3 4 5 6 7 8 9 00000 00001 00011 00111 01111 11111 11110 11100 11000 10000 4.2. Промежуточные преобразования Кодовые комбинации трёхразрядного кода

Грея получаются путём сложения по модулю два () трёхразрядных кодов на все сочетания и соответствующих трёхразрядных кодов на все сочетания, сдвинутых на разряд вправо. При этом последняя цифра (младший разряд) отбрасывается. 0 1 2 3 4 5 6 7 000 000 000 001 001 001 010 010 011 011 011 010 100 100 110 101 101 111 110 110 101 111 111 100 4.3. Таблица состояний Таблица состояний заполняется в соответствии с особенностями, указанными в пунктах 4.1. и 4.2. Разряды входной комбинации

Разряды выходной комбинации a b c d e z3 z2 z1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 0 0 5. Аналитическая запись логических функций и их минимизация 5.1. Обоснование выбора метода минимизации Для сокращения числа устройств, входящих в состав проектируемой комбинационной схемы необходимо выполнить некоторые преобразования логической функции, которые позволяют получить необходимый результат на выходе с

использованием минимально возможного числа входных данных. Такие преобразования называются минимизацией логической функции. Существует два основных способа минимизации логических функций: а) приведение к МДНФ (минимальной дизъюнктивной нормальной форме); б) приведение к МКНФ (минимальной конъюнктивной нормальной форме). При этом каждый способ минимизации можно вести одним из двух методов. Для МДНФ возможен метод

минимизации с помощью карт Карно (по единицам) или метод минимизации с помощью импликатных матриц. Для МКНФ также возможен метод минимизации с помощью карт Карно (по нулям) или метод минимизации с помощью имплицентных матриц. На основе анализа полученной таблицы состояний видно, что методы минимизации с помощью карт Карно нецелесообразно проводить, как для получения МДНФ, так и для получения МКНФ, поскольку число входных

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