Математik маnтiq аsoslari ikki o‘zgaruvchili Bul funksiyalari quyidagicha rostlik jadvali bilan beriladi



Yüklə 0,57 Mb.
səhifə7/8
tarix24.12.2023
ölçüsü0,57 Mb.
#160759
1   2   3   4   5   6   7   8
if A=B=0 or A=C=0 and B=1 or A=B=1 and C=0 then F(A,B,C)=1 else F(A,B,C)=0
Yechimlar daraxtidan yechimlar diagrammasiga o‘tish natijasi boshlang‘ich yechimlar daraxtida o‘zgaruvchilarni yaruslarga qaysi tartibda qo‘yilganligiga ham sezilarli darajada bog‘liq.
Yuqoridagi misolda yechimlar daraxtida o‘zgaruvchilarni yaruslarga B,A, C tartibida joylashtirilsa, u holda yechimlar diagrammasi yanada ixchamlashadi:





Natijada F(A,B,C) funksiya qiymatlarini yechimlarning binar diagrammasi orqali berish mumkin:


if B=1 then F(A,B,C)=C else F(A,B,C)=A
Ushbu ko‘rilgan misol shundan dalolat beradiki, ayrim hollarda funksiyalarning shunday maxsus ko‘rinishlarini qurish mumkinki, funksiyalarni massivlar yoki formulalar yordamida ifodalash kabi universal usullarga nisbatan, xotirada kam ma’lumot saqlashni va shu bilan birga hisoblashni tezroq amalga oshirish imkonini beradi.
Quyida keltirilgan F(A,B,C) formulalar uchun yechimlar daraxti, ulardan yechimlarning binar diagrammasi va ular yordamida funksiya qiymatlarini dasturda kiriting:

6.1

F(0,0,0)=F(0,1,0)=F(1,0,0)=F(1,1,0)=0

6.2

F(0,0,0)=F(0,1,0)=F(1,0,0)=F(1,1,0)=1

6.3

F(0,0,0)=F(0,0,1)=F(1,0,0)=F(1,0,1)=1

6.4

F(0,0,0)=F(0,1,1)=F(1,0,0)=F(1,1,1)=0

6.5

F(0,0,0)=F(0,0,1)=F(1,0,0)=F(1,0,1)=0

6.6

F(0,0,0)=F(0,1,1)=F(1,0,0)=F(1,1,1)=1

6.7

F(0,1,1)=F(1,1,1)=0

6.8

F(0,1,0)=F(1,1,0)=0

6.9

F(0,0,1)=F(1,0,1)=0

6.10

F(0,0,0)=F(1,0,0)=0

6.11

F(0,0,0)=F(1,0,0)=F(1,0,1)=F(1,1,0)= F(1,1,1)=0

6.12

F(0,0,0)=F(0,0,1)=F(1,0,1)=F(1,1,0)= F(1,1,1)=0

6.13

F(0,0,0)=F(0,0,1)=F(0,1,0)=F(1,1,0)= F(1,1,1)=0

6.14

F(0,0,0)=F(0,0,1)=F(0,1,0)=F(1,1,0)= F(1,1,1)=0

6.15

F(0,0,0)=F(0,0,1)=F(0,1,0)=F(0,1,1)= F(1,1,1)=0

6.16

F(0,0,0)=F(0,0,1)=F(0,1,0)=1

6.17

F(0,0,0)=F(0,0,1)=F(0,1,1)=1

6.18

F(0,0,0)=F(0,0,1)=F(1,0,0)=1

6.19

F(0,0,0)=F(0,0,1)=F(1,1,0)=1

6.20

F(0,0,0)=F(0,0,1)=F(1,1,1)=1

6.21

F(0,0,0)=F(0,1,0)=F(0,1,1)=1

6.22

F(0,0,0)=F(0,1,0)=F(1,0,0)=1

6.23

F(0,0,0)=F(0,1,0)=F(1,1,0)=1

6.24

F(0,0,0)=F(0,1,0)=F(1,1,1)=1

6.25

F(0,0,0)=F(0,1,1)=F(1,1,1)=1

6.26

F(0,0,0)=F(1,0,1)=F(1,1,0)=1

6.27

F(0,0,1)=F(1,0,0)=F(1,1,0)=1

6.28

F(0,1,0)=F(1,0,0)=F(1,1,0)=1

6.29

F(0,0,0)=F(1,0,0)=F(1,0,1)=F(1,1,0)= F(1,1,1)=1

6.30

F(1,0,0)=F(0,0,1)=F(0,1,0)=F(1,1,0)= F(1,1,1)=1




Yüklə 0,57 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə