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

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

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

ВАРІАНТ 6

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

C={a;b; e; f; i; k}, D={c; e; f; ; h; j; k }, A= [-53 ;348).

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

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

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

K = {2, 4, 14, 16, 18 } J = {1, 3, 17 , 19 }

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

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

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

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

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

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

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

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

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

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

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

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

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

ВАРІАНТ 7

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

G={x|x²-4x-140≤0 }, H={x|2x+18≥0}, E={xЄR|x²-121≤0}

2.Запишіть буліан множини: а) A={-7,8}; б) A = {8, {6, 7}}.

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

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

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

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

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

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

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

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

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

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

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

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

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

f(x₁ , x₂ , x₃ , x₄ ) = ₁ ( 4, 5, 6, 7, 10, 14 )

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

ВАРІАНТ 8

1.. Знайдіть АUВ, А∩В, А\ В, B\А і A B, Ē якщо: A={812; 814; 815 ;818; 819; 823}, В={811; 812; 818; 849;863}, E=(-826 ; 8128]

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

рівняння має різні дійсні корені:

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

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

K = {2, 4, 6, 14, 16, 18 } J = {1, 11, 17 , 19 }

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

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

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

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

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

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

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

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