лаба 2 асвт
.docЛабораторная работа № 2
Наименование работы: Построение и минимизация комбинационных схем.
Выполнила: студентка группы БИ 1-1 МГТУ ГА Хлестова Ирина
Цель работы: исследовать и апробировать на практике методы минимизации комбинационных схем с целью максимального сокращения количества составляющих их базовых элементов (корпусов электронных схем) И, ИЛИ, НЕ.
-
Записать совершенную дизъюнктивную нормальную форму (СДНФ) логической функции заданной следующей таблицей истинности.
-
X1
X2
X3
F (X1, X2, X3)
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
Построить соответствующую таблице истинности комбинационную электронную схему.
-
Минимизировать соответствующую варианту индивидуального задания СДНФ, получив минимальную дизъюнктивной нормальную форму (ДНФ) и конъюнктивную нормальную форму (КНФ). Построить соответствующие минимальным формам комбинационные электрические схемы. Определить комбинационную схему, содержащую наименьшее количество базовых элементов (корпусов электронных схем).
-
Сформулировать вывод по результатам выполненной лабораторной работы.
Ход работы.
-
Построение комбинационной электронной схемы, соответствующей таблице истинности
СДНФ=
Рисунок 1: Комбинационная электронная схема, соответствующая таблице истинности
2. Минимизация СДНФ:
=
- ДНФ
Рисунок 2: Комбинационная электронная схема минимальной дизъюнктивной нормальной формы
3. Минимизация СКНФ:
СКНФ=
КНФ=
Рисунок 3: Комбинационная электронная схема минимальной конъюнктивной нормальной формы
-
Вывод:
Я исследовала и апробировала на практике методы минимизации комбинационных схем с целью максимального сокращения количества составляющих их базовых элементов (корпусов электронных схем) И, ИЛИ, НЕ.
При этом количество заданных базовых элементов в заданной схеме уменьшается с 6 до 3-х в случаях приведения схемы к КНФ или ДНФ.