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

ВАРІАНТ 1

X

Y

Z

F(XYZ)

0

0

0

1

0

0

1

0

0

1

0

1

0

1

1

0

1

0

0

1

1

0

1

1

1

1

0

0

1

1

1

1

Завдання1.1.За заданою таблицею істинності збудувати ДДНФ та ДКНФ.

2.Накреслити схему з’єднання логічних елементів, яка реалізує одержані форми.

3. Мінімізувати одну з форм заданої перемикальної функції.

4. Накреслити електричну схему реалізації мінімізованої перемикальної функції, використовуючи логічні відповідні елементи

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

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

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

Завдання 3 .

Визначити результати y1 , y2 дії логічної схеми , якщо на вході x1 =1, x2=1, x3=0:

X 1

  1. 1 Y1

X2

&

X3

1 1 Y2

ВАРІАНТ 2

Завдання1 1.За заданою таблицею істинності збудувати ДДНФ та ДКНФ.

2.Накреслити схему з’єднання логічних елементів, яка реалізує одержані форми.

3. Мінімізувати одну з форм заданої перемикальної функції.

4. Накреслити електричну схему реалізації мінімізованої перемикальної функції, використовуючи логічні відповідні елементи.

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

f(x1 , x2 , x3 , x4 ) = 1 ( 0,4 ,5 ,6 ,7 ,8 , )

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

Завдання 3 .

Визначити результати y1 , y2 дії логічної схеми , якщо на вході x1 =0, x2=1, x3=1:

X 1

  1. & Y1

X2

1

X3

1 & Y2

X

Y

Z

F(XYZ)

0

0

0

1

0

0

1

1

0

1

0

1

0

1

1

0

1

0

0

1

1

0

1

1

1

1

0

1

1

1

1

0


ВАРІАНТ 3

X

Y

Z

F(XYZ)

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

1

1

0

0

1

1

0

1

1

1

1

0

1

1

1

1

1

Завдання11.За заданою таблицею істинності збудувати ДДНФ та ДКНФ.

2.Накреслити схему з’єднання логічних елементів, яка реалізує одержані форми.

3. Мінімізувати одну з форм заданої перемикальної функції.

4. Накреслити електричну схему реалізації мінімізованої перемикальної функції, використовуючи логічні відповідні елементи.

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

f(x1 , x2 , x3 , x4 ) = 1 ( 0, 4, 12,13,14 ,15 , )

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

Завдання 3 .

Визначити результати y1 , y2 дії логічної схеми , якщо на вході x1 =0, x2=1, x3=0:

X 1

  1. & Y1

X2

&

X3

& 1 Y2

X

Y

Z

F(XYZ)

0

0

0

1

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

1

1

0

1

1

1

1

0

0

1

1

1

1

ВАРІАНТ 4

Завдання11.За заданою таблицею істинності збудувати ДДНФ та ДКНФ.