Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
реп.ДМ МОД1 10.doc
Скачиваний:
1
Добавлен:
13.09.2019
Размер:
318.98 Кб
Скачать

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

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

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

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

3.Задані множини: Y = { y4 , y7 , y8 , y10 } G = {g1 ,g 2 , g9 , }

K = {2, 4, 6, 14, 16 } J = {1, 3, 13, 15 }

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

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

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

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

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

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

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

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

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

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

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

f(x1 , x2 , x3 , x4 ) = 1 (8 ,9 ,11 ,12 ,13 ,15 )

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

ВАРІАНТ 15

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

C={a; e;h; j; k; l; n; p}, D={a; c; e; f; g, h, l, n; q u}, A= [-57515 ; 712815).

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

x2 +14x+g=0, якщо g= 48

3 .Задані множини: X = {x1 , x2 , x7 } Y = {y1 , y6 , y7 , y9 }

K = {2, 4, 6, 8, 16, } J = { 3, 5, 7, 19 }

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

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

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

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

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

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

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

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

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

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

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

f(x1 , x2 , x3 , x4 ) = 1 (9 ,10 ,11 ,13 ,14 ,15 )

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

ВАРІАНТ 16

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

A={13; 11; 17; 19; 112; 14; 135}, В={113; 17; 119; 123; 124; 136 ; 148}, E=(-116 ;148)

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

(а+9) х2 + (а+16) х + 5а -10 = 0.

3. Задані множини: X = {x1 , , x6 , x7 , x10 } S = {s1 , s3, s4 , s10 }

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

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

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

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

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

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

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

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

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

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

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