Індивідуальне домашнє завдання (розрахункова робота) № 2

Індивідуальне домашнє завдання (розрахункова робота) № 2

№ варіанта = № за списком

1.Скласти таблиці істинності для формул.

1.	16.
2.	17.
3.	18.
4.	19.
5.	20.
6.	21.
7.	22.
8.	23.
9.	24.
10.	25.
11.	26.
12.	27.
13.	28.
14.	29.
15.	30

2.Встановити еквівалентність формул за допомогою таблиць істинності.

1. та	16. та
2. та	17. та x
3. та	18. та x
4. x y та	19. та x
5. x y та	20. та y
6. та	21. та x
7. та	22. та y
8. та	23. та x
9. та	24. та x
10. x y та	25. та x
11. x y та	26. та y
12. Ø та	27. та
13. та	28. та
14. та	29. та
15. та	30. та

3. Спростити формули.

1.

2.

3

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22. ;

23.

24.

25.

26.

27.

28.

29.

30.

4. Записати формули в ДДНФ, ДКНФ, МДНФ, МКНФ

1.	16.
2.	17.
3.	18.
4	19.
5.	20.
6.	21.
7.	22.
8.	23.
9.	24.
10.	25.
11.	26.
12.	27.
13.	28.
14.	29.
15.	30.

5. Записати формули у вигляді, що містить лише операції.Ú, Ù, Ø над простими змінними

1.	16.
2.	17.
3.	18.
4.	19.
5.	20.
6.	21.
7.	22.
8.	23.
9.	24.
10.	25.
11.	26.
12.	27.
13.	28.
14.	29.
15.	30.

6. Побудувати поліном Жегалкіна для функцій.

1.	16.
2. |	17.
3.	18.
4.	19.
5.	20.
6.	21.
7.	22.
8.	23.
9. ½	24.
10.	25.
11.	26.
12.	27.
13.	28.
14.	29.
15.	30.

7. Перевірити самодвоїстість функцій.

1.	16.
2.	17.
3.	18. ½ ╽
4.	19.
5.	20.
6.	21.
7.	22.
8.	23.
9.	24.
10.	25.
11.	26.
12.	27.
13.	28.
14.	29.
15.	30.

8. Перевірити монотонність функцій.

1.	16.
2.	17. ½
3.	18.
4.	19
5.	20. ½ ⊕ (z ∨ t) ╽ (yz→ xt)
6.	21. (x→ y) ⊕ (x → z)
7.	22(x → y) →( → ) ╽(x→ t) ⊕ (x → z)
8.. ½ →	23. ( → x) → y ╽ (z⊕ t)
9.	24. x ∧ (y→ z)) ╽ (y ∨ t)
10.	25. (x ∨ y) ⊕ x ∧ (y→ t)╽(x ∨ z)
11..	26. (x ∨ z) ⊕ (y ∨ t) ⊕ (y→ t)╽(x ∨ z)
12.	27. x → (y ∨ z)) ╽ (y ∨ t) ⊕ (z→ t)
13.	28. (y → z)) → (y ∨ t) ⊕ (y→ t)╽(t ∨ z)
14.	29. (x ∨ y) ⊕ (x ∨ z)→(t╽y)
15.	30. (x ∨ y) ⊕ (x ╽ z) ⊕ (y→t)

9. Перевірити повноту наступних систем.

1.	16.
2.	17.
3.	18.
4.	19.
5.	20.
6. Ø	21.
7.	22.
8.	23.
9. ½	24.
10. Ø	25.
11. Ø	26.
12.	27.
13.	28
14.	29. Ø
15.	30.

10 Для функції синтезувати логічну схему

	(x → y) →( → )		x → ((y → z) →x)		(x ∨ y) ⊕ (x ∨ z)
	(x→ y) ⊕ (x → z)		(x ∨ y) → (x ∨ z)		x ∨ (y → z)
	( → x) → y		x ∧ (y→ z)		x → (y ∨ z)
	(x → y) ∧ (x → z)		( → x) → y		(x → y) →( → )
	x → ((y → z) →x)		(x ∨ y) ⊕ (x ∨ z)		(x→ y) ⊕ (x → z)
	(x ∨ y) → (x ∨ z)		x ∨ (y → z)		x ∧ (y→ z)
	x → (y ∨ z)		((x → y) ∧ (x → z)		( → x) → y
	(x → y) →( → )		x → ((y → z) →x)		(x ∨ y) ⊕ (x ∨ z)
			(x ∨ y) → (x ∨ z)

11 Провести аналіз логічної схеми

Дата добавления: 2015-09-29