Создан заказ №1398697
18 октября 2016
Условия работы комбинационного устройства имеющего четыре входа (X1 X2 X3 X4) и один выход F
Как заказчик описал требования к работе:
Оформить все графики в контрольной; 2. начертить схемы в соответствие со стандартами (можно в графическом редакторе на пк). Работу нужно сдавать в пятницу, поэтому 2 дня на выполнение максимум. Подробное задание прикрелено.
Фрагмент выполненной работы:
Условия работы комбинационного устройства, имеющего четыре входа (X1, X2, X3, X4) и один выход F, заданы таблицей истинности (табл.1), где индекс при F соответствует номеру варианта, определяемого последней цифрой шифра студента. Требуется синтезировать функциональную логическую схему устройства в базисе И-НЕ (для четного номера варианта) и ИЛИ-НЕ (для нечетного номера варианта), применяя методы минимизации заданной логической функции с помощью алгебраических преобразований и с использованием карт Карно.
Решение:
Функция задана в виде таблица истинности, в которой для каждого набора значений входных переменных указаны значение функции (0 или 1):
Таблица истинности
№ набора X1 X2 X3 X4 F1
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0
Перейдем от таблицы истинности к структурной формуле в базисе И, ИЛИ, НЕ.
Так как количество наборов значений входных переменных, при которых значение функции равно 0, значительно превышает количество наборов, при которых функция принимает единичное значение (9>7), то применим совершенную конъюнктивную нормальную форму (СКНФ) представления ФАЛ. (работа была выполнена специалистами Автор 24) При записи структурной формулы в виде СКНФ для каждой строки таблицы истинности, в которой значение функции равно “0”, запишем дизъюнкцию (логическое сложение) всех входных переменных, а затем произведем их логическое умножение (конъюнкция). Если значение какой-либо входной переменной в строке таблицы истинности равно 1, то такую переменную в макстерме запишем в инверсном виде (X), если равно 0 – в прямом (X).
Получили:
Минимизация ФАЛ.
Минимизация ФАЛ заключается в нахождении минимальных нормальных форм ее записи МКНФ, имеющих минимальное число вхождений входных переменных и минимальное число термов в функции.
Метод минимизации заданной логической функции с помощью алгебраических преобразований.
При минимизации ФАЛ применим основные законы булевой алгебры, наиболее эффективными, и поэтому часто используемыми при минимизации являются закон склеивания и закон поглощения.
Получили:
Метод минимизации с помощью карт Карно.
Карта Карно: в каждой клетке укажем значение функции, которое она принимает на наборе значений переменных, являющихся ее координатами. Так как у нас функция представлена в СКНФ, то в каждой клетке, координаты которой соответствуют макстерму, для которого функция принимает нулевое значение, укажем значение “0”, а значение “1” при этом на картах отражать не будем...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
19 октября 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Условия работы комбинационного устройства имеющего четыре входа (X1 X2 X3 X4) и один выход F.docx
2019-07-22 14:42
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо огромное! Задачи приняли сразу! Оценку поставили 4! Автор быстро и качественно выполняет работу
Хочешь такую же работу?
300 ₽
