ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Техническая интерпретация логических функцийПо логическим выражениям проектируются схемы ЭВМ. При этом следует придерживаться следующей последовательности действий.
Покажем взаимосвязь перечисленных этапов на примере. Пример. Спроектировать схему, фиксирующую появление "неправильной" тетрады в двоично-десятичном представлении чисел. 1. Каждая тетрада двоично-десятичного представления числа содержит десятичные цифры 0-9, что соответствует двоичным числам 0000-1001. Значения тетрады, соответствующие двоичным числам 1010-1111 (шестнадцатеричные цифры A-F), не должны появляться при представлении десятичных чисел. 2. Составим таблицу истинности функции (рис.4), которая принимает значения, равные единице, при появлении "неправильных" тетрад. Разряды тетрады обозначим переменными .
3. Исходная совершенная дизъюнктивная нормальная форма записывается как 4. Эта форма функции допускает упрощение, если использовать законы алгебры логики. 5. Минимальная форма функции в логически полном базисе будет иметь вид: Для представления этой же схемы в другом полном базисе, например, , воспользуемся правилом де Моргана: 6. По полученным зависимостям можно построить схемы фиксации "неправильных" тетрад (рис.5). 7. Проверить работоспособность построенных схем можно путем задания различных комбинаций переменных и определения реакции на выходе схемы .
Не нашли, что искали? Воспользуйтесь поиском:
|