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

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

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

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

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

f(x1 , x2 , x3 , x4 ) = 1 ( 2, 3, 6, 7, 10, 11 )

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

Завдання 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

1

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

0

1

1

1

0

ВАРІАНТ 25

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

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

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

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

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

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

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

Завдання 3 .

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

X 1

  1. & Y1

X2

&

X3

1 1 Y2

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