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

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

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

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

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

f(x1 , x2 , x3 , x4 ) = 1 (2 ,3 ,4 ,5 ,6 ,7 )

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

Завдання 3.

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

X 1

  1. & Y1

X2

&

X3

1 & Y2

ВАРІАНТ 9

X

Y

Z

F(XYZ)

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

1

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 ( 9, 11, 12, 13, 14, 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

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

ВАРІАНТ 10

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