Главная страница
Культура
Искусство
Языки
Языкознание
Вычислительная техника
Информатика
Экономика
Финансы
Психология
Биология
Сельское хозяйство
Ветеринария
Медицина
Юриспруденция
Право
История
Физика
Экология
Этика
Промышленность
Энергетика
Связь
Автоматика
Электротехника
Философия
Религия
Логика
Химия
Социология
Политология
Геология

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



НазваниеЛабораторная работа 2 Наименование работы Построение и минимизация комбинационных схем
Анкорлаба 2 асвт.doc
Дата27.04.2017
Размер54 Kb.
Формат файлаdoc
Имя файлалаба 2 асвт.doc
ТипЛабораторная работа
#4089

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


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


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




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



Ход работы.


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

СДНФ=



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

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

= - ДНФ


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

СКНФ=

КНФ=


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


  1. Вывод:

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

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