лаба 2 асвт

Лабораторная работа № 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


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

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

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


Ход работы.

Построение комбинационной электронной схемы, соответствующей таблице истинности
СДНФ= 13 EMBED Equation.DSMT4 1415

Рисунок 1: Комбинационная электронная схема, соответствующая таблице истинности
2. Минимизация СДНФ:
13 EMBED Equation.DSMT4 1415=13 EMBED Equation.DSMT4 1415 - ДНФ


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

3. Минимизация СКНФ:
СКНФ=13 EMBED Equation.DSMT4 1415
КНФ=13 EMBED Equation.DSMT4 1415


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

Вывод:
Я исследовала и апробировала на практике методы минимизации комбинационных схем с целью максимального сокращения количества составляющих их базовых элементов (корпусов электронных схем) И, ИЛИ, НЕ.
При этом количество заданных базовых элементов в заданной схеме уменьшается с 6 до 3-х в случаях приведения схемы к КНФ или ДНФ.

Приложенные файлы

  • doc 203539
    Размер файла: 54 kB Загрузок: 0

Добавить комментарий