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

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

f(x1 , x2 , x3 , x4 ) = 1 ( 0,4 ,8 ,9 ,10 ,11, )

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

ВАРІАНТ 30

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

A={1311; 212; 313; 414; 5316; 618}, В={1151; 313; 317; 419}, E=(-16 ; 128]

2. Записати множину а) спільних дільників чисел 128 і 72;

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

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

3.Задані множини: X = { x3, x4 , x5 } Y = { y2 , y3, y4 , y10 }

K = {2, 6, 10, 12 } J = { 11, 13, 15, 17 , 19 }

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

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

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

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

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

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

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

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

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

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

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

f(x1 , x2 , x3 , x4 ) = 1 ( 0,1 ,2 ,3 ,7 ,11 ,15)

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

Міністерство освіти і науки України

Червоноградський гірничщ-економічний коледж

Тексти контрольної роботи

модуля №1

з предмету

Дискретна математика

розроблена згідно ОПП за спеціальністю № 5.05010301 „Розробка програмного забезпечення ”

Викладач: М.П.Репецький

РОЗГЛЯНУТО ТА СХВАЛЕНО

на засіданні циклової комісії

природничо – математичних дисциплін

Голова комісії

__________________ М.Д.Книш

Протокол №1

від „__. 1911 р.

Червоноград – 2011

Міністерство освіти і науки, молоді та спорту України

Червоноградський гірничо-економічний коледж

Спеціальність № 5.05010301 „Розробка програмного забезпечення ”

Контроль знань

модуля №1 із дискретної математики

варіант №___

Перевірив викладач Виконав студентгрупи____ Репецький М.П. Імя та прізвище

Оцінка______________ Чч.мм.рр.

ЧЕРВОНОГРАД 2011