Теория автоматов. Аралбаев Т.З - 19 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

Составители: 

Рубрика: 

19
Таблица 3.3 – Таблица импликант
Используя правило сжатия по строкам, удалим строку 1, т.к. она входит в
строку 3. При этом получим последнюю импликанту МДНФ 0 0 1 Z.
Таким образом определили состав МДНФ:
43421321432
xxxxxxxxxxxY
Контрольные вопросы
1 В чѐм заключается сущность метода Квайна и Мак-Класски?
2 Перечислить этапы минимизации ЛФ по методу Квайна и Мак-Класски.
Упражнение №3
1 Найти методом Квайна и Мак-Класски минимальную ДНФ ЛФ, полученную в
упражнении №1.
2 Минимизировать СКНФ ЛФ, полученную при выполнение упражнения №1.
N
x
1
x
2
x
3
x
4
2
3
0
0
1
0
0
0
0
0
1
0 0 Z 0
1
3
0 0 1 Z
1
1 
       Таблица 3.3 – Таблица импликант


                                     N        2         3

                                     x1       0         0
                                     x2       0         0
                                     x3       1         0
                                     x4       0         0


      1               0 0 Z 0                 1


      3                0 0 1Z                 1         1



       Используя правило сжатия по строкам, удалим строку 1, т.к. она входит в
строку 3. При этом получим последнюю импликанту МДНФ 0 0 1 Z.

           Таким образом определили состав МДНФ:

          Y  x2 x3 x4  x1 x2 x3  x1 x 2 x4  x3 x4

Контрольные вопросы
1 В чѐм заключается сущность метода Квайна и Мак-Класски?
2 Перечислить этапы минимизации ЛФ по методу Квайна и Мак-Класски.

Упражнение №3
1 Найти методом Квайна и Мак-Класски минимальную ДНФ ЛФ, полученную в
упражнении №1.
2 Минимизировать СКНФ ЛФ, полученную при выполнение упражнения №1.




                                                                           19

Страницы