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

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

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

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

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

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

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

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

X 1

  1. 1 Y1

X2

&

X3

1 1 Y2

ВАРІАНТ 21

X

Y

Z

F(XYZ)

0

0

0

1

0

0

1

1

0

1

0

0

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

1

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

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

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

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

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

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

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

Завдання 3 .

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

X 1

  1. & Y1

X2

1

X3

1 1 Y2

X

Y

Z

F(XYZ)

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

1

1

0

0

1

1

0

1

1

1

1

0

0

ВАРІАНТ 22

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