Создан заказ №3905820
24 апреля 2019
Упрощение полностью заданных ФАЛ методами Квайна и Квайна – Мак-Класки и частично заданных ФАЛ методами существенных переменных и Квайна – Мак-Класки Необходимо упростить одну полностью заданную функцию методом Квайна и методом Квайна – Мак-Класки и одну частично заданную функцию методом существенных переменных и методом Квайна – Мак-Класки
Как заказчик описал требования к работе:
Задание: сделать решение задач по информатике за 2 дня, красиво оформить. Сколько стоит решение задач пишите точно.
Фрагмент выполненной работы:
Упрощение полностью заданных ФАЛ методами
Квайна и Квайна – Мак-Класки и частично заданных ФАЛ
методами существенных переменных и Квайна – Мак-Класки
Необходимо упростить одну полностью заданную функцию методом Квайна и методом Квайна – Мак-Класки и одну частично заданную функцию методом существенных переменных и методом Квайна – Мак-Класки.
Вариант:
f = {2, 3, 4, 5, 8, 9, 10, 14}X1X2X3X4
f = {2, 5, 6, 8*, 9*, 10*, 13*, 14*}X1X2X3X4
* – частично заданные наборы.
Решение:
Основу метода Квайна составляет теорема склеивания, которая применяется к каждой паре минтермов заданной функции. (работа была выполнена специалистами author24.ru)
Для полностью заданной функции f = {2, 3, 4, 5, 8, 9, 10, 14}X1X2X3X4 запишем минтермы в алгебраической форме:
Чтобы при склеивании не пропустить ни одной пары, начнём с левого минтерма и поочерёдно сравним его со всеми остальными. Если сравниваемые минтермы отличаются инверсией только одного аргумента, то выпишем их и выполним склеивание:
Поочередно выполним сравнение остальных минтермов:
Получилось выражение, все конъюнкции которого содержат не менее трёх аргументов:
В полученном выражении нет ни одной пары склеивающихся конъюнкций. Выражение, полученное методом Квайна, называется сокращённой дизъюнктивной нормальной формой заданной функции, а каждая его конъюнкция является простой импликантой. Однако сокращённая форма функции очень часто не является минимальной.
Упростим методом Квайна – Мак-Класки полностью заданную функцию f = {2, 3, 4, 5, 8, 9, 10, 14}X1X2X3X4.
На первом этапе минимизации определим индексы каждого набора (по числу единиц), записывая двоичные коды минтермов функции:
f = 0010 0011 0100 0101 1000 1001 1010 1110
2(I) 3(II) 4(I) 5(II) 8(I) 9(II) 10(II) 14(III)
Группируем наборы, располагая их в порядке возрастания индексов, и выполним склеивание минтермов соседних групп (до тех пор, пока это возможно):
Индекс Двоичный код
(номер набора) Результат
склеивания (номера
склеиваемых наборов) Простые
импликанты
I 0010 (2)
0100 (4)
1000 (8) 001- (2-3)
-010 (2-10)
010- (4-5)
100- (8-9)
10-0 (8-10)
1-10 (10-14)
II 0011 (3)
0101 (5)
1001 (9)
1010 (10)
III 1110 (14)
Составление импликантной таблицы.
Импликантная таблица в первоначальном виде содержит 6 строк – по числу простых импликант, и 8 столбцов – по числу существенных вершин (минтермов).
Наборы
Импликанты 0010 0011 0100 0101 1000 1001 1010 1110
1 2 3 4 5 6 7 8
001- () * *
-010 () *
*
010- ()
* *
100- ()
* *
10-0 ()
*
*
1-10 ()
* *
Определение существенных импликант.
Импликанты 001-(), -010(), 100-() и 1-10() – существенные, так как они покрывают вершины 2, 3, 4, 6 и 8 соответственно, не покрытые другими импликантами. Вычеркнем из таблицы строки, соответствующие этим импликантам, а также столбцы, соответствующие вершинам, покрываемым существенными импликантами.
Наборы
Импликанты 0010 0011 0100 0101 1000 1001 1010 1110
1 2 3 4 5 6 7 8
001- () * *
-010 () *
*
010- ()
* *
100- ()
* *
10-0 ()
*
*
1-10 ()
* *
В результате все столбцы вычеркнуты, следовательно, существенные импликанты образуют минимальное покрытие. Полученная после упрощения функция:
Упростим методом Квайна – Мак-Класки частично заданную функцию
f = {2, 5, 6, 8*, 9*, 10*, 13*, 14*}X1X2X3X4.
Введем вспомогательные функции и , которые принимают на неопределенных наборах аргументов 0 и 1 соответственно:
На первом этапе минимизации для функции определим индексы каждого набора (по числу единиц), записывая двоичные коды минтермов:
= 0010 0101 0110 1000 1001 1010 1101 1110
2(I) 5(II) 6(II) 8(I) 9(II) 10(II) 13(III) 14(III)
Группируем наборы, располагая их в порядке возрастания индексов, и выполним склеивание минтермов соседних групп (до тех пор, пока это возможно):
Индекс Двоичный код
(номер набора) Результат
склеивания
Этап 1 Результат
склеивания
Этап 2 Простые
Импликанты
I 0010 (2)
1000 (8) 0-10 (2-6)
-010 (2-10)
100- (8-9)
10-0 (8-10)
-101 (5-13)
-110 (6-14)
1-01 (9-13)
1-10 (10-14) - -10
- -10
- -10 ()
100- ()
10-0 ()
-101 ()
1-01 ()
II 0101 (5)
0110 (6)
1001 (9)
1010 (10)
III 1101 (13)
1110 (14)
Составление импликантной таблицы.
Импликантная таблица в первоначальном виде содержит 5 строк – по числу простых импликант функции , и 3 столбца – по числу наборов функции .
Обратим внимание на то, что в таблице могут присутствовать строки, не имеющие ни одной помеченной ячейки...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
25 апреля 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Упрощение полностью заданных ФАЛ методами
Квайна и Квайна – Мак-Класки и частично заданных ФАЛ
методами существенных переменных и Квайна – Мак-Класки
Необходимо упростить одну полностью заданную функцию методом Квайна и методом Квайна – Мак-Класки и одну частично заданную функцию методом существенных переменных и методом Квайна – Мак-Класки.jpg
2019-04-28 14:40
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень общительный автор,все нюансы оговаривает сразу.Исполнил намного раньше установленного срока и качественно!Советую!
Хочешь такую же работу?
300 ₽
