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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ (5 ,7 ,9 ,11 ,13 ,14,15 )

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

ВАРІАНТ 12

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

C={ e; f; i;j; k}, D={c; e; f; d; l; ,n }, A= [-12123 ; 1238).

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

(а+9) х² + (а+11) х + 5а+12 = 0.

3. Задані множини: X = {x₆ , x₇ , x₉ , x₁₀ } G = {g₁ ,g ₂ , g₇ }

K = {2, 4, 6, 18 , 20 } J = { 5, 7, 9, 11 }

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

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

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

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

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

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

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

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

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

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

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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ (5 ,6 , 7, 11 14, 15 )

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

ВАРІАНТ 13

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

G={x|x²-18x-19≤0 }, H={x|2x-20≥0}, О={xЄR|x²+3x-70=0}

2..Запишіть буліан множини: а) A={-1312,32}; б) A = {1323, {1324,25}}.

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

K = {2, 4, 14, 16, 20 } J = {1, 3, 5, 7}

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

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

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

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

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

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

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

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

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

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

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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ ( 4, 5, 7, 12, 13, 15 )

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

ВАРІАНТ 14

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

A={15114; 25214; 35314; 45414; 55614; 65814}, В={15114; 35314; 35714; 45914}, E=(-5614 ;25814]