Professional Documents
Culture Documents
جبر بول 1
جبر بول 1
اﻟﻔﺼﻞ اﻟﺮاﺑﻊ
ﺟﺒﺮ ﺑﻮل
اﻟﺠﺒﺮ اﻟﺒﻮﻟﻴﺎﻧﻲ:
اﻟﺘﻌﺎرﻳﻒ اﻷﺳﺎﺳﻴﺔ:
ﻧﻔﺮض Bﳎﻤﻮﻋﺔ ﻏﲑ ﺧﺎﻟﻴﺔ ﻣﻌﺮف ﻋﻠﻴﻬﺎ ﻋﻤﻠﻴﺘﺎن ﺛﻨﺎﺋﻴﺘـﺎن ) (+و ) (.وﻋﻤﻠﻴـﺔ أﺣﺎدﻳـﺔ )أي
ﻧﻌﻤﻞ ﻋﻠﻰ ﻋﻨﺼﺮ واﺣﺪ( ﻳﺮﻣﺰ ﳍﺎ ﺑـ ) (-وﻣﻌﻬﺎ ﻋﻨﺼﺮان ﳐﺘﻠﻔﺎن ﳘﺎ 0و .1
ﻋﻨﺪﺋﺬ ﻧﺴﻤﻲ Bﺟﱪاً ﺑﻮﻟﻴﺎﻧﻴﺎً إذا ﲢﻘﻘﺖ اﳌﺴﻠﻤﺎت اﻟﺘﺎﻟﻴﺔ ﺣﻴﺚ z,y,xﻋﻨﺎﺻﺮ ﻣﻦ .B
(١ﻗﻮاﻧﲔ اﻟﺘﺒﺪﻳﻞ:
x,y B x + y = y + x
x .y=y.x
(٢ﻗﻮاﻧﲔ اﻟﺘﻮزﻳﻊ:
) x,y,z B x + (y . z) = (x + y) . (x + z
)x . (y + z) = (x.y) + (x . z
(٣ﻗﻮاﻧﲔ اﻟﺘﻄﺎﺑﻖ )اﻟﻌﻨﺼﺮ اﳊﻴﺎدي(:
xBx+0=0+x=x
ﻧﻘﻮل إن اﻟﻌﻨﺼﺮ ) (0ﻫﻮ ﻋﻨﺼﺮ ﺣﻴﺎدي ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻌﻤﻠﻴﺔ اﻟﺜﻨﺎﺋﻴﺔ ).(+
xBx.1=1.x=x
ﻧﻘﻮل إن اﻟﻌﻨﺼﺮ ) (1ﻫﻮ ﻋﻨﺼﺮ ﺣﻴﺎدي ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻌﻤﻠﻴﺔ اﻟﺜﻨﺎﺋﻴﺔ ).(.
(٤ﻗﻮاﻧﲔ اﻹﲤﺎم:
xB x B:x+ x = x +x=1
x. x = x .x=0
-١-
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
ﻣﻼﺣﻈﺔ:
ﰲ ﺑﻌﺾ اﻷﺣﻴﺎن ﻧﺮﻣﺰ ﻟﻠﺠﱪ اﻟﺒﻮﻟﻴﺎﱐ ﺑﺎﻟﺮﻣﺰ:
><B, + , . , - , 0 , 1
ﻋﻨﺪﻣﺎ ﻧﺮﻳﺪ اﻟﺘﺄﻛﻴﺪ ﻋﻠﻰ أﺟﺰاﺋﻪ اﻟﺴﺘﺔ.
وﻧﻘﻮل إن ) (0ﻫﻮ اﻟﻌﻨﺼﺮ اﻟﺼﻔﺮي وأن ) (1ﻫﻮ ﻋﻨﺼﺮ اﻟﻮاﺣﺪة و ) ( xﻫﻮ ﻣﺘﻤﻢ .x
ﻣﻼﺣﻈﺔ:
أﺣﻴﺎﻧﺎً ﻻ ﻧﻜﺘﺐ ) (.ﺣﻴﺚ ﻧﻜﺘﺐ اﻟﻌﻨﺼﺮﻳﻦ ﻣﺘﺠﺎورﻳﻦ ﻣﺜﻼً:
)x . (y + z) = (x . y) + (x . z
ﻧﻜﺘﺒﻬﺎ:
x (y + z) = xy + xz
ﻗﺎﻋﺪة اﻷﺳﺒﻘﻴﺔ:
إذا ﱂ ﻧﻜﺘﺐ أﻗﻮاس ﻓﺈن اﻟﻌﻤﻠﻴﺔ ) (-ﻳﻜﻮن ﳍﺎ اﻷﺳﺒﻘﻴﺔ ﻋﻠﻰ اﻟﻌﻤﻠﻴﺔ ) (.واﻟﻌﻤﻠﻴﺔ ) (.ﻳﻜﻮن
ﳍﺎ اﻷﺳﺒﻘﻴﺔ ﻋﻠﻰ اﻟﻌﻤﻠﻴﺔ ).(+
ﻣﺜﺎل:
x + y . zﺗﻌﲏ ) x + (y.zوﻟﻴﺲ .(x + y) . z
x .ﺗﻌﲏ ) x . ( yوﻟﻴﺲ ) .( x.y y
-٢-
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
ﻣﻼﺣﻈﺔ:
إن اﻟﻌﻤﻠﻴﺎت اﻟﺴﺎﺑﻘﺔ ﻫﻲ ﻧﻔﺴﻬﺎ اﻟﻌﻤﻠﻴﺎت اﳌﻨﻄﻘﻴﺔ:
) (+ﺗﻘﺎﺑﻞ ).or (
) (.ﺗﻘﺎﺑﻞ ).and (
) (-ﺗﻘﺎﺑﻞ ).not (
اﳌﻌﺮﻓﺔ ﰲ اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ.
ﻣﻼﺣﻈﺔ:
ﻧﺴﺘﻄﻴﻊ ﺑﺮﻫﺎن اﻟﻘﻮاﻧﲔ ﻣﻦ ) (1إﱃ ) (4ﺑﺎﺳﺘﺨﺪام اﳉﺪاول اﻟﺴﺎﺑﻘﺔ ﻣﻊ اﻹﺷﺎرة إﱃ أﻧﻪ ﰲ
ﺣﺎﻟﺔ ﻋﻨﺼﺮ واﺣﺪ ﻳﻠﺰﻣﻨﺎ ﺻﻔﲔ وﻋﻤﻮدﻳﻦ وﰲ ﺣﺎﻟﺔ ﻋﻨﺼﺮﻳﻦ ﻳﻠﺰﻣﻨﺎ أرﺑﻌﺔ ﺻﻔﻮف وﻋﻤﻮدﻳﻦ
)(n وﰲ ﺣﺎل ﺛﻼﺛﺔ ﻋﻨﺎﺻﺮ ﻳﻠﺰﻣﻨﺎ ﺛﻼﺛﺔ أﻋﻤﺪة وﲦﺎﻧﻴﺔ ﺻﻔﻮف .وﺑﺸﻜﻞ ﻋﺎم ﰲ ﺣﺎﻟﺔ
ﻋﻨﺼﺮ ﻳﻠﺰﻣﻨﺎ ) (nﻋﻤﻮد و ) (2nﺻﻒ.
ﻣﺜﺎل:
أﺛﺒﺖ ﺻﺤﺔ ﻗﺎﻧﻮن اﻟﺘﻮزﻳﻊ اﻟﺘﺎﱄ:
)x . (y + z) = (x . y) + (x . z
-٣-
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
-٤-
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ:
ﻫﻮ ﺗﻌﺒﲑ ﺟﱪي ﻳﺘﺄﻟﻒ ﻣﻦ اﳌﺘﺤﻮﻻت اﻟﺜﻨﺎﺋﻴﺔ واﻟﺜﻮاﺑﺖ 1, 0واﻟﻌﻤﻠﻴﺎت اﳌﻨﻄﻘﻴﺔ ،ﳎﺎﻟﻪ
ا ﻤﻮﻋﺔ Bnوﳎﺎﻟﻪ اﳌﻘﺎﺑﻞ ا ﻤﻮﻋﺔ ،Bوﳓﺪد درﺟﺔ ﻫﺬا اﻟﺘﺎﺑﻊ ﺣﺴﺐ ﻗﻴﻢ .n
F1 = x +ﻫﻮ ﺗﺎﺑﻊ ﺑﻮﻟﻴﺎﱐ ﻣﻦ اﻟﺪرﺟﺔ اﻟﺜﺎﻧﻴﺔ ﻷﻧﻪ ﻳﻘﺮن ﻛﻞ زوج ) (x,yﻣﻦ y ﻣﺜﺎل :اﻟﺘﺎﺑﻊ
B2ﺑـ .x + y
= F2ﻫﻮ ﺗﺎﺑﻊ ﻣﻦ اﻟﺪرﺟﺔ اﻟﺜﺎﻟﺜﺔ ﻷﻧﻪ ﻳﻘﺮن ﻛﻞ ﺛﻼﺛﻴﺔ ) (x,y,zﺑـ x yz xyz أﻣﺎ اﻟﺘﺎﺑﻊ
. x yz xyz
ﻛﻴﻔﻴﺔ ﺗﺤﺪﻳﺪ ﻗﻴﻢ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ:
ﺳﺒﻖ أن ذﻛﺮﻧﺎ أﻧﻪ ﻣﻦ أﺟﻞ ﻗﻴﻤﺔ ﻣﻌﻄﺎة ﻟﻠﻤﺘﺤﻮﻻت اﻟﺜﻨﺎﺋﻴﺔ ﻳﺄﺧﺬ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ أﺣﺪ
اﻟﻘﻴﻤﺘﲔ 0أو 1وﻋﻠﻴﻪ ﻣﻦ أﺟﻞ ﲢﺪﻳﺪ ﻗﻴﻢ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻧﻨﺸﺊ ﺟﺪول اﳊﻘﻴﻘﺔ ﻟﻠﺘﻌﺒﲑ
اﻟﺬي ﳝﺜﻞ ﻋﻼﻗﺔ اﻟﺘﺎﺑﻊ.
F(x,y,z) = xy + z ﻣﺜﺎل :أوﺟﺪ ﻗﻴﻢ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ اﳌﻌﻄﻰ ﻛﻤﺎ ﻳﻠﻲ:
اﻟﺤﻞ:
x y z xy z F(x,y,z) = xy + z
0 0 0 0 1 1
0 0 1 0 0 0
0 1 0 0 1 1
0 1 1 0 0 0
1 0 0 0 1 1
1 0 1 0 0 0
1 1 0 1 1 1
1 1 1 1 0 1
-٥-
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
إن اﻟﺘﺎﺑﻊ اﻟﺴﺎﺑﻖ ﺗﺎﺑﻊ ﻣﻌﺮف ﻣﻦ B3إﱃ Bﺣﻴﺚ B3ﻫﻲ ﳎﻤﻮﻋﺔ ﻣﻦ اﳌﺘﻌﺪدات اﻟﺜﻼﺛﻴﺔ
اﻟﻄﻮل ﻋﻨﺎﺻﺮﻫﺎ أﺻﻔﺎر وواﺣﺪات.
ﻣﻼﺣﻈﺔ:
إن ﻛﻞ ﺗﻌﺒﲑ ﺑﻮﻟﻴﺎﱐ ﳝﺜﻞ ﺗﺎﺑﻌﺎً ﺑﻮﻟﻴﺎﻧﻴﺎً وﻗﻴﻢ ﻫﺬا اﻟﺘﺎﺑﻊ ﻳﺘﻢ اﳊﺼﻮل ﻋﻠﻴﻬﺎ ﻣﻦ ﺧﻼل
ﺗﻌﻮﻳﺾ ﻣﺘﺤﻮﻻت اﻟﺘﻌﺒﲑ ﺑﺎﻟﻘﻴﻢ 0و .1
ﺗﺴﺎوي اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ:
ﻳﺘﺴﺎوى اﻟﺘﺎﺑﻌﺎن اﻟﺒﻮﻟﻴﺎﻧﻴﺎن G, Fﺑـ nﻣﻦ اﳌﺘﺤﻮﻻت إذا وﻓﻘﻂ إذا:
)F(x1, x2, …, xn) = G(x1, x3, …, xm
(x1, x2, …, xn) Bn
ﻣﻼﺣﻈﺔ:
ﻧﻘﻮل ﻋﻦ ﺗﻌﺒﲑﻳﻦ ﺑﻮﻟﻴﺎﻧﻴﲔ ﳐﺘﻠﻔﲔ إ ﻤﺎ ﻣﺘﻜﺎﻓﺌﺎن إذا ﻛﺎن ﻛﻞ ﻣﻨﻬﻤﺎ ﳝﺜﻞ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ
ﻧﻔﺴﻪ.
ﻣﺜﺎل:
xy . 1 ، xy + 0 ، xy اﻟﺘﻌﺎﺑﲑ:
ﻫﻲ ﺗﻌﺎﺑﲑ ﺑﻮﻟﻴﺎﻧﻴﺔ ﻣﺘﻜﺎﻓﺌﺔ.
ﻣﻼﺣﻈﺔ:
ﻷن ﻋﺪد ﻋﻨﺎﺻﺮ اﳉﺪاء إن ﻋﺪد اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ اﳌﺨﺘﻠﻔﺔ ﻣﻦ اﻟﺪرﺟﺔ nاﳌﻤﻜﻨﺔ ﻫﻮ
n
22
اﻟﺪﻳﻜﺎرﰐ Bnﻫﻮ 2nوﲟﺎ أﻧﻨﺎ ﻧﺴﻨﺪ ﻟﻠﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ اﻟﻘﻴﻤﺔ 0أو 1إﱃ ﻛﻞ ﻣﻦ اﳌﺘﻌﺪدات
ذات اﻟﻄﻮل nواﳌﺨﺘﻠﻔﺔ.
-٦-
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
-٧-
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
ﻧﻔﺮض y + z = Aوﻧﻌﻮض:
) ( x y z) ( x A
-٨-
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
اﻻﺳﻢ اﻟﻤﺴﺎواة
اﻹﲤﺎم اﳌﻀﺎﻋﻒ x =x
-٩-
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
- ١٠ -
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
ﻣﺜﺎل:
ﺣﻮل ﻗﺎﻧﻮن اﻟﺘﻮزﻳﻊ ) x + yz = (x + y)(x + zإﱃ ﺗﻜﺎﻓﺆ ﻣﻨﻄﻘﻲ.
اﻟﺤﻞ:
)p (q r) (p q) (p r
mj ﻧﺴﻤﻲ ﻛﻞ ﺣﺪ ﻣﻦ اﳊﺪود اﻟﺴﺎﺑﻘﺔ ﺑﺎﳊﺪ اﻷﺻﻐﺮي أو اﳉﺪاء اﻟﻘﻴﺎﺳﻲ وﻧﺮﻣﺰ ﻟﻪ ﺑـ
)ﻳﻌﱪ اﻟﺪﻟﻴﻞ jﻋﻦ اﳌﻜﺎﻓﺊ اﻟﻌﺸﺮي ﻟﻠﻌﺪد اﻟﺜﻨﺎﺋﻲ ﻟﻠﺤﺪ اﻷﺻﻐﺮي(.
– bإذا ﻛﺎﻧﺖ اﻟﻌﻤﻠﻴﺔ ) (orأي ) (+أﻳﻀﺎً ﳓﺼﻞ ﻋﻠﻰ أرﺑﻌﺔ ﺗﺮاﻛﻴﺐ ﳐﺘﻠﻔﺔ ﻫﻲ:
x + y, x + y, x + y , x + y
ﻧﺪﻋﻮ ﻛﻞ ﻣﻨﻬﺎ ﺑﺎﳊﺪ اﻷﻋﻈﻤﻲ أو ا ﻤﻮع اﻟﻘﻴﺎﺳﻲ ،وﻧﺮﻣﺰ ﻟﻜﻞ ﺣﺪ ﺑﺎﻟﺮﻣﺰ Mjﺣﻴﺚ ﻳﻌﱪ
jﻋﻦ اﳌﻜﺎﻓﺊ اﻟﻌﺸﺮي ﻟﻠﻌﺪد اﻟﺜﻨﺎﺋﻲ ﻟﻠﺤﺪ اﻷﻋﻈﻤﻲ.
- ١١ -
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
– ٣إذا ﻛﺎن اﻟﺘﺎﺑﻊ ﺑﺜﻼﺛﺔ ﻣﺘﺤﻮﻻت z,y,xﻓﺈن اﻷﺷﻜﺎل اﻟﱵ ﻳﻈﻬﺮ ﻓﻴﻬﺎ اﳌﺘﺤﻮﻻت
اﻟﺜﻼﺛﺔ ﻛﱰاﻛﻴﺐ ﻳﺘﻮﻗﻒ ﻋﻠﻰ اﻟﻌﻤﻠﻴﺔ اﻟﱵ ﺗﺮﺑﻂ ﺑﲔ اﳌﺘﺤﻮﻻت ،وﻣﻦ ﺧﻼل اﳉﺪول اﻟﺘﺎﱄ
ﻧﻮﺿﺢ اﳊﺪود اﻟﺼﻐﺮى واﳊﺪود اﻟﻌﻈﻤﻰ:
اﳌﻜﺎﻓﺊ اﻟﻌﺸﺮي x y z mj Mj
ﻣﻼﺣﻈﺔ:
إذا ﻛﺎن ﻋﺪد اﳌﺘﺤﻮﻻت ﰲ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ nﻣﺘﺤﻮل ﻓﺈﻧﻨﺎ ﳓﺼﻞ ﻋﻠﻰ 2nﺣﺪ أﺻﻐﺮي و
2nأﻋﻈﻤﻲ.
اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى أو ﺟﺪاء ﺣﺪود أﻋﻈﻤﻲ:
ﻟﻜﺘﺎﺑﺔ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى أو ﺟﺪاء ﺣﺪود ﻋﻈﻤﻰ ﳕﻴﺰ اﳊﺎﻻت
اﻟﺘﺎﻟﻴﺔ:
اﳊﺎﻟﺔ اﻷوﱃ :إذا ﻛﺎن اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻣﻌﻄﻰ ﲜﺪول اﳊﻘﻴﻘﻴﺔ.
اﳊﺎﻟﺔ اﻟﺜﺎﻧﻴﺔ :إذا ﻛﺎن اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻣﻌﻄﻰ ﻛﻌﺒﺎرة ﺟﱪﻳﺔ.
- ١٢ -
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
اﻟﺤﻞ:
F = x y z + x y z + x y z = m1 + m4 + m7
ﻧﺘﻴﺠﺔ :إن أي ﺗﺎﺑﻊ ﺑﻮﻟﻴﺎﱐ ﳝﻜﻦ اﻟﺘﻌﺒﲑ ﻋﻨﻪ ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى.
– bﻛﺘﺎﺑﺔ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ ﻛﺠﺪاء ﺣﺪود ﻋﻈﻤﻰ:
اﻧﻄﻼﻗﺎً ﻣﻦ ﺟﺪول اﳊﻘﻴﻘﺔ ﳝﻜﻦ اﻟﺘﻌﺒﲑ ﻋﻦ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﺟﱪﻳﺎً وذﻟﻚ ﺑﺘﺸﻜﻴﻞ ﺣﺪود
أﻋﻈﻤﻴﺔ ﻟﻜﻞ ﺗﺮﻛﻴﺐ ﻟﻠﻤﺘﺤﻮﻻت واﻟﱵ ﺗﻌﻄﻲ اﻟﻘﻴﻤﺔ ) (0ﻟﻠﺘﺎﺑﻊ وﻣﻦ ﰒ ﻧﺄﺧﺬ ﺟﺪاء ﺗﻠﻚ
اﳊﺪود.
- ١٣ -
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
ﻣﺜﺎل:
ﻋﱪ ﻋﻦ اﻟﺘﺎﺑﻊ اﳌﻌﻄﻰ ﲜﺪول اﳊﻘﻴﻘﺔ اﻟﺘﺎﱄ ﻛﺠﺪاء ﺣﺪود ﻋﻈﻤﻰ.
x y z F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
اﻟﺤﻞ:
)F = (x + y + z) (x + y + z ) (x + y + z) ( x + y + z
F = M0M1M2M4
ﻧﺘﻴﺠﺔ:
إن أي ﺗﺎﺑﻊ ﺑﻮﻟﻴﺎﱐ ﳝﻜﻦ اﻟﺘﻌﺒﲑ ﻋﻨﻪ ﻛﺠﺪاء ﺣﺪود ﻋﻈﻤﻰ.
– ٢اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ ﻣﻌﻄﻰ ﻛﻌﺒﺎرة ﺟﺒﺮﻳﺔ:
– aﻣﺠﻤﻮع اﻟﺤﺪود اﻟﺼﻐﺮى:
إذا ﻛﺎن اﻟﺘﺎﺑﻊ ﻣﻌﻄﻰ ﻛﻌﺒﺎرة ﺟﱪﻳﺔ ﻧﻘﻮم ﺑﻨﺸﺮ اﻟﺘﺎﺑﻊ ﻛﻤﺠﻤﻮع ﺣﺪود ) (andوﻛﻞ ﺣﺪ
ﳚﺐ أن ﳛﻮي ﻛﻞ اﳌﺘﺤﻮﻻت ﻓﺈذا ﻏﺎب ﻋﻨﻪ ﻣﺘﺤﻮل أو أﻛﺜﺮ ﻧﻘﻮم ﺑﻀﺮﺑﻪ ﺑـ x + xﻋﻠﻰ
ﺳﺒﻴﻞ اﳌﺜﺎل وذﻟﻚ إذا ﻛﺎن اﳌﺘﺤﻮل xﻫﻮ اﻟﻐﺎﺋﺐ ﻧﻮﺿﺢ ﻣﺎ ﺳﺒﻖ ﻣﻦ ﺧﻼل اﳌﺜﺎل اﻟﺘﺎﱄ.
- ١٤ -
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
ﻣﺜﺎل:
F = x +ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى. yz ﻋﱪ ﻋﻦ اﻟﺘﺎﺑﻊ اﻟﺘﺎﱄ
اﻟﺤﻞ:
– ١ﳓﺪد ﻋﺪد اﳌﺘﺤﻮﻻت اﳌﻮﺟﻮدة ﰲ ﻋﺒﺎرة اﻟﺘﺎﺑﻊ.
– ٢ﳓﺪد اﳌﺘﺤﻮﻻت اﻟﻐﺎﺋﺒﺔ ﻋﻦ ﻛﻞ ﺣﺪ ﻣﻦ اﳊﺪود.
– ٣ﻧﻀﺮب ﻛﻞ ﺣﺪ ﻳﻐﻴﺐ ﻋﻨﻪ ﻣﺘﺤﻮل ﺑـ ا ﻤﻮع اﻟﺘﺎﱄ )اﳌﺘﺤﻮل +ﻣﺘﻤﻢ اﳌﺘﺤﻮل(.
اﻟﺘﺎﺑﻊ اﳌﻌﻄﻰ ﻓﻴﻪ ﺛﻼث ﻣﺘﺤﻮﻻت z,y,xوﻫﻮ ﻋﺒﺎرة ﻋﻦ ﳎﻤﻮع ﺣﺪﻳﻦ.
اﳊﺪ اﻷول xإذاً ﻳﻐﻴﺐ ﻋﻨﻪ اﳌﺘﺤﻮل yواﳌﺘﺤﻮل .z
ﰒ x = (x (y + y ) = xy + x y (y +ﳓﺼﻞ ﻋﻠﻰ )y أوﻻً ﻧﻘﻮم ﺑﻀﺮب ﻫﺬا اﳊﺪ ﺑـ
ﻧﻀﺮب ﺑـ ) (z + zﳓﺼﻞ ﻋﻠﻰ:
x = xy (z + z ) + x y (z + z ) = xyz + xy z + x y z + x y z
(x +ﳓﺼﻞ ﻋﻠﻰ: )x ﻳﻐﻴﺐ ﻋﻨﻪ اﳌﺘﺤﻮل xﻟﺬﻟﻚ ﻧﻀﺮب ﺑـ yz اﳊﺪ اﻟﺜﺎﱐ
yz = yz (x + x ) = yz x + yz x
ﻧﻘﻮم ﺑﺘﺠﻤﻴﻊ ﻛﺎﻓﺔ اﳊﺪود ﳓﺼﻞ ﻋﻠﻰ اﻟﺼﻴﻐﺔ اﳉﺪﻳﺪة ﻟﻠﺘﺎﺑﻊ :F
F = x + yz = xyz + xy z + x yz + x y z + x yz
= m7 + m6 + m5 + m4 + m1
اﻟﺬي ﻳﻜﺘﺐ ﺑﺎﻟﺼﻴﻐﺔ اﳌﺒﺴﻄﺔ اﻟﺘﺎﻟﻴﺔ:
= )F(x,y,z ) (1,4,5,6,7
- ١٥ -
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
- ١٦ -
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
وﻋﻠﻴﻪ ﻹﺟﺮاء اﻟﺘﺤﻮﻳﻞ ﻟﺘﺎﺑﻊ ﻣﻌﱪ ﻋﻨﻪ ﺑﺎﳊﺪود اﻟﺼﻐﺮى إﱃ ﺗﺎﺑﻊ ﻣﻌﱪ ﻋﻨﻪ ﺑﺎﳊﺪود اﻟﻌﻈﻤﻰ
أو اﻟﻌﻜﺲ ﻣﻦ اﻟﺸﻜﻞ ﺑﺎﳊﺪود اﻟﻌﻈﻤﻰ إﱃ اﻟﺸﻜﻞ ﺑﺎﳊﺪود اﻟﺼﻐﺮى ﻧﻘﻮم ﺑﺘﺒﺪﻳﻞ اﻟﺮﻣﺰﻳﻦ
و وﻣﻦ ﰒ ﺳﺮد اﻷﻋﺪاد اﻟﻐﺎﺋﺒﺔ ﻣﻦ اﻟﺘﺎﺑﻊ اﻷﺻﻠﻲ اﳌﺮاد ﲢﻮﻳﻠﻪ.
ﻣﺜﺎل:
ﺑﺪﻻﻟﺔ F واﻟﺬي ﺟﺪول ﺣﻘﻴﻘﺘﻪ اﻟﺘﺎﱄ اﳌﻄﻠﻮب أوﺟﺪ F = xy + x z اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ
ﳎﻤﻮع اﳊﺪود اﻟﺼﻐﺮى ﰒ أوﺟﺪ Fﺑﺪﻻﻟﺔ ﺟﺪاء اﳊﺪود اﻟﻌﻈﻤﻰ وﻗﺎرن ﺑﲔ اﻟﻨﺘﻴﺠﺘﲔ ﻣﺎذا
ﺗﻼﺣﻆ؟.
x y z F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
اﻟﺤﻞ:
1,3,6,7 اﳊﺪود اﻟﺼﻐﺮى ﻫﻲ اﳊﺪود اﻟﱵ ﲡﻌﻞ ﻗﻴﻤﺔ اﻟﺘﺎﺑﻊ ﻣﺴﺎوﻳﺔ ﻟﻠﻮاﺣﺪ ﻣﻨﻄﻘﻲ وﻫﻲ
أي:
= )F(x,y,z ) (1,3,6,7
- ١٨ -
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
0,2,4,5 اﳊﺪود اﻟﻌﻈﻤﻰ ﻫﻲ اﳊﺪود اﻟﱵ ﲡﻌﻞ ﻗﻴﻤﺔ اﻟﺘﺎﺑﻊ ﻣﺴﺎوﻳﺔ ﻟﻠﺼﻔﺮ ﻣﻨﻄﻘﻲ ﻫﻲ
أي:
= )F(x) (0,2,4,5
ﻧﻼﺣﻆ أن اﳊﺪود اﻟﻐﺎﺋﺒﺔ ﰲ ﺻﻴﻐﺔ ا ﻤﻮع ﻫﻲ اﳊﺪود اﳌﻮﺟﻮدة ﰲ ﺻﻴﻐﺔ اﳉﺪاء واﳊﺪود
اﻟﻐﺎﺋﺒﺔ ﰲ ﺻﻴﻐﺔ اﳉﺪاء ﻫﻲ اﳊﺪود اﳌﻮﺟﻮدة ﰲ ﺻﻴﻐﺔ ا ﻤﻮع اﻟﺬي ﻳﺆﻛﺪ ﺻﺤﺔ اﻟﻘﺎﻋﺪة
اﻟﺴﺎﺑﻘﺔ ﻟﻠﺘﺤﻮﻳﻞ.
اﻷﺷﻜﺎل اﻟﻘﻴﺎﺳﻴﺔ ﻟﻠﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ:
اﻟﺸﻜﻞ اﻟﻘﻴﺎﺳﻲ ﻫﻮ ﺷﻜﻞ آﺧﺮ ﻟﻠﺘﻌﺒﲑ ﻋﻦ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﰲ ﻫﺬا اﻟﺘﻌﺒﲑ ﳝﻜﻦ ﳊﺪود
اﻟﺘﺎﺑﻊ أن ﲢﻮي ﻋﻠﻰ ﻣﺘﺤﻮل واﺣﺪ أو أﻛﺜﺮ وﻳﻮﺟﺪ ﻧﻮﻋﺎن ﻣﻦ اﻷﺷﻜﺎل اﻟﻘﻴﺎﺳﻴﺔ:
Sum of products – ١ﻣﺠﻤﻮع اﻟﺠﺪاءات:
ﻧﺮﻣﺰ ﻟﻪ ﺑـ .sop
ﻫﻮ ﺗﻌﺒﲑ ﺑﻮﻟﻴﺎﱐ ﳛﻮي ) (andﺣﻴﺚ ﺗﺪﻋﻰ ﺣﺪود ﻣﻀﺎرﻳﺐ ﲟﺘﺤﻮل واﺣﺪ أو أﻛﺜﺮ ﻟﻜﻞ
ﺣﺪ واﳉﺪاء ﻳﺸﲑ إﱃ ﻋﻤﻠﻴﺔ ) (andﺑﲔ ﺗﻠﻚ اﳊﺪود.
ﻣﺜﺎل:
F y xy xy z اﻟﺘﺎﺑﻊ:
ﻟﻪ ﺛﻼﺛﺔ ﻣﻀﺎرﻳﺐ )ﲟﺘﺤﻮل واﺣﺪ وﻣﺘﺤﻮﻟﲔ وﺛﻼث ﻣﺘﺤﻮﻻت(.
Products of Sum – ٢ﺟﺪاء اﻟﻤﺠﺎﻣﻴﻊ:
وﻧﺮﻣﺰ ﻟﻪ .pos
ﻫﻮ ﺗﻌﺒﲑ ﺑﻮﻟﻴﺎﱐ ﳛﻮي ﺣﺪود ) (orﺗﺪﻋﻰ ﺣﺪود ﳎﺎﻣﻴﻊ ﲟﺘﺤﻮل واﺣﺪ أو أﻛﺜﺮ ﻟﻜﻞ ﺣﺪ
ا ﻤﻮع ﻳﺸﲑ إﱃ ﻋﻤﻠﻴﺔ ) (orﺑﲔ ﺗﻠﻚ اﳊﺪود.
- ١٩ -
اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ
ﻣﺜﺎل:
) F x ( y z )( x y z اﻟﺘﺎﺑﻊ:
ﻟﻪ ﺛﻼﺛﺔ ﳎﺎﻣﻴﻊ )ﲟﺘﺤﻮل واﺣﺪ وﻣﺘﺤﻮﻟﲔ وﺛﻼث ﻣﺘﺤﻮﻻت(.
ﻣﻼﺣﻈﺔ:
ﻧﺼﺎدف ﺗﻮاﺑﻊ ﺑﻮﻟﻴﺎﻧﻴﺔ ﻟﻴﺴﺖ ﺑﺎﻟﺸﻜﻞ اﻟﻘﻴﺎﺳﻲ أي ﻟﻴﺴﺖ ﳎﻤﻮع ﺟﺪاءات وﻻ ﺟﺪاء
ﳎﺎﻣﻴﻊ وﻟﻜﻦ ﺑﺎﺳﺘﺨﺪام ﻗﺎﻧﻮن اﻟﺘﻮزﻳﻊ ﳝﻜﻦ ﲢﻮﻳﻠﻬﺎ إﱃ اﻟﺸﻜﻞ اﻟﻘﻴﺎﺳﻲ.
ﻣﺜﺎل:
اﻟﺘﺎﺑﻊ Fاﳌﻌﻄﻰ ﺑﺎﻟﻌﻼﻗﺔ اﻟﺘﺎﻟﻴﺔ:
)F = vw + x(y + z
ﻧﻼﺣﻆ أﻧﻪ ﻏﲑ ﻣﻮﺿﻮع ﺑﺎﻟﺸﻜﻞ اﻟﻘﻴﺎﺳﻲ وﻟﻜﻨﻪ ﳛﻮل إﱃ اﻟﺸﻜﻞ اﻟﻘﻴﺎﺳﻲ ﻛﻤﺎ ﻳﻠﻲ:
– ١ﰲ اﳊﺪ اﻟﺜﺎﱐ ) x(y + zﻧﻘﻮم ﺑﺘﻮزﻳﻊ اﻟﻌﻤﻠﻴﺔ ) (.ﻋﻠﻰ اﻟﻌﻤﻠﻴﺔ ) (+ﳓﺼﻞ:
x (y + z) = xy + xz
ﻧﻌﻮض ﺑﺼﻴﻐﺔ اﻟﺘﺎﺑﻊ ﳓﺼﻞ ﻋﻠﻰ:
F = vw + xy + xz
أﺻﺒﺢ ﻋﻠﻰ ﺷﻜﻞ ﳎﻤﻮع ﺟﺪاءات أي ﺑﺎﻟﺸﻜﻞ اﻟﻘﻴﺎﺳﻲ.
-اﻧﺘﻬﺖ اﻟﻤﺤﺎﺿﺮة –
د .ﻣﻴﺴﻢ ﺟﺪﻳﺪ
- ٢٠ -