- •Логические основы эвм
- •Теоретическая часть
- •Понятие о комбинационной схеме и цифровом автомате
- •Элементы алгебры логики
- •Законы алгебры логики
- •Синтез комбинационных схем
- •Табличный способ представления булевых функций
- •Аналитическое представление булевых функций Дизъюнктивная и конъюнктивная нормальные формы
- •Переход от табличной формы задания булевых функций к аналитическим
- •Минимизация логических функций с помощью таблицы Карно
- •Практическая часть
- •Контрольные вопросы.
Практическая часть
Для функций, заданных по Вашему варианту, построить таблицы истинности, аналитическое выражение в СКНФ и СДНФ, минимизировать ДНФ аналитически (f1) и с помощью Карт Карно (f2, f3).
Варианты:
f (1,2,3,4) = 1 ; f (2,4,5,6,7) = 1 ; f (1,2,3,8,13,14,15) = 1;
f (1,2,4,5) = 1 ; f (3,4,5,6,7) = 1 ; f (1,2,4,8,12,14,15) = 1;
f (1,2,5,6) = 1 ; f (1,3,5,6,7) = 1 ; f (1,2,5,7,13,14,15) = 1;
f (1,2,6,7) = 1 ; f (1,3,4,6,7) = 1 ; f (1,2,4,9,11,12,15) = 1;
f (0,2,4,6) = 1 ; f (1,2,4,5,7) = 1 ; f (0,3,5,10,12,13,14) = 1;
f (0,3,5,6) = 1 ; f (0,1,2,6,7) = 1 ; f (1,2,3,5,7,10,14) = 1;
f (1,2,5,7) = 1 ; f (0,3,4,5,7) = 1 ; f (1,2,4,5,8,12,13) = 1;
f (0,4,5,7) = 1 ; f (1,2,3,6,7) = 1 ; f (4,5,6,8,9,11,12) = 1;
f (0,1,2,3) = 1 ; f (3,4,5,6,7) = 1 ; f (8,9,11,12,13,14,15) = 1;
f (2,3,4,5) = 1 ; f (0,1,3,6,7) = 1 ; f (7,10,11,12,13,14,15) = 1;
f (3,4,5,6) = 1 ; f (0,1,2,5,7) = 1 ; f (0,4,8,12,13,14,15) = 1;
f (1,2,3,5) = 1 ; f (0,3,4,6,7) = 1 ; f (2,4,7,8,9,12,15) = 1;
f (1,2,3,6) = 1 ; f (0,2,4,5,7) = 1 ; f (3,6,9,12,13,14,15) = 1;
f (1,2,3,7) = 1 ; f (0,1,4,6,7) = 1 ; f (2,4,6,8,11,13,15) = 1;
f (1,2,4,6) = 1 ; f (0,1,4,5,7) = 1 ; f (0,5,7,10,11,12,13) = 1;
f (1,2,4,7) = 1 ; f (0,2,4,6,7) = 1 ; f (1,6,9,10,11,12,14) = 1;
f (0,1,3,6) = 1 ; f (1,2,4,5,6) = 1 ; f (0,2,4,9,11,12,13) = 1;
f (0,1,4,5) = 1 ; f (1,2,3,4,6) = 1 ; f (0,1,4,5,8,9,12) = 1;
f (0,1,3,5) = 1 ; f (1,2,4,6,7) = 1 ; f (1,2,4,15,9,10,12) = 1;
f (1,5,6,7) = 1 ; f (0,1,2,3,4) = 1 ; f (6,7,9,11,12,13,15) = 1;
Контрольные вопросы.
Способы представления данных в ЭВМ.
Преобразование информации в ЭВМ. Отличия комбинационной схемы от цифрового автомата.
Способы задания булевых функций.
Способы представления булевых функций.
Определение ДНФ и СДНФ.
Определение КНФ и СКНФ.
Минимизация логических функций с помощью таблицы Карно.