Контрольні запитання

1. Що називається алгеброю Жегалкіна, що є основною множиною та сигнатурою алгебри Жегалкіна?

2. Які вісім основних тотожностей алгебри Жегалкіна існують?

3. Як привести формулу функції з булевої алгебри в алгебру Жегалкіна та навпаки?

4. Які типи булевих функцій існують?

5. Як визначити належність функції до кожного з п’яти типів?

6. Яка система булевих функцій є функціонально повною, послаблено функціонально повною?

7. Що є базисом у логічному просторі, мінімально повним базисом?

8. Яка система функцій є функціонально замкнутою?

9. Які класи називають власними функціонально замкнутими класами, попередповними класами?

10. Що наголошує критерій Поста?

11. Що є логічною схемою?

12. Як відрізняються задачі аналізу та синтезу? Що є канонічною задачею синтезу логічних схем?

Список літератури