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

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

Лабораторная работа № 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-х в случаях приведения схемы к КНФ или ДНФ.