лаба 2 асвт

Лабораторная работа № 2

Наименование работы: Построение и минимизация комбинационных схем.

Выполнила: студентка группы БИ 1-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

Построить соответствующую таблице истинности комбинационную электронную схему.

2. Минимизировать соответствующую варианту индивидуального задания СДНФ, получив минимальную дизъюнктивной нормальную форму (ДНФ) и конъюнктивную нормальную форму (КНФ). Построить соответствующие минимальным формам комбинационные электрические схемы. Определить комбинационную схему, содержащую наименьшее количество базовых элементов (корпусов электронных схем).

3. Сформулировать вывод по результатам выполненной лабораторной работы.

Ход работы.

1. Построение комбинационной электронной схемы, соответствующей таблице истинности

СДНФ=

Рисунок 1: Комбинационная электронная схема, соответствующая таблице истинности

2. Минимизация СДНФ:

= - ДНФ

Рисунок 2: Комбинационная электронная схема минимальной дизъюнктивной нормальной формы

3. Минимизация СКНФ:

СКНФ=

КНФ=

Рисунок 3: Комбинационная электронная схема минимальной конъюнктивной нормальной формы

4. Вывод:

Я исследовала и апробировала на практике методы минимизации комбинационных схем с целью максимального сокращения количества составляющих их базовых элементов (корпусов электронных схем) И, ИЛИ, НЕ.

При этом количество заданных базовых элементов в заданной схеме уменьшается с 6 до 3-х в случаях приведения схемы к КНФ или ДНФ.