Professional Documents
Culture Documents
جبر بول PDF
جبر بول PDF
اﻟﻣﺎدة :ﺗﻛﻧوﻟوﺟﯾﺎ
اﻟﻣوﺿوع :ﺟﺑر ﺑول
اﻹﺷﻛﺎﻟﯾﺔ :
اﻟﻧظﺎم اﻵﻟﻰ ﯾﻌﻣل ﺑوﺟود اﻟﺗﯾﺎر أو ﻋدم وﺟوده أي اﻟرﻗﻣﯾن) (1،0وأن ﻣﺗﻐﯾراﺗﮫ ﺗﺄﺧذ اﻟﻘﯾﻣﺗﯾن )(0 ، 1
أي اﻟﻧظﺎم اﻟﺛﻧﺎﺋﻲ ،وأن ﻛل اﻷﻋداد ﺗطﺑق ﻋﻠﯾﮭم ﻋﻣﻠﯾﺎت ﻣﻌﯾﻧﺔ ) اﻟﺟﻣﻊ ،اﻟطرح ،اﻟظرب ،اﻟﻘﺳﻣﺔ(
و أن ھذه اﻟﻣؤﺛرات ﺗﻛون ﻣﻌﺎدﻻت و دوال ھذا ﻣﺎ ﻧﻌرﻓﮫ ﻓﻲ اﻟﻧظﺎم اﻟﻌﺷري ﺑﺎﻟﻣﻌﺎدﻻت او اﻟدوال
اﻟﻌددﯾﺔ أو اﻟﺟﺑر اﻟﺣﺳﺎﺑﻲ .
أﻣﺎ ﺑﺎﻟﻧﺳﺑﺔ ﻟﻠﻧظﺎم اﻟﺛﻧﺎﺋﻲ ﻓﻧﺳﻣﯾﮫ ﺟﺑر ﺑول و اﻟﻣﻌﺎدﻻت واﻟدوال ﻧﺳﻣﯾﮭﺎ ﺑﺎﻟﻣﻌﺎدﻻت او اﻟدوال اﻟﻣﻧطﻘﯾﺔ
واﻟﻌﻣﻠﯾﺎت اﻟﺣﺳﺎﺑﯾﺔ ﻧﺳﻣﯾﮭﺎ اﻟﻣؤﺛرات .
ﺟﺑر ﺑـــول :
ﺧﺻﺎﺋص ﺟﺑر ﺑول :
-1اﻟﻘﯾم اﻟﺗﻲ ﯾﺳﺗطﯾﻊ أن ﯾﺄﺧذھﺎ اﻟﻣﺗﻐﯾر اﻟﺑوﻟﻲ ﻗﯾﻣﺗﯾن ) 0أو . (1
-2اﻟدوال أو اﻟﻣﻌﺎدﻻت اﻟﻣﻛوﻧﺔ ﺑﺎﻟﻣﺗﻐﯾرات اﻟﺑوﻟﯾﺔ ﺗﺳﻣﻰ اﻟدوال أو اﻟﻣﻌﺎدﻻت اﻟﻣﻧطﻘﯾﺔ .
-3اﻟﻌﻣﻠﯾﺎت أو اﻟﻣؤﺛرات اﻟﺗﻲ ﺗؤﺛر ﻋﻠﻰ اﻟﻣﺗﻐﯾرات اﻟﺑوﻟﯾﺔ ﺗﺳﻣﻰ اﻟﻌﻣﻠﯾﺎت أو اﻟﻣؤﺛرات
اﻟﻣﻧطﻘﯾﺔأو اﻟﻣؤﺛرات اﻟﺑوﻟﯾﺔ .
-4ﻟﻛل داﻟﺔ ﺑوﻟﯾﺔ ﺟدول ﺗﻐﯾرات ﯾﺳﻣﻰ ﺟدول اﻟﺣﻘﯾﻘﺔ ﯾﺑﯾن وﯾﺣﻘق اﻟداﻟﺔ .
-5ﻟﻛل ﻋﻣﻠﯾﺔ ﺑوﻟﯾﺔ )ﻣﻧطﻘﯾﺔ( رﻣزﻣﻧطﻘﻲ ﯾﻣﺛﻠﮭﺎ وآﺧر ﻛﮭرﺑﺎﺋﻲ .
اﻟﻌﻣﻠﯾﺎت اﻟﻣﻧطﻘﯾﺔ :
1
ﺗﻣﺛﯾل اﻟدوال اﻟﻣﻧطﻘﯾﺔ :
-1اﻟﺗﻣﺛﯾل اﻟﻣﻧطﻘﻲ ﻟﻠدوال اﻟﻣﻧطﻘﯾﺔ ﺑﺎﻟﺑواﺑﺎت :
أرﺳم اﻟﺗﻣﺛﯾل اﻟﻣﻧطﻘﻲ ) اﻟدارة اﻟﻣﻧطﻘﯾﺔ( اﻟﻣواﻓﻘﺔ ﻟﻠﻣﻌﺎدﻟﺔ اﻟﻣﻧطﻘﯾﺔ اﻟﺗﺎﻟﯾﺔ :
2
ﻗﺎﻧون دي ﻣورﻗﺎن :
ﯾﻌﻣل ﻗﺎﻧون دي ﻣورﻗﺎن ﻋﻠﻰ ﻧﺷر اﻟﻣﻌﺎدﻟﺔ اﻟﻣﻧﻔﯾﺔ وذﻟك ﺑﺈﺗﺑﺎع اﻟﺧطوات اﻟﺗﺎﻟﯾﺔ :
-1ﻧﻔﻲ اﻟﻌﻣﻠﯾﺔ
-2ﻧﻔﻲ اﻟﻣﺗﻐﯾرات
-3ﻧﻔﻲ اﻟداﻟﺔ
4
C:\crocodile\EX-COMB.CKT
crocodile\ex-algébre de boole avec porte.CKT
5
اﻟﻤ ـﺎدة :ﺗﻜﻨﻮﻟﻮﺟﻴﺎ اﻟﻤﺤ ـﻮر :اﻟﻤﻨﻄﻖ اﻟﺘﻮاﻓﻘﻲ
اﻟﻤﺴﺘﻮى :اﻟﺴﻨﺔ اﻟﺜﺎﻧﻴﺔ اﻟﺸــﻌﺒﺔ :ﺗﻘﻨﻲ رﻳﺎﺿﻲ
ﺟــﺒﺮ ﺑــﻮل
.1ﺟـﺒﺮ ﺑـﻮل
ﻫﻮ ﺟﱪ ﺗﺄﺧﺬ ﻓﻴﻪ اﳌﺘﻐﲑات ﺣﺎﻟﺘﲔ اﺛﻨﺘﲔ ﻓﻘﻂ ) 0أو (1دون اﳌﺮور ﲝﺎﻟﺔ وﺳﻴﻄﺔ.
إذا اﻋﺘﱪ زرا ﺿﺎﻏﻄﺎ ﻣﺎ ،ﻓﺈﻧﻪ ﻳﻜﻮن ﰲ ﺣﺎﻟﺘﲔ اﺛﻨﺘﲔ ﻓﻘﻂ:
-ﻻ ﺗﻮﺟﺪ ﺣﺮﻛﺔ ﻓﻴﺰﻳﺎﺋﻴﺔ ﻋﻠﻰ اﻟﺰر ،ﻧﻘﻮل أﻧﻪ ﰲ اﳊﺎﻟﺔ اﳌﻨﻄﻘﻴﺔ " "0أو أﻧﻪ ﻳﺴﺎوي " "0ﻣﻨﻄﻘﻲ.
-ﺗﻮﺟﺪ ﺣﺮﻛﺔ ﻓﻴﺰﻳﺎﺋﻴﺔ ﻋﻠﻰ اﻟﺰر ،ﻧﻘﻮل أﻧﻪ ﰲ اﳊﺎﻟﺔ اﳌﻨﻄﻘﻴﺔ " "1أو أﻧﻪ ﻳﺴﺎوي " "1ﻣﻨﻄﻘﻲ.
ﻛﺬﻟﻚ ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻤﺼﺒﺎح ﻣﺜﻼ:
-إذا ﻛﺎن ﻣﻨﻄﻔﺌﺎ )ﻋﺪم ﻣﺮور اﻟﺘﻴﺎر( ،ﻧﻘﻮل أﻧﻪ ﰲ اﳊﺎﻟﺔ اﳌﻨﻄﻘﻴﺔ " "0أو أﻧﻪ ﻳﺴﺎوي " "0ﻣﻨﻄﻘﻲ.
-إذا ﻛﺎن ﻣﺘﻮﻫﺠﺎ )ﻣﺮور اﻟﺘﻴﺎر( ،ﻧﻘﻮل أﻧﻪ ﰲ اﳊﺎﻟﺔ اﳌﻨﻄﻘﻴﺔ " "1أو أﻧﻪ ﻳﺴﺎوي " "1ﻣﻨﻄﻘﻲ.
إذن ﳓﻦ أﻣﺎم ﻣﺘﻐﲑ ﺛﻨﺎﺋﻲ
ﻣﻼﺣﻈﺔ :ﻫﻨﺎك ﻧﻮﻋﺎن ﻣﻦ اﳌﻼﻣﺲ:
ﻣﻠﻤﺲ ﻟﻠﻔﺘﺢ و ﻧﺮﻣﺰ ﻟﻪ a
ﻣﻠﻤﺲ ﻟﻠﻐﻠﻖ و ﻧﺮﻣﺰ ﻟﻪ a
.1.2اﻟﺪاﻟﺔ "ﻧﻌﻢ"
ﺟﺪول اﳊﻘﻴﻘﺔ :ﻳﻠﺨﺺ ﺟﺪول اﳊﻘﻴﻘﺔ ﻛﻞ ﺣﺎﻻت ﻣﺘﻐﲑات اﳋﺮوج اﳌﻨﺎﺳﺒﺔ ﻟﻜﻞ اﻟﺘﻮﻓﻴﻘﺎت اﶈﺘﻤﻠﺔ ﳌﺘﻐﲑات اﻟﺪﺧﻮل
:aﻫﻮ ﻣﺘﻐﲑ اﻟﺪﺧﻮل و : Sﻫﻮ ﻣﺘﻐﲑ اﳋﺮوج
a S
s=a اﳌﻌﺎدﻟﺔ:
.2.2اﻟﺪاﻟﺔ "ﻻ"
و ﺗﻘﺮأ :ﻋﺎرﺿﺔ
.3.2اﻟﺪاﻟﺔ "و"
و ﺗﻘﺮأ:
.4.2اﻟﺪاﻟﺔ "أو"
a s
a s
a ≥1 b
b b s
اﻷﺳﺘﺎذ :ع .ﺑﻮﺷﻨﺘﻮف 2 ﺟﱪ ﺑﻮل
اﻟﻤ ـﺎدة :ﺗﻜﻨﻮﻟﻮﺟﻴﺎ اﻟﻤﺤ ـﻮر :اﻟﻤﻨﻄﻖ اﻟﺘﻮاﻓﻘﻲ
اﻟﻤﺴﺘﻮى :اﻟﺴﻨﺔ اﻟﺜﺎﻧﻴﺔ اﻟﺸــﻌﺒﺔ :ﺗﻘﻨﻲ رﻳﺎﺿﻲ
و ﺗﻘﺮأ:
.4.2اﻟﺪاﻟﺔ "أو اﻹﺳﺘﺒﻌﺎدي"
.1.3اﻟﺪاﻟﺔ "ﻻو"
=s اﳌﻌﺎدﻟﺔ:
.2.3اﻟﺪاﻟﺔ "ﻻو"
=S
و ﻣﻨﻪ ﻧﺴﺘﻨﺘﺞ ﻧﻈﺮﻳﺔ دو ﻣﻮرﻏﺎن:
-
-
اﻟﻀﺮب اﻟﺠﻤﻊ
ﺧﺎﺻﻴﺔ اﻟﺘﺒﺪﻳﻞ
ﺧﺎﺻﻴﺔ اﻟﺘﺠﻤﻴﻊ
ﺧﺎﺻﻴﺔ اﻟﺘﻮزﻳﻊ
s
s
a a
a a+a=a a.a=a
a s
s
a a
a a+a=1 a.a=0
s
0 s
0
a
a a+0=a a.0=0
s
1 s
1
a
a a+1=1 a.1=a
ﺟــﺒﺮ ﺑــﻮل
.1ﺟـﺒﺮ ﺑـﻮل
ﻫﻮ ﺟﱪ ﺗﺄﺧﺬ ﻓﻴﻪ اﳌﺘﻐﲑات ﺣﺎﻟﺘﲔ اﺛﻨﺘﲔ ﻓﻘﻂ ) 0أو (1دون اﳌﺮور ﲝﺎﻟﺔ وﺳﻴﻄﺔ.
إذا اﻋﺘﱪ زرا ﺿﺎﻏﻄﺎ ﻣﺎ ،ﻓﺈﻧﻪ ﻳﻜﻮن ﰲ ﺣﺎﻟﺘﲔ اﺛﻨﺘﲔ ﻓﻘﻂ:
-ﻻ ﺗﻮﺟﺪ ﺣﺮﻛﺔ ﻓﻴﺰﻳﺎﺋﻴﺔ ﻋﻠﻰ اﻟﺰر ،ﻧﻘﻮل أﻧﻪ ﰲ اﳊﺎﻟﺔ اﳌﻨﻄﻘﻴﺔ " "0أو أﻧﻪ ﻳﺴﺎوي " "0ﻣﻨﻄﻘﻲ.
-ﺗﻮﺟﺪ ﺣﺮﻛﺔ ﻓﻴﺰﻳﺎﺋﻴﺔ ﻋﻠﻰ اﻟﺰر ،ﻧﻘﻮل أﻧﻪ ﰲ اﳊﺎﻟﺔ اﳌﻨﻄﻘﻴﺔ " "1أو أﻧﻪ ﻳﺴﺎوي " "1ﻣﻨﻄﻘﻲ.
ﻛﺬﻟﻚ ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻤﺼﺒﺎح ﻣﺜﻼ:
-إذا ﻛﺎن ﻣﻨﻄﻔﺌﺎ )ﻋﺪم ﻣﺮور اﻟﺘﻴﺎر( ،ﻧﻘﻮل أﻧﻪ ﰲ اﳊﺎﻟﺔ اﳌﻨﻄﻘﻴﺔ " "0أو أﻧﻪ ﻳﺴﺎوي " "0ﻣﻨﻄﻘﻲ.
-إذا ﻛﺎن ﻣﺘﻮﻫﺠﺎ )ﻣﺮور اﻟﺘﻴﺎر( ،ﻧﻘﻮل أﻧﻪ ﰲ اﳊﺎﻟﺔ اﳌﻨﻄﻘﻴﺔ " "1أو أﻧﻪ ﻳﺴﺎوي " "1ﻣﻨﻄﻘﻲ.
إذن ﳓﻦ أﻣﺎم ﻣﺘﻐﲑ ﺛﻨﺎﺋﻲ
ﻣﻼﺣﻈﺔ :ﻫﻨﺎك ﻧﻮﻋﺎن ﻣﻦ اﳌﻼﻣﺲ:
ﻣﻠﻤﺲ ﻟﻠﻔﺘﺢ و ﻧﺮﻣﺰ ﻟﻪ a
ﻣﻠﻤﺲ ﻟﻠﻐﻠﻖ و ﻧﺮﻣﺰ ﻟﻪ a
.1.2اﻟﺪاﻟﺔ "ﻧﻌﻢ"
ﺟﺪول اﳊﻘﻴﻘﺔ :ﻳﻠﺨﺺ ﺟﺪول اﳊﻘﻴﻘﺔ ﻛﻞ ﺣﺎﻻت ﻣﺘﻐﲑات اﳋﺮوج اﳌﻨﺎﺳﺒﺔ ﻟﻜﻞ اﻟﺘﻮﻓﻴﻘﺎت اﶈﺘﻤﻠﺔ ﳌﺘﻐﲑات اﻟﺪﺧﻮل
:aﻫﻮ ﻣﺘﻐﲑ اﻟﺪﺧﻮل و : Sﻫﻮ ﻣﺘﻐﲑ اﳋﺮوج
a S اﳌﻌﺎدﻟﺔs = a :
0
1
.2.2اﻟﺪاﻟﺔ "ﻻ"
.3.2اﻟﺪاﻟﺔ "و"
.4.2اﻟﺪاﻟﺔ "أو"
.1.3اﻟﺪاﻟﺔ "ﻻو"
s
a s
a a
a a+a=a a.a=a
a s
s
a a
a a+a=1 a.a=0
s
0 s
0
a
a a+0=a a.0=0
s
1 s
1
a
a a+1=1 a.1=a