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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ (2 ,3 ,4 ,5 ,6 ,7 )

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

ВАРІАНТ 9

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

C={a;c; e; g; k; l}, D={c; e; f; g, h, l,; m}, A= [-96 ; 998).

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

x² +6x+g=0, якщо g=-16

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

K = {2, 4, 6, 8, 10 } J = {1, 9, 15, 19 }

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

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

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

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

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

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

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

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

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

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

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

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

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

ВАРІАНТ 10

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

G={x|x²+6x-7≤0 }, H={x|5x+15≥0}, E={xЄR|x²-400=0}

2.. Запишіть множину а) спільних дільників чисел 128 і 72; б) спільних кратних чисел 128 і 72; в) прямих площини, паралельних прямій y=10x+67.

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

K = {2, 6, 14, 18 , 20 } J = { 7, 9, 11, 13 }

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

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

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

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

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

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

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

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

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

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

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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ ( 6, 7, 12, 13, 14, 15 )

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

ВАРІАНТ 11

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

A={113; 115; 117; 119; 1112; 1124; 1135}, В={113; 117; 119; 1113; 1124; 1136 ; 1148}, E=(-1116 ;11148)

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

x² +3x+g=0, якщо g= -28

3. Задані множини: S = {s₁ , s₇ , s₈ , } G = {g₁ ,g ₂ , g₄ ,g₅ }

K = {2, 4, 6, 8, 20 } J = {1, 3, 17 , 19 }

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

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

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

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

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

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

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

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

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

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