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

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

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

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

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

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

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

Завдання 3 .

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

X 1

  1. 1 Y1

X2

&

X3

1 1 Y2

ВАРІАНТ 7

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

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

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

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

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

.Завдання2

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

f(x1 , x2 , x3 , x4 ) = 1 ( 4, 5, 6, 7, 10, 14 )

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

Завдання 3.

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

X 1

  1. 1 Y1

X2

&

X3

1 1 Y2

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

ВАРІАНТ 8

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