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

В ЦВМ могут использоваться комбинационные схемы, закон функционирования которых определен неполностью. В таких схемах некоторые комбинации сигналов на ее входы не подаются и являются запрещенными.

Для запрещенных входных комбинаций выходные сигналы не определены, т.е. могут принимать любые значения – нуль или единицу. Поэтому при синтезе схем с неполностью заданным законом функционирования можно произвольно задать значения выходных сигналов для запрещенных комбинаций входных сигналов; нормальная работа схемы при этом не нарушается.

Выходным сигналам на запрещенных комбинациях придают такие значения, при которых можно построить наиболее простую схему.

Схемы с запрещенными комбинациями выходных сигналов описываются неполностью определенными переключательными функциями, т.е. функциями, значения которых определены не на всех наборах. Например, функция заданная таблицей и диаграммой Вейча


x1

0

0

0

0

1

1

x2

0

0

1

1

0

1

x3

0

1

0

1

1

0

f(x1, x2, x3)

1

0

0

--> ЧИТАТЬ ПОЛНОСТЬЮ <--

К-во Просмотров: 334
Бесплатно скачать Контрольная работа: Минимизация неполностью определенных переключательных функций