Двузначна логика
description
Transcript of Двузначна логика
![Page 1: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/1.jpg)
Двузначна логика
М. Кирилова
![Page 2: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/2.jpg)
1. Определения
а) съждение – изречение(вярно или невярно?)
б) двузначна логика – участват съждения(Булева алгебра)
в) сложно съждение – състои се от 2 или повече съждения
Пример
Пример
Съждение:
Ромбът е четириъгълник.
вярно или невярно?
Сложно съждение:
Числото 2 е четно и числото 2 е просто.
вярно вярно
![Page 3: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/3.jpg)
г) стойност на съждение
Съжденията означаваме с букви: х,у, z ...
Стойностите с 0 или 1:
истина = 1
лъжа = 0
![Page 4: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/4.jpg)
2. Операции със съждения:
а) отрицание
Пример:
Математиката е точна наука.=х
Математиката НЕ е точна наука.= х
х х
0 1
1 0
![Page 5: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/5.jpg)
б) дизюнкция(логическо събиране)операция ИЛИ
• Пример:
Времето е хубаво или Времето е лошо.
х у ху
0 0 00 1 11 0 11 1 1
![Page 6: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/6.jpg)
в) конюнкция(логическо умножение)операция И
• Пример:
В 9 кл. се учи Информатика и в 9 кл. се учи ИТ.
х у ху
0 0 00 1 01 0 01 1 1
![Page 7: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/7.jpg)
Задача
p: Делфините са бозайници
q: Делфините могат да издават звуци
Напишете лог. Израз, съответстващ на сложното съждение:
Делфините са бозайници И Делфините могат да издават звуци.
Каква е стойността на израза?
![Page 8: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/8.jpg)
3. Логически изрази - свойства
1. x y=y x, x y=y x
2. x x=x, x x=x
3. x 0=x, x 0=0
4. x 1=1, x 1=x
D
х у ху yx
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1
D
D
D
х хx
0 0
1 1
х 0 х0
0 0 0
1 0 1
х 1 х1
0 1 0
1 1 1
![Page 9: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/9.jpg)
4. Закони на де Морган:
D
x y x y отр.
x yотр.
хотр.
уотр. отр.
ху
0 0 0 1 1 1 10 1 1 0 1 0 01 0 1 0 0 1 01 1 1 0 0 0 0
![Page 10: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/10.jpg)
5. Още свойства
1. x (y z)=(x y) (x z)
2. x (y z)=(x y) (x z)D
х у z y z x (y z) x y x z (x y) (x z)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1
![Page 11: Двузначна логика](https://reader036.fdocuments.net/reader036/viewer/2022082322/56813ab0550346895da2af67/html5/thumbnails/11.jpg)
3. (x y) (x y)=x
4. x (x y)=x
5. x (x y)=x