ЗАКРІПЛЕННЯ ВИВЧЕНОГО І ОЦІНЮВАННЯ РІВНЯ ЗНАНЬ:  

перевірка і оцінювання за рівнем повноти і правильності складання комбінаційних схем на логічних елементах

ДОМАШНЄ ЗАВДАННЯ: самостійно вирішити наступні завдання і дати відповіді на наступні питання:

 

1 Виконати спрощення логічних виразів, використовуючи тотожності і аксіоми

а) у = х1 + х2 ∙( х1 ∙ х2)

2 Доведіть тотожності алгебри логіки

а) х1 + х2∙х3 = (х1+х2)(х1+х3).

3 Використовуючи таблиці істинності, доведіть тотожності алгебри логіки

а) х1 + х2 = х1 ∙ х2

4 Запишіть функції, задані таблицями істинності, в ДДНФ

х1	х2	у
0	0	1
0	1	1
1	0	1
1	1	0

5 Використовуючи закони алгебри логіки, спростите логічний вираз:

а) у = х1 ∙ х2 + х1 + х2 + х1      б) у= х1∙х2∙х3 + х1∙х2∙х3 + х1.

6 Що зветься булевими константами та змінними в алгебрі логіки?

7 Назвіть основні аксіоми і закони булевої алгебри?

8 Назвіть основні операції булевої алгебри?

9 Що таке біт, байт, кілобайт, мегабайт?

10 Що таке функціонально повний набір?

11 Які функції алгебри логіки звуться повністю та частково визначеними?

 

ВИКЛАДАЧ –Т.І.Ковальова

 

ПРАКТИЧНЕ ЗАНЯТТЯ № 6 (2 год.)

 

ТЕМА: Мінімізація логічних рівнянь

 

МЕТА:

- навчальна: вчити мінімізувати логічні рівняння за допомогою класичного методу та діаграм Вейча-Карно;

- розвиваюча: розвивати вміння працювати за зразком і вказівками викладача, самостійно застосовувати знання до вирішення практичних завдань;

- виховна: виховати увагу, логічне мислення, впевненість у вирішенні практичних завдань:

ОБЛАДНАННЯ: ручка

 

ПЛАН

 

1  Мінімізація логічних рівнянь.

2  Класичний метод мінімізації.

3  Метод мінімізації Вейча-Карно

ЗМІСТ ПРАКТИЧНОГО ЗАНЯТТЯ

За індивідуальним варіантом завдання треба:

- уважно ознайомиться з завданням;

- де потрібно, зробити розрахунки;

- виберіть правильну відповідь до тестового завдання із останньої колонки.

 

Варіанти завдань:

Варіант 1

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

Номера комбінацій	0	1	2	3	4	5	6	7
х1	0	0	0	0	1	1	1	1
х2	0	0	1	1	0	0	1	1
х3	0	1	0	1	0	1	0	1
f(x1,x2,x3)	1	1	1	0	1	1	1	0

2 За отриманою функцією ДДНФ і ДКНФ скласти карту Вейча.

3 Мінімізувати логічну функцію за картою Вейча.

4 Побудувати функціональну схему на логічних елементах І, АБО, НЕ, що реалізує отриману мінімізовану функцію.

   5 Побудувати за логічною функцією МДНФ комбінаційний пристрій на однотипних елементах 2АБО-НЕ і 2І-НЕ.

 

 

Варіант 2

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

Номера комбінацій	0	1	2	3	4	5	6	7
х1	0	0	0	0	1	1	1	1
х2	0	0	1	1	0	0	1	1
х3	0	1	0	1	0	1	0	1
f(x1,x2,x3)	0	0	1	0	1	1	1	1

2 За отриманою функцією ДДНФ і ДКНФ скласти карту Вейча.

3 Мінімізувати логічну функцію за картою Вейча.

4 Побудувати функціональну схему на логічних елементах І, АБО, НЕ, що реалізує отриману мінімізовану функцію.

5 Побудувати за логічною функцією МДНФ комбінаційний пристрій на однотипних елементах 2АБО-НЕ і 2І-НЕ.

 

 

Варіант 3

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

Номера комбінацій	0	1	2	3	4	5	6	7
х1	0	0	0	0	1	1	1	1
х2	0	0	1	1	0	0	1	1
х3	0	1	0	1	0	1	0	1
f(x1,x2,x3)	1	1	1	1	0	0	0	0

2 За отриманою функцією ДДНФ і ДКНФ скласти карту Вейча.

3 Мінімізувати логічну функцію за картою Вейча.

4 Побудувати функціональну схему на логічних елементах І, АБО, НЕ, що реалізує отриману мінімізовану функцію.

5 Побудувати за логічною функцією МДНФ комбінаційний пристрій на однотипних елементах 2АБО-НЕ і 2І-НЕ.

 

 

Варіант 4

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

Номера комбінацій	0	1	2	3	4	5	6	7
х1	0	0	0	0	1	1	1	1
х2	0	0	1	1	0	0	1	1
х3	0	1	0	1	0	1	0	1
f(x1,x2,x3)	1	0	0	0	1	0	1	1

2 За отриманою функцією ДДНФ і ДКНФ скласти карту Вейча.

3 Мінімізувати логічну функцію за картою Вейча.

4 Побудувати функціональну схему на логічних елементах І, АБО, НЕ, що реалізує отриману мінімізовану функцію.

5 Побудувати за логічною функцією МДНФ комбінаційний пристрій на однотипних елементах 2АБО-НЕ і 2І-НЕ.

Варіант 5

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

Номера комбінацій	0	1	2	3	4	5	6	7
х1	0	0	0	0	1	1	1	1
х2	0	0	1	1	0	0	1	1
х3	0	1	0	1	0	1	0	1
f(x1,x2,x3)	1	0	1	0	1	1	1	0

2 За отриманою функцією ДДНФ і ДКНФ скласти карту Вейча.

3 Мінімізувати логічну функцію за картою Вейча.

4 Побудувати функціональну схему на логічних елементах І, АБО, НЕ, що реалізує отриману мінімізовану функцію.

5 Побудувати за логічною функцією МДНФ комбінаційний пристрій на однотипних елементах 2АБО-НЕ і  2І-НЕ.

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: