double arrow

Техническая интерпретация

Логических функций

По логическим выражениям проектируются схемы ЭВМ. При этом надо придерживаться определенной последовательности действий.

1. Словесное описание работы схемы.

2. Формализация словесного описания.

3. Запись функций в дизъюнктивной (конъюнктивной) совершен­ной нормальной форме по таблицам истинности.

4. Минимизация логических зависимостей с целью их упрощения.

5. Представление полученных выражений в выбранном логически полном базисе элементарных функций.

6. Построение схемы устройства.

7. Проверка работоспособности полученной схемы. Покажем взаимосвязь перечисленных этапов на примере.

Пример 2.16. Спроектировать схему, фиксирующую появление «непра­вильной» тетрады в двоично-десятичном представлении чисел.

1. Каждая тетрада двоично-десятичного представления числа содержит десятичные цифры 0—9, что соответствует двоичным числам 0000—1001. Значения тетрады, соответствующие двоичным числам 1010—1111 (шестнадцатеричные цифры А—F), не должны появляться при представлении десятичных чисел.

2. Составим таблицу истинности функции (табл. 2.8), которая прини­мает значения, равные единице, при появлении «неправильных» тетрад. Разряды тетрады обозначим переменными х, у, z, и.

Таблица 2.8 Таблица истинности функции F

 

 

3. Исходная совершенная дизъюнктивная нормальная форма записы вается как

4. Эта форма функции допускает упрощение, что видно по диаграмме Вейча (табл.2.9). Этот же результат может быть получен аналитически.

Таблица 2.9 Диаграмма Вейча для функции F

5. Минимальная форма функции F в логически полном базисе {&, v, [} будет иметь вид:

Для представления этой же схемы в другом полном базисе, например {& }, воспользуемся правилом де Моргана:

6. По полученным зависимостям можно построить схемы фиксации «неправильных» тетрад (рис. 2.2).

7. Проверить работоспособность построенных схем можно путем за­дания различных комбинаций переменных х, у, z, и и определения реак­ции на выходе схемы F.

Рис. 2.2. Схема фиксации «неправильных» тетрад:

а — схема в базисе ([, &, v),

б — схема в базисе (&)

 

Контрольные вопросы

1.Что понимается под системой счисления?

2. Сформулируйте правила перевода целых и дробных чисел из од­ной системы счисления в другую.

3. Как переводятся числа в системах счисления с основаниями, крат­ными степени 2?

4. В чем заключается различие между представлениями чисел в фор­мах с фиксированной и плавающей точкой (запятой)?

5. Каким образом представляется в ЭВМ текстовая и графическая информация?

6. Каково назначение обратного и дополнительного кодов? Каково назначение модифицированных обратного и дополнительного ко­дов?

7. Приведите примеры выполнения арифметических операций над чис­лами с фиксированной и плавающей точкой.

8. Как выполняются операции над двоично-кодированными десятич­ными числами? В чем сущность проведения коррекций?

9. Что понимается под логическими функциями?

10. Приведите примеры выполнения логических операций над двоич­ными кодами.

11. Что понимается под термином «минимизация логических выраже­ний»?

12. Что такое логически полный базис?

13. Какова связь логических выражений со схемами ЭВМ?


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: