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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ ( 2, 3, 6, 7, 10, 11 )

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

ВАРІАНТ 25

1. Знайдіть CUD, C∩D, C\D, C\D і C D, Ā якщо:

C={s; p; r; t}, D={c; s; p n; }, A= [-115 ; 1118).

2. Запишіть множину дійсних значень а, при яких розглядуване рівняння має різні дійсні корені:

(а +11) х² + (2а+14) х + 3а +38 = 0.

3. Задані множини: Z = {z₁ , z₂ , z₃ } G = {g₁ , g₈ , g₉ , g₁₀ }

K = {2, 4, 12 , 14, 16} J = {11, 13, 15, 17 , 19 }

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

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

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

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

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

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

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

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

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

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

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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ ( 0, 1, 4, 5, 8, 9 )

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

ВАРІАНТ 26

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

A={212; 214; 215 ; 218; 219; 223}, В={211; 212; 218; 249}, E=(-126 ;12128]

2. Запишіть буліан множини: а) A={-16, 26}; б) A = {36, {46, 56}}.

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

K = {2, 4, 6, 18 , 20 } J = {13, 15, 17 , 19 }

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

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

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

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

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

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

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

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

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

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

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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ ( 0,1 ,3,7, 11,15 )

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

ВАРІАНТ 27

1. Знайдіть CUD, C∩D, C\D, C\D і C D, Ā якщо:

C={a; c; e; i; k}, D={c; e; f; g; k; n}, A= [-146 ;1428).