Произведем минимизацию полученных функций методом Мак-Класски :
Для J1: Для J2:
группа 1: 0100 группа 1: 0001 0010
группа 2: 1100 группа 2: 1001 1010 0011 1100
группа 3: 1011 группа 3: 1011
Сравнивая соседние группы, получим члены разложения 1-го ранга.
группа 1: -100 группа 1: -001 001- группа 2: 10-1 101Составим импликантные таблицы :
Таблица 16. Таблица импликант для J2:
0001 |
1001 |
1100 |
|
-001 |
V |
V |
|
001- |
|||
10-1 |
|||
1001 |
V |
__ __ __ ___ ___
-1 -1 -1 -1 -1 -1
J2 = (Q1 * Q2 * Q3 ) V ( x * Q1 * Q2 * Q3 )
Таблица 17. Таблица импликант для J1 :
1011 |
|
-100 |
|
1011 |
V |
__
-1 -1 -1
J1 = ( x * Q1 * Q2 * Q3 )
Для J3: Для K2:
группа 0: 0000 группа 0: 0000 группа 1: 0001 группа 1: 1000 0001 0010 0100 группа 2: 1010 0011 группа 2: 1001 1100
группа 3: 1011
Сравнивая соседние группы, получим члены разложения 1-го ранга.
группа 0: 000- группа 0: -000 000- 00-0 0-00
группа 1: 00-1 группа 1: 100- -001 1-00 -100
группа 2: -011 101- группа 2: 10-1
Сравнивая соседние группы, получим члены разложения 2-го ранга.
группа 0: -00- --00
Составим импликантные таблицы :
Таблица 18. Таблица импликант для J3:
0000 |
1010 |
|
000- |
V |
|
00-1 |
||
101- |
V |
|
-011 |
__ ___ __
_ -1 -1 -1 -1
J3 = ( x * Q1 * Q2 ) V ( x * Q1 * Q2 )
Таблица 19. Таблица импликант для K2:
1011 |
0010 |
|
--00 |
||
-00- |
||
10-1 |
V |
|
00-0 |
V |
|
1-00 |
||
-100 |
__ __ ___ ___
-1 -1 -1 -1
K2 = ( x * Q1 * Q3 ) V ( x * Q1 * Q3 )
Для К3 :
группа 0: 0000
группа 1: 1000 0001 0010 0100
группа 2: 1001 1010 1100
группа 3: 1011
Сравнивая соседние группы, получим члены разложения 1-го ранга.
группа 0: -000 000- 00-0 0-00
группа 1: 100- 10-0 1-00 группа 2: 10-1 101Сравнивая соседние группы, получим члены разложения 2-го ранга.
группа 0: -00- --00 -0-0
группа 0: 10-Составим импликантные таблицы :
Таблица 20. Таблица импликант для K3:
0001 |
1001 |
1011 |
|
-00- |
V |
||
10-- |
V |
V |
|
-0-0 |
|||
--00 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.