Читайте также:
|
|
Логіка висловлювань
Завдання 1
Чи є формулами в логіці висловлювань наступні вирази? У разі позитивної відповіді визначити вид формули:
1. а) , б)
2. а) , б)
3. а) , б)
4. а) , б)
5. а) , б)
Завдання 2
Спростити, використовуючи логічні закони:
1.
2.
3.
4.
5.
Завдання 3
За допомогою таблиць істинності перевірити еквівалентність формул логіки висловлювань. Визначити фіктивні та суттєві змінні.
1. та
2. та
3. та ;
4. та ,
5. та .
Булеві функції
Завдання 4
Для булевої функції, заданої набором значень, визначити: 1) ДДНФ, 2) ДКНФ, 3) поліном Жегалкіна
1. (10110011),
2. (00100111),
3. (10101011),
4. (00110011),
5. (00110001).
Завдання 5
Для булевої функції, заданої формулою, знайти двоїсту булеву функцію і задати її набором значень.
1.
2. ,
3. ,
4. ,
5.
Завдання 6
Для формули із завдання 5 побудувати одну із її ДНФ, а потім перетворити цю ДНФ у ДДНФ.
Завдання 7
Для формули із завдання 5 побудувати одну із її КНФ, а потім перетворити цю КНФ у ДКНФ.
Дата добавления: 2015-04-11; просмотров: 7 | Поможем написать вашу работу | Нарушение авторских прав |