8.Факторизация логических выражений.
Сформируем выражение Z:
Z=
Сформируем множество всех возможных факторов :
|
Номер импликанты |
Фактор |
Порождающее множество |
Качество |
|
1,2,3,7,8,9,13,14,15 |
|
1;4,5;7;10,11;13;16,17; 2;4,6;8;10,12;14;16,18; 3;5,6;9;11,12;15;17,18; 1;6;11;15;16; 3;4;7;12;14;17; 2;5;9;10;13;18; |
3 3 3 0 0 0 |
|
4,5,6,10,11,12,16,17,18 |
|
4;10;16; 5;11;17; 1;11;16; 4;7;17; 5;10;13; 6;12;18; 6;8;16; 4;12;14; 2;10;18; 6;11;15; 3;12;17; 5;9;18; |
2 2 2 2 2 2 2 2 2 2 2 2 |
Из таблицы видно ,что наивысшем качеством обладают
импликанты 
.Выбираем фактор 
и производим факторизацию наших
выражений:
=
=
Второй цикл факторизации:
Составим выражение Z:
Сформируем множество факторов для выражения Z:
|
Номер импликанты |
Фактор |
Порождающие множество |
Качество |
|
6;12;18; |
|
6;12;18; - |
0 0 0 0 0 2 0 0 0 0 0 0 |
Отсюда
виден единственный фактор 
Так остались факторы только с нулевым качеством ,то процесс факторизации окончен.
Сложность полученного представления в базисе И,ИЛИ,НЕ составляет 34 оператора ,что на 11 операторов меньше чем представление полученное методом ПМФ . Следовательно будем использовать эту систему функций (ПМФ+факторизация).
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
