Дискретная математика. Булева алгебра, комбинационные схемы, преобразования двоичных последовательностей. Ерош И.Л. - 11 стр.

UptoLike

Составители:

Рубрика:

а во второй – единицы. Аналогично строятся коды Грэя на любое число

разрядов.

П р и м е р . Минимизировать функцию семи аргументов, заданную

диаграммой Вейча:

Минимальное выражение в дизъюнктивной нормальной форме име-

ет вид

FACEFAEFGABCEF=∨∨

П р и м е р ы д л я п р а к т и ч е с к и х з а н я т и й .

1. Доказать с помощью диаграмм Вейча равенства, которые исполь-

зовались для минимизации (поглощения и склеивания, а также правило

де Моргана).

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

минимальные выражения в дизъюнктивной нормальной форме:

а)  abcd ∨  abcd ∨  abcd ∨  abcd ∨  abcd ∨  abcd = ;

б) abc ∨ ab c ∨  abd ∨  bde = .

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

Диаграммы Вейча могут использоваться для минимизации не

только так называемых полностью определенных логических функ-

ций (когда функция в таблице истинности принимает только два зна-

чения: 0 или 1), но и для случая частичных (не полностью опреде-

11111111

11 11