Автор работы: Пользователь скрыл имя, 22 Января 2013 в 16:58, курсовая работа
К упрощенной импликантной таблице (табл. 5) применим операцию удаления “лишних” столбцов (существенных вершин).
Таким образом из табл. 5 можно удалить столбец f, после чего получим табл. 6.
Дальнейшие упрощения табл. 6 невозможны. Для определения минимального покрытия можно использовать метод Петрика.
Факторное преобразование для МДНФ:
\/\/\/\/\/\/\/\/\/
\/ = \/\/\/)\/\/)\/(\/)\/
\/(\/)
Факторное преобразование не применимо.
Факторное преобразование для МКНФ:
()()()
()()
()()()=
=(()()()) (\/) () (\/) ()=
==(()) (\/) (\/)()=
=() ( (\/)(\/))=
==() ( (\/)(\/))
6) Синтез комбинационных схем в булевом базисе