4. Задані порядкові номери мінтермів одиниці булевої функції чотирьох змінних:

f(x₁ , x₂ , x₃ , x₄ ) = ₁ (0 ,1 ,2 ,4 ,5 ,6 )

Скласти таблицю істинності цієї функції, записати її у ДДНФ, знайти мінімальну та мінімальну тупикову форми методами Куайна або Мак-Класкі та імплікантних таблиць. Перевірити мінімізацію методом карт Карно-Вейча і накреслити перемикальну схему мінімізованої функції

ВАРІАНТ 17

1. Знайдіть GUH, G∩H, G\H, G\H і G H, Ō, якщо:

G={x|x²-4x-5≥0 }, H={x|2x+4≥0}, E={xЄR|x²-64≡0}

2. .Запишіть буліан множини: а) A={-1792,2}; б) A = {29, {129,25}}.

3. Задані множини: Y = {y₁ , y₆ , y₇ } Z = {z₁ , z₅ , z₉ , z₁₀ }

K = {2, 4, 6, 8, 20 } J = {1, 13, 15, 19 }

Знайдіть два повні декартові добутки вибраних вами множин, запишіть відношення для цих множин, подайте ці відношення у вигляді графів та матриць, виконайте над ними операцію композиції.

Запишіть відношення від однієї до іншої множини, щоб вони мали такі віластивості:

-рефлексивне відношення в одній з вказаних множин;

-антирефлексивне відношення в одній з вказаних множин;

-симетричне відношення в одній з вказаних множин;

-антисиметричне відношення в одній з вказаних множин;

-транзитивне відношення ;

- відношення еквівалентності;

-відношення строгого порядку;

-відображення від однієї множиги до іншої множини сюр’єктивне, ін’єктивне бієктивне відображення.

4. Задані порядкові номери мінтермів одиниці булевої функції чотирьох змінних:

f(x₁ , x₂ , x₃ , x₄ ) = ₁ ( 6, 7, 8, 9, 14, 15,)

Скласти таблицю істинності цієї функції, записати її у ДДНФ, знайти мінімальну та мінімальну тупикову форми методами Куайна або Мак-Класкі та імплікантних таблиць. Перевірити мінімізацію методом карт Карно-Вейча і накреслити перемикальну схему мінімізованої функції.

ВАРІАНТ 18

1. Знайдіть GUH, G∩H, G\H, G\H і G H, Ō, якщо:

G={x|x²+3x-40≥0 }, O={x|2x²-18≥0}, E={xЄR|x²-25>0}

2. Запишіть множину коренів рівняння:

x² +8x+g=0, якщо g= -20

3. Задані множини: X = {x₁ , x₆ , x₇ } Y = { y₅ , y₆ , y₇ , y₉ }

K = { 10, 12 , 14, 16, 18 } J = {1, 5, 17 , 19 }

Знайдіть два повні декартові добутки вибраних вами множин, запишіть відношення для цих множин, подайте ці відношення у вигляді графів та матриць, виконайте над ними операцію композиції.

Запишіть відношення від однієї до іншої множини, щоб вони мали такі віластивості:

-рефлексивне відношення в одній з вказаних множин;

-антирефлексивне відношення в одній з вказаних множин;

-симетричне відношення в одній з вказаних множин;

-антисиметричне відношення в одній з вказаних множин;

-транзитивне відношення ;

- відношення еквівалентності;

-відношення строгого порядку;

-відображення від однієї множиги до іншої множини сюр’єктивне, ін’єктивне бієктивне відображення.

4. Задані порядкові номери мінтермів одиниці булевої функції чотирьох змінних:

f(x₁ , x₂ , x₃ , x₄ ) = ₁ ( 1, 5, 10, 11, 14, 15)

Скласти таблицю істинності цієї функції, записати її у ДДНФ, знайти мінімальну та мінімальну тупикову форми методами Куайна або Мак-Класкі та імплікантних таблиць. Перевірити мінімізацію методом карт Карно-Вейча і накреслити перемикальну схему мінімізованої функції.

ВАРІАНТ 19

1. Знайдіть АUВ, А∩В, А\ В, B\А і A B, Ē якщо:

A={111; 121; 131; 141; 161;18 }, В={111 ; 131; 171; 191}, E=(-1461 ; 128)