Разрешенные комбинации Неправильные тетрады
3. Исходная совершенная дизъюнктивная нормальная форма записывается
F
=xуzuxуzuxуzuxуzuxуzuxуzu.
4. Эта форма функции допускает упрощение, что видно по диаграмме Вейча. Этот же результат может быть получен аналитически.
Таблица Диаграмма Вейча для функции F
5
у
у
х
xyzu
*
xyzu
*
z
xyzu
*
xyzu *
xyzu *
xyzu *
z
х
z
и
и
и
F=xyxz=x(yz).
Д
ля
представления этой же схемы в другом
полном базисе, например {
& },
воспользуемся правилом де Моргана:
F=xyxz=xyxz=xyxz
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. Какова связь логических выражений со схемами ЭВМ?