Минимизация не полностью определенных булевых функций
|
|
Вторник, 14 Декабря 2010 г. 18:17
+ в цитатник
Описание поведения проектируемого устройства может допускать такие ситуации, когда реакция устройства на некоторые комбинации входных сигналов не определена.
В частности, может оказаться, что некоторые входные сигналы не являются независимыми. Например, некоторые сигналы таковы, что соответствующие им переменные xi и xj не могут принимать одновременно значение 1.
Значения функций, соответствующих выходным сигналам, на всех наборах, где xi = xj = 1 считаются безразличными. На таких наборах значений входных переменных функции можно доопределять как угодно, и желательно давать им при этом такие значения, которые приводят к упрощению реализующих схем.
Не полностью определенная функция разбивает булево пространство М на три подмножества: М1, М0 и М– – области, где соответственно функция имеет значения 1, 0 и не определена. Для задания функции достаточно задать два подмножества, например, М1 и М0.
На свете встречаются самые разнообразные
виды железных руд. Самые распространенные - это окиси железа.
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-