Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Условия работы комбинационного устройства имеющего четыре входа

уникальность
не проверялась
Аа
3331 символов
Категория
Высшая математика
Контрольная работа
Условия работы комбинационного устройства имеющего четыре входа .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Условия работы комбинационного устройства, имеющего четыре входа (X1, X2, X3, X4) и один выход F, заданы таблицей истинности, где индекс при F соответствует номеру варианта, определяемого последней цифрой шифра студента. Требуется синтезировать функциональную логическую схему устройства в базисе И-НЕ (для четного номера варианта) и ИЛИ-НЕ (для нечетного номера варианта), применяя методы минимизации заданной логической функции с помощью алгебраических преобразований и с использованием карт Карно.

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Функция задана в виде таблица истинности, в которой для каждого набора входных переменных указаны значения функции (0 или 1).
Таблица 1 - Таблица истинности
Перейдем от таблицы истинности к структурной формуле в базисе И, ИЛИ, НЕ.
Так как количество наборов значений входных переменных, при которых значение функции равно 0, значительно превышает количество наборов, при которых функция принимает единичное значение (9 > 7), то применим совершенную дизъюнктивную нормальную форму (СДНФ) представления ФАЛ. При записи структурной формулы в виде СДНФ для каждой строки таблицы истинности, в которой значение функции равно “1”, запишем конъюнкцию всех входных переменных, а затем объединим их знаками дизъюнкции . Если значение какой-либо входной переменной в строке таблицы истинности равно 0, то такую переменную в минтерме запишем в инверсном виде (X), если равно 1 – в прямом (X).
СДНФ:
Минимизация ФАЛ.
Минимизация ФАЛ заключается в нахождении минимальных нормальных форм ее записи МДНФ, имеющих минимальное число вхождений входных переменных и минимальное число термов в функции.
Метод минимизации заданной логической функции с помощью алгебраических преобразований.
При минимизации ФАЛ применим основные законы булевой алгебры. Минтерм участвует в склеивании с другими минтермами несколько раз, поэтому применив аксиому алгебры логики , получим . Также используем дистрибутивный закон и аксиомы , .
Получили минимальную ДНФ:
Метод минимизации с помощью карт Карно.
Карта Карно: в каждой клетке укажем значение функции, которое она принимает на наборе значений переменных, являющихся ее координатами
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач