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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ (3 ,4 ,5 ,7 ,11 ,15 )

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

ВАРІАНТ 22

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

C={b; c; d; e; f; i; k}, D={c; e; f;; l; ,n }, A= [-1823 ;83).

2. Запишіть буліан множини: а) A=1; б) A = {22, {22, 4}}.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ВАРІАНТ 23

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

G={x|x²-2x-48≥0 }, H={x|5x-25≥0}, E={xЄR|x²+x-20>0}

2. Запишіть множину

а) спільних дільників чисел 120 і 36;

б) спільних кратних чисел 12 0 і 36;

в) прямих площини, паралельних прямій y=23x+323.

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

K = {2, 14, 16, 18 , 20 } J = {7, 9, 11, 17 }

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

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

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

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

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

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

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

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

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

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

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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ ( 1, 5, 6 ,7 ,9 ,11 )

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

ВАРІАНТ 24

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

A={111; 212; 313; 414; 516; 618}, В={111; 313; 317; 419}, E=(-16 ; 128]

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

x² –5x+g=0, якщо g=6

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

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

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

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

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

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

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

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

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

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

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

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