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

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

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

б) спільних кратних чисел 192 і 128;

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

3. Задані множини: S = {s1 , s2 , s3 } G = {g1 ,g 2 , g7 , g8 }

K = {10, 12 , 14, 18 } J = {7, 9, 11, 13, 15}

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

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

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

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

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

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

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

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

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

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

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

f(x1 , x2 , x3 , x4 ) = 1 ( 1, 3, 5, 7, 9, 11 )

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

ВАРІАНТ 20

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

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

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

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

3.Задані множини: Z = {z1 , z5 , z6, z10 } G = {g1 , g7 , g8 }

K = {8, 10, 12 , 14 } J = { 5, 7, 9, 11, 15}

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

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

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

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

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

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

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

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

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

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

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

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

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

ВАРІАНТ 21

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

A={753; 755; 757; 759; 1752; 2754; 3755}, В={753; 757; 759; 1753; 2754; 3756 ;4758}, E=(-16 ;174)

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

(а — 2) х2 + 2 (2а — 3) х + 5а — 6 = 0.

3. Задані множини: X = {x1 , x2, x9 , x10 } Y = {y1 , y2 , y10 }

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

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

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

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

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

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

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

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

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

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

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