-Подписка по e-mail

 

 -Поиск по дневнику

Поиск сообщений в amago

 -неизвестно

 -неизвестно

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 01.07.2010
Записей:
Комментариев:
Написано: 474


Минимизация не полностью определенных булевых функций

Вторник, 14 Декабря 2010 г. 18:17 + в цитатник
Описание поведения проектируемого устройства может допускать такие ситуации, когда реакция устройства на некоторые комбинации входных сигналов не определена.

В частности, может оказаться, что некоторые входные сигналы не являются независимыми. Например, некоторые сигналы таковы, что соответствующие им переменные xi и xj не могут принимать одновременно значение 1.

Значения функций, соответствующих выходным сигналам, на всех наборах, где xi = xj = 1 считаются безразличными. На таких наборах значений входных переменных функции можно доопределять как угодно, и желательно давать им при этом такие значения, которые приводят к упрощению реализующих схем.

Не полностью определенная функция разбивает булево пространство М на три подмножества: М1, М0 и М– – области, где соответственно функция имеет значения 1, 0 и не определена. Для задания функции достаточно задать два подмножества, например, М1 и М0.


На свете встречаются самые разнообразные виды железных руд. Самые распространенные - это окиси железа.

 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
 Подписаться на комментарии
 Подписать картинку