Неправильные тетрады

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

F=xуzu Ú xуzu Ú xуzu Ú xуzu Ú xуzu Ú xуzu.

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

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

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

F=xy Ú xz=x (y Ú z).

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

6. По полученным зависимостям можно построить логические схемы на логических элементах соответствующего базиса на выходе которых “1” будет в том случае, когда появится неправильная тетрада (рис.8.9).

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

Рис. 8.9. Схема фиксации неправильных тетрад: а - схема в базисе (é, &, V), б - схема в базисе (&).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата добавления: 2015-07-08