Перечень используемой литературы………………………………………………………. . с. 42
Выдержка
Под минимизацией станем воспринимать процесс нахождения такового эквивалентного выражения логической функции, которое охватывает малое количество вхождений переменных. Желая в общем случае под минимизацией может иметься ввиду приобретение выражений с наименьшим числом иверсных переменных или с наименьшим числом вхождений какой-нибудь одной переменной и т. п. Большая часть способов минимизации нацелены на приобретение малых ДНФ(малых КНФ), но подтверждено, что малое представление в классе ДНФ станет еще наименьшим, или различаться от малого на одно вступление переменной в классе остальных форм функции.
Минимизация схемы в булевом базисе может существовать произведена несколькими методами. К примеру: способ Квайна–Мак-Класки; алгебраический способ; способ Блейка-Порецкого и т. д. Эти способы будут тщательно осмотрены в предоставленной курсовой работе.
Литература
1. Судоплатов С. В. , Овчинникова Е. В. Составляющие дискретной арифметики: Учебник. – М. :ИНФРА-М; Новосибирск: НГТУ, 2003. – 280 с. –(Серия «Высшее образование»).
Под минимизацией будем понимать процесс нахождения такого эквивалентного выражения логической функции, которое содержит минимальное число вхождений переменных.