‫‪University of Bakht Al-Ruda‬‬ ‫‪Dr.

Murtada El-Mukashfi El-Taher‬‬

‫‪Faculty Of Science‬‬ ‫‪E-mail morto@uofb.edu.sd‬‬ ‫‪Digital Logic Design Lectures‬‬
‫‪Department of Computer Science‬‬ ‫‪Lectures # 5‬‬
‫اﻝﻤﺘﻐﻴر اﻝﻤﻨطﻘﻲ ‪: Logical Variable‬‬
‫ﻫو أي ﻤﺘﻐﻴر ﻴﻤﻜن أن ﻴﺄﺨذ ﻗﻴﻤﺔ واﺤدة ﻓﻘط ﻤن ﻗﻴﻤﺘﻴن ﻤﺜل اﻝﺨطﺎء أو اﻝﺼواب‪ ،‬وﻴرﻤز ﻝﻬﺎﺘﻴن اﻝﻘﻴﻤﺘﻴن‬
‫ﺒﺎﻝرﻤزﻴن )‪ .(0,1‬ﻓﺈذا ﻜﺎﻨت ‪ x‬ﻤﺘﻐﻴر ﻓﺈن ﺘﻜون ‪ x=1‬أو ‪.x=0‬‬
‫اﻝﻌﻤﻠﻴﺎت اﻝﻤﻨطﻘﻴﺔ ‪: Logical Operations‬‬
‫ﻫﻲ اﻝﻌﻤﻠﻴﺎت اﻝﺘﻲ ﻴﻤﻜن إﺠراؤﻫﺎ ﻋﻠﻰ اﻝﻤﺘﻐﻴرات اﻝﻤﻨطﻘﻴﺔ‪ .‬ﺒﻌض ﻫذﻩ اﻝﻌﻤﻠﻴﺎت ﻫﻲ ﻋﻤﻠﻴﺎت أﺴﺎﺴﻴﺔ‪ ،‬و ﻫﻲ‬
‫ﻤﺜل ﻋﻤﻠﻴﺎت)‪ ،(NOT, AND, OR‬و ﺒﻌﻀﻬﺎ ﻋﻤﻠﻴﺎت ﻏﻴر أﺴﺎﺴﻴﺔ‪ ،‬ﻤﺜل ﻋﻤﻠﻴﺎت )‪) (NAND, NOR, XOR‬و‬
‫ﻫذﻩ اﻝﻌﻤﻠﻴﺎت ﻴﻤﻜن اﻝﺘﻌﺒﻴر ﻋﻨﻬﺎ ﺒﺎﺴﺘﺨدام اﻝﻌﻤﻠﻴﺎت اﻷﺴﺎﺴﻴﺔ‪.‬‬

‫‪ /1‬ﻋﻤﻠﻴﺔ ‪ : NOT‬ﻫﻲ اﻝﻌﻤﻠﻴﺔ اﻝﻌﻜﺴﻴﺔ ﺒﺤﻴث ﻴﻜون اﻝﺨرج ﻋﺒﺎرة ﻋن ﻤﻌﻜوس اﻝدﺨل‪ ،‬ﻓﺈذا ﻜﺎن اﻝدﺨل ﻤﺴﺎوﻴﺎً ‪ 1‬ﻓﺈن‬
‫اﻝﺨرج ﻴﻜون ﻤﺴﺎوﻴﺎً ‪ ،0‬واﻝﻌﻜس ﺼﺤﻴﺢ‪ .‬ﻴرﻤز ﻝﻠﻌﻤﻠﻴﺔ ﺒوﻀﻊ ﺨط ﻓوق اﻝﻤﺘﻐﻴر ﻤﺜل )̅
= ‪ .(X= NOT A‬وﺘﻤﺜل ﻓﻲ‬
‫ﺠدول اﻝﺼواب واﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ اﻝﺘﺎﻝﻴﺔ ‪:‬‬
‫‪A‬‬ ‫‪X‬‬
‫‪A‬‬ ‫‪X‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬
‫اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ‬ ‫اﻝﺼواب‬ ‫ﺠدول‬

‫‪ /2‬ﻋﻤﻠﻴﺔ اﻝﺘﻜﺎﻓؤ ‪ :‬ﻫﻲ اﻝﻌﻤﻠﻴﺔ اﻝﺘﻲ ﻴﻜون اﻝﺨرج ﻓﻴﻬﺎ ﻤﺴﺎوﻴﺎً ﻝﻠدﺨل وﻴرﻤز ﻝﻬﺎ ﺒﻌﻼﻤﺔ اﻝﺘﺴﺎوي )‪ .(X=A‬وﺘﻤﺜل ﻓﻲ‬
‫ﺠدول اﻝﺼواب واﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ اﻝﺘﺎﻝﻴﺔ ‪:‬‬

‫‪A‬‬ ‫‪X‬‬
‫‪A‬‬ ‫‪X‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬
‫اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ‬ ‫اﻝﺼواب‬ ‫ﺠدول‬

‫‪ /3‬ﻋﻤﻠﻴﺔ ‪ : AND‬ﻓﻲ ﻫذﻩ اﻝﻌﻤﻠﻴﺔ ﻴﻜون اﻝﺨرج ﻤﺴﺎوﻴﺎً ‪ 1‬إذا ﻜﺎﻨت ﺠﻤﻴﻊ ﻤﺘﻐﻴرات اﻝدﺨل ﻤﺴﺎوﻴﺔ ‪ ،1‬و ﻴﻜون اﻝﺨرج‬
‫ﻤﺴ ـ ـﺎوﻴﺎً ‪ 0‬إذا ﻜ ـ ـ ـ ـﺎن أي ﻤ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـﺘﻐﻴر ﻤ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـن ﻤﺘﻐﻴـ ـ ـ ـ ـ ـ ـ ـرات اﻝدﺨـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـل ﻤﺴ ـﺎوﻴﺎً ‪ .0‬و ﻴرﻤـ ـ ـز ﻝ ـ ـ ـ ـﻬذﻩ اﻝﻌﻤﻠﻴﺔ ﺒﺎﻝرﻤز‬
‫) ‪ : (X = A AND B = A . B = AB‬وﺘﻤﺜل ﺒﺎﻝﺠدول وﻝﻠﺒواﺒﺔ اﻝﺘﺎﻝﻴﺔ ‪:‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪X‬‬

‫‪A‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪X‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪B‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ‬ ‫ﺠدول اﻝﺼواب‬

‫‪ /4‬ﻋﻤﻠﻴﺔ ‪ : OR‬ﻓﻲ ﻫذﻩ اﻝﻌﻤﻠﻴﺔ ﻴﻜون اﻝﺨرج ﻤﺴﺎوﻴﺎً ‪ 1‬إذا ﻜﺎن أي ﻤن ﻤﺘﻐﻴرات اﻝدﺨل ﻤﺴﺎوﻴ ًﺎ ‪ ،1‬و ﻴﻜون اﻝﺨرج‬
‫ﻤﺴﺎوﻴﺎً ‪ 0‬إذا ﻜﺎﻨت ﺠﻤﻴﻊ ﻤﺘﻐﻴرات اﻝدﺨل ﻤﺴﺎوﻴﺔ ‪ .0‬و ﻴرﻤز ﻝﻬذﻩ اﻝﻌﻤﻠﻴﺔ ﺒﺎﻝرﻤز ) ‪: ( X = A OR B = A + B‬‬
‫وﺘﻤﺜل ﺒﺎﻝﺠدول وﻝﻠﺒواﺒﺔ اﻝﺘﺎﻝﻴﺔ ‪:‬‬

‫‪Page‬‬ ‫‪1 of 5‬‬

‫‪University of Bakht Al-Ruda‬‬ ‫‪Dr. Murtada El-Mukashfi El-Taher‬‬
‫‪Faculty Of Science‬‬ ‫‪E-mail morto@uofb.edu.sd‬‬ ‫‪Digital Logic Design Lectures‬‬
‫‪Department of Computer Science‬‬ ‫‪Lectures # 5‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪X‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪A‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪X‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪B‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ‬ ‫ﺠدول اﻝﺼواب‬

‫‪ /5‬ﻋﻤﻠﻴﺔ ‪ : NAND‬ﻫﻲ ﻋﺒﺎرة ﻋن ﻋﻤﻠﻴﺔ ‪ AND‬ﻤﺘﺒوﻋﺔ ﺒﻌﻤﻠﻴﺔ ‪ ،NOT‬أي أﻨﻬﺎ ﻋﻤﻠﻴﺔ ‪ ،NOT AND‬و ﻴرﻤز ﻝﻬﺎ‬
‫ = ‪ .( X = A NAND B‬ﺠدول اﻝﺼواب وﻝﻠﺒواﺒﺔ اﻝﻤﻨطﻘﻴﺔ ﻝﻬذﻩ اﻝﻌﻤﻠﻴﺔ ﻫو‬
‫ = ‪A
 B‬‬ ‫ﺒﺎﻵﺘﻲ ‪ ) :‬‬
‫

= ‪A . B‬‬
‫‪:‬‬
‫‪A‬‬ ‫‪B‬‬ ‫‪X‬‬
‫‪A‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪X‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪B‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ‬ ‫ﺠدول اﻝﺼواب‬
‫‪ /6‬ﻋﻤﻠﻴﺔ ‪ : NOR‬ﻫﻲ ﻋﺒﺎرة ﻋن ﻋﻤﻠﻴﺔ ‪ OR‬ﻤﺘﺒوﻋﺔ ﺒﻌﻤﻠﻴﺔ ‪ ،NOT‬أي أﻨﻬﺎ ﻋﻤﻠﻴﺔ ‪ ،NOT OR‬و ﻴرﻤز ﻝﻬﺎ ﺒﺎﻵﺘﻲ‬
‫‪ .( X = A NOR B = A  B‬ﺠدول اﻝﺼواب وﻝﻠﺒواﺒﺔ اﻝﻤﻨطﻘﻴﺔ ﻝﻬذﻩ اﻝﻌﻤﻠﻴﺔ ﻫو ‪:‬‬ ‫‪A+B ) :‬‬
‫ = ‬
‫‪A‬‬ ‫‪B‬‬ ‫‪X‬‬
‫‪A‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪X‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪B‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ‬ ‫ﺠدول اﻝﺼواب‬
‫ﻤﻠﺤوظﺔ ‪-:‬‬
‫‬
‫
)‪1‬‬ ‫‪̅ .
 = A + B‬‬

‫
)‪2‬‬‫‬
‫‪̅ +
 = A . B‬‬
‫‪ /7‬ﻋﻤﻠﻴﺔ ‪ : XOR‬ﺘﺴﻤﻰ ﻋﻤﻠﻴﺔ اﻻﺨﺘﻼف‪ ،‬ﺤﻴث أن اﻝﺨرج ﻴﺴﺎوي ‪ 1‬إذا ﻜﺎن اﻝدﺨﻼن ﻤﺨﺘﻠﻔﻴن‪ ،‬و ﻴﺴﺎوي ‪ 0‬إذا ﻜﺎﻨﺎ‬
‫ﻤﺘﺸﺎﺒﻬﻴن‪ .‬و ﻴرﻤز ﻝﻬﺎ ) ‪( X = A XOR B = A ⊕ B‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪X‬‬

‫‪A‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪X‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪B‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ‬ ‫ﺠدول اﻝﺼواب‬
‫و ﻴﻤﻜن اﻝﺘﻌﺒﻴر ﻋن ﻋﻤﻠﻴﺔ ‪ XOR‬ﻜﻤﺎ ﻴﻠﻲ‬
‫‪ B + AB‬‬
‫‪A⊕ B = A‬‬ ‫‬
‫‪Page‬‬ ‫‪2 of 5‬‬
‫‪University of Bakht Al-Ruda‬‬ ‫‪Dr. Murtada El-Mukashfi El-Taher‬‬
‫‪Faculty Of Science‬‬ ‫‪E-mail morto@uofb.edu.sd‬‬ ‫‪Digital Logic Design Lectures‬‬
‫‪Department of Computer Science‬‬ ‫‪Lectures # 5‬‬
‫‪ /8‬ﻋﻤﻠﻴﺔ ‪ : XNOR‬ﺘﺴﻤﻰ ﻋﻤﻠﻴﺔ اﻝﺘﺴﺎوي‪ ،‬وﻫﻲ ﻤﻌﻜوس ﻋﻤﻠﻴﺔ ‪ ،XOR‬ﺤﻴث أن اﻝﺨرج ﻴﺴﺎوي ‪ 1‬إذا ﻜﺎن اﻝدﺨﻼن‬
‫‬
‫ﻤﺘﺴﺎوﻴﺎن‪ ،‬و ﻴﺴﺎوي ‪ 0‬إذا ﻜﺎﻨﺎ ﻤﺨﺘﻠﻔﻴن‪ .‬و ﻴرﻤز ﻝﻬﺎ )
⊕
= ‪( X = A XNOR B‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪X‬‬

‫‪A‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪X‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪B‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ‬ ‫ﺠدول اﻝﺼواب‬
‫و ﻴﻤﻜن اﻝﺘﻌﺒﻴر ﻋن ﻋﻤﻠﻴﺔ ‪ XNOR‬ﻜﻤﺎ ﻴﻠﻲ‬
‫‬ ‫‪B‬‬‫‬
‫‪
⊕
= AB + A‬‬
‫ﻤﻠﺤوظﺔ ‪ -:‬ﺒواﺒﺎت ‪ AND‬و‪ OR‬و‪ NAND‬و‪ .NOR‬ﺘﺘوﻓر ﺒﺄﻜﺜر ﻤن ﻤدﺨل‪ ،‬ﺒﻴﻨﻤﺎ ﺒواﺒﺎت ‪ XOR‬و ﺒواﺒﺎت‬
‫‪ XNOR‬ﻻ ﺘﺘوﻓر إﻻ ﺒﻤدﺨﻠﻴن ﻓﻘط‪.‬‬
‫اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ ‪: Logical Expression‬‬
‫ﻫو ﻋﺒﺎرة ﻋن ﻤﺠﻤوﻋﺔ ﻤن اﻝﻤﺘﻐﻴرات اﻝﻤﻨطﻘﻴﺔ اﻝﻤرﺘﺒطﺔ ﻤﻊ ﺒﻌﻀﻬﺎ اﻝﺒﻌض ﺒﺎﻝﻌﻤﻠﻴﺎت اﻝﻤﻨطﻘﻴﺔ‪.‬‬
‫أﺴﺒﻘﻴﺔ إﺠراء اﻝﻌﻤﻠﻴﺎت ‪ :‬ﻴﺘم إﺠراء اﻝﻌﻤﻠﻴﺎت اﻝﻤﻨطﻘﻴﺔ اﻷﺴﺎﺴﻴﺔ اﻝﺜﻼث ﺒﺎﻝﺘرﺘﻴب اﻝﺘﺎﻝﻲ ‪-:‬‬
‫‪ (3‬ﻋﻤﻠﻴﺔ ‪.OR‬‬ ‫‪ (2‬ﻋﻤﻠﻴﺔ ‪.AND‬‬ ‫‪ (1‬ﻋﻤﻠﻴﺔ اﻝﻌﻜس اﻝﻤﻨطﻘﻲ ‪.NOT‬‬
‫ﻓﻲ ﺤﺎﻝﺔ ظﻬور ﻋدة ﻋﻤﻠﻴﺎت ﻤﺘﺴﺎوﻴﺔ ﻤن ﺤﻴث اﻷﺴﺒﻘﻴﺔ ﻓﻲ اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ ﻴﺘم إﺠراؤﻫﺎ ﺒﺎﻝﺘرﺘﻴب ﻤن اﻝﻴﺴﺎر‬
‫ﻝﻠﻴﻤﻴن‪ .‬ﻜﻤﺎ ﻴﻤﻜن اﺴﺘﺨدام اﻷﻗواس ﻝﻠﺘﺤﻜم ﻓﻲ ﺘرﺘﻴب إﺠراء اﻝﻌﻤﻠﻴﺎت‪ ،‬ﺤﻴث أن اﻷﻗواس ﻝﻬﺎ اﻷﺴﺒﻘﻴﺔ اﻝﻌﻠﻴﺎ‪.‬‬
‫اﻝداﺌرة اﻝﻤﻨطﻘﻴﺔ ‪: Logic Circuit‬‬
‫ﻴﻤﻜن ﺘﻤﺜﻴل أي ﺘﻌﺒﻴر ﻤﻨطﻘﻲ ﺒداﺌرة ﻤﻨطﻘﻴﺔ‪ ،‬ﺤﻴث ﻨﻨظر ﻝﻠﻌﻤﻠﻴﺎت اﻝﻤﻨطﻘﻴﺔ اﻝﻤوﺠودة ﺒﺎﻝﺘﻌﺒﻴر وﻨﻘوم ﺒرﺒط‬
‫اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ اﻝﺘﻲ ﺘﻘوم ﺒﺈﺠراء ﺘﻠك اﻝﻌﻤﻠﻴﺎت ﺒﺎﻷﺴﻠوب اﻝﻤﻨﺎﺴب‪.‬‬
‫اﻝﻤﺨطط اﻝﻤﻨطﻘﻲ ‪: Logic Diagram‬‬
‫ﻫو ﻋﺒﺎرة ﻋن ﻤﺨطط ﻤﺒﺴط ﻴوﻀﺢ ﻤﺘﻐﻴرات اﻝدﺨل ﻝﻠداﺌرة اﻝﻤﻨطﻘﻴﺔ و ﻤﺴﻤﻴﺎﺘﻬﺎ و ﻤﺘﻐﻴرات اﻝﺨرج وﻤﺴﻤﻴﺎﺘﻬﺎ‪ ،‬ﺒﺎﻹﻀﺎﻓﺔ‬
‫إﻝﻰ اﺴم اﻝداﺌرة اﻝدال ﻋﻠﻰ وظﻴﻔﺘﻬﺎ‪ .‬ﻤﺜﻼً‪ ،‬اﻝداﺌرة ‪ X = A +
 C‬و اﻝداﺌرة ‪ X = (A +
) . C‬ﻴﻤﻜن ﺘﻤﺜﻴﻠﻬﻤﺎ‬
‫ﺒﺎﻝﻤﺨطط اﻝﻤﻨطﻘﻲ اﻝﺘﺎﻝﻲ‪:‬‬

‫‪A‬‬
‫اﺳﻢ‬
‫‪B‬‬ ‫‪X‬‬
‫اﻟﺪاﺋﺮة‬
‫‪C‬‬

‫و ﻨﻘوم ﺒﺎﺴﺘﺨدام اﻝﻤﺨططﺎت اﻝﻤﻨطﻘﻴﺔ ﻜﺒدﻴل ﻝﻠداﺌرة اﻝﻤﻨطﻘﻴﺔ اﻝﻤﻔﺼﻠﺔ ﻜﻨوع ﻤن اﻝﺘﺒﺴﻴط‪ ،‬و ذﻝك ﻋﻨدﻤﺎ ﻻ ﻨﻜون ﺒﺤﺎﺠﺔ‬
‫ﻝﻠﺘﻔﺎﺼﻴل اﻝداﺨﻠﻴﺔ ﻝﻠداﺌرة اﻝﻤﻨطﻘﻴﺔ‪ .‬ﻜﻤﺎ ﻓﻲ اﻝدواﺌر اﻝﻤﻌﻘدة اﻝﻤﻜوﻨﺔ ﻤن ﻋدد ﻤن اﻝدواﺌر اﻝﺼﻐﻴرة اﻝﻤرﺒوطﺔ ﻤﻊ ﺒﻌﻀﻬﺎ‬
‫اﻝﺒﻌض‪ ،‬ﺤﻴث ﻨﻘوم ﺒﺘﻤﺜﻴل ﺘﻠك اﻝدواﺌر اﻝﺼﻐﻴرة ﺒﻤﺨططﺎﺘﻬﺎ اﻝﻤﻨطﻘﻴﺔ‪.‬‬
‫‪Page‬‬ ‫‪3 of 5‬‬
‫‪University of Bakht Al-Ruda‬‬ ‫‪Dr. Murtada El-Mukashfi El-Taher‬‬
‫‪Faculty Of Science‬‬ ‫‪E-mail morto@uofb.edu.sd‬‬ ‫‪Digital Logic Design Lectures‬‬
‫‪Department of Computer Science‬‬ ‫‪Lectures # 5‬‬
‫ﺠدول اﻝﺼواب ‪Truth Table‬‬
‫ﻋﺒﺎرة ﻋن ﺠدول ﻴوﻀﺢ ﺠﻤﻴﻊ اﺤﺘﻤﺎﻻت اﻝدﺨل ﻝﻠداﺌرة اﻝﻤﻨطﻘﻴﺔ وﻗﻴم اﻝﺨرج اﻝﻤﻘﺎﺒل ﻝﻜل ﻤﻨﻬﺎ‪ .‬ﻴﺘم ﺘﺤدﻴد ﻋدد‬
‫اﻝﺼﻔوف وﻋدد اﻷﻋﻤدة ﻓﻲ اﻝﺠدول ﺒﻨﺎءاً ﻋﻠﻲ ﻤﺘﻐﻴرات اﻝدﺨل‪ .‬ﻓﺈذا ﻜﺎن ﻋدد ﻤﺘﻐﻴرات اﻝدﺨل ﻫو "‪ "x‬ﻓﺈن ‪:‬‬
‫
ﻋدد اﻷﻋﻤدة ‪ :‬ﻫو ﻋدد ﻤﺘﻐﻴرات اﻝدﺨل ‪ x‬ﺒﺎﻹﻀﺎﻓﺔ إﻝﻲ ﻋدد ﻤن اﻷﻋﻤدة ﻝﻜل ﻤﺘﻐﻴر ﻤن ﻤﺘﻐﻴرات اﻝﺨرج‬
‫ﺒﺎﻹﻀﺎﻓﺔ إﻝﻲ ﻤﺘﻐﻴر اﻝﺨرج ‪.X‬‬
‫
ﻋدد اﻝﺼﻔوف ‪ :‬ﻫو ‪.2x‬‬
‫ﻤﺜﺎل‪ -:‬ارﺴم اﻝﻤﺨطط اﻝﻤﻨطﻘﻲ‪ ،‬و أﻜﻤل ﺠدول اﻝﺼواب‪ ،‬ﺜم ارﺴم اﻝداﺌرة اﻝﻤﻨطﻘﻴﺔ ﻝﻠﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ اﻝﺘﺎﻝﻲ ‪-:‬‬
‫ = ‪X‬‬
‫‪
̅
 C +
̅B‬‬
‫اﻝﺤل ‪-:‬‬
‫اﻝﻤﺨطط اﻝﻤﻨطﻘﻲ‬
‫‪A‬‬

‫‪B‬‬ ‫اﺳﻢ اﻟﺪاﺋﺮة‬ ‫‪X‬‬

‫‪C‬‬

‫ﺠدول اﻝﺼواب‬
‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‬
‫‪A‬‬ ‫‬
‫‪B‬‬ ‫‪
̅
C‬‬ ‫‪
̅B‬‬ ‫‪
̅
C +
̅B‬‬ ‫‪X‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫اﻝداﺌرة اﻝﻤﻨطﻘﻴﺔ‬

‫‪A‬‬

‫‪B‬‬ ‫‪X = ABC + AB‬‬

‫‪C‬‬

‫ﺘدرﻴب‪ -:‬ارﺴم اﻝﻤﺨطط اﻝﻤﻨطﻘﻲ‪ ،‬و أﻜﻤل ﺠدول اﻝﺼواب‪ ،‬ﺜم ارﺴم اﻝداﺌرة اﻝﻤﻨطﻘﻴﺔ ﻝﻜل ﺘﻌﺒﻴر ﻤن اﻝﺘﻌﺒﻴرات اﻝﻤﻨطﻘﻴﺔ‬
‫اﻝﺘﺎﻝﻴﺔ ‪:‬‬
‫) ‪1) X = A( B + C‬‬
‫) ‪2) Y = AB( A + C‬‬
‫‪3) Z = AB + C D‬‬
‫‪Page‬‬ ‫‪4 of 5‬‬
‫‪University of Bakht Al-Ruda‬‬ ‫‪Dr. Murtada El-Mukashfi El-Taher‬‬
‫‪Faculty Of Science‬‬ ‫‪E-mail morto@uofb.edu.sd‬‬ ‫‪Digital Logic Design Lectures‬‬
‫‪Department of Computer Science‬‬ ‫‪Lectures # 5‬‬

‫ﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ‪: Boolean Algebra Theorems‬‬

‫اﻝﺠﺒر اﻝﺒوﻝﻲ ﻫو ﺠﺒر اﻝﻤﺘﻐﻴرات اﻝﻤﻨطﻘﻴﺔ‪ ،‬و اﻝﻬدف اﻷﺴﺎﺴﻲ ﻤن دراﺴﺘﻨﺎ ﻝﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ﻫو اﺴﺘﺨدام‬
‫ﺘﻠك اﻝﻨظرﻴﺎت ﻓﻲ ﺘﺒﺴﻴط اﻝﺘﻌﺒﻴرات اﻝﻤﻨطﻘﻴﺔ‪.‬‬
‫ﻝﻜل ﻨظرﻴﺔ )‪ (Theorem‬ﻤن ﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ﻨظرﻴﺔ ﻤﻘﺎﺒﻠﺔ أو ﻤﻨﺎظرة ﻝﻬﺎ )‪ .(Dual Theorem‬و‬
‫ﻝﻠﺤﺼول ﻋﻠﻰ اﻝﻨظرﻴﺔ اﻝﻤﻘﺎﺒﻠﺔ ﻷي ﻨظرﻴﺔ ﻨﻘوم ﺒﺈﺠراء اﻝﺘﺒدﻴﻼت اﻝﺘﺎﻝﻴﺔ ﻓﻲ اﻝﻨظرﻴﺔ اﻷﺼﻠﻴﺔ‪:‬‬
‫
اﺴﺘﺒدال أي ‪ 0‬ﺒـ ‪1‬‬
‫
اﺴﺘﺒدال أي ‪ 1‬ﺒـ ‪0‬‬
‫
اﺴﺘﺒدال أي ﻋﻤﻠﻴﺔ ‪ AND‬ﺒﻌﻤﻠﻴﺔ ‪OR‬‬
‫
اﺴﺘﺒدال أي ﻋﻤﻠﻴﺔ ‪ OR‬ﺒﻌﻤﻠﻴﺔ ‪AND‬‬
‫ﻋﻤوﻤًﺎ ﻴﻤﻜن إﺜﺒﺎت ﺼﺤﺔ أي ﻨظرﻴﺔ ﺒﺎﺴﺘﺨدام ﺠداول اﻝﺼواب‪ .‬اﻝﺠدول اﻝﺘﺎﻝﻲ ﻴوﻀﺢ اﻝﻨظرﻴﺎت اﻷﺴﺎﺴﻴﺔ‬
‫اﻝﻤﺴﺘﺨدﻤﺔ ﻓﻲ اﻝﺠﺒر اﻝﺒوﻝﻲ ‪-:‬‬
‫اﻝﻨظرﻴﺔ اﻝﻤﻘﺎﺒﻠﺔ‬ ‫اﻝﻨظرﻴﺔ‬ ‫اﺴم اﻝﻨظرﻴﺔ‬ ‫رﻗم اﻝﻨظرﻴﺔ‬
‫‪A= A‬‬ ‫‪A= A‬‬ ‫ﻋﻜس اﻝﻌﻜس‬ ‫‪1‬‬
‫‪A⋅0 = 0‬‬ ‫‪A +1 = 1‬‬
‫اﻝﻌﻤﻠﻴﺎت ﻤﻊ ‪ 1‬و ‪0‬‬ ‫‪2‬‬
‫‪A ⋅1 = A‬‬ ‫‪A+0 = A‬‬
‫‪A⋅ A= A‬‬ ‫‪A+ A = A‬‬ ‫اﻝﻤﺘﻐﻴر ﻤﻊ ﻨﻔﺴﻪ‬ ‫‪3‬‬
‫‪A⋅ A= 0‬‬ ‫‪A+ A =1‬‬ ‫اﻝﻤﺘﻐﻴر ﻤﻊ ﻋﻜﺴﻪ‬ ‫‪4‬‬
‫‪A⋅B = B⋅ A‬‬ ‫‪A+ B = B+ A‬‬ ‫اﻝﻨظرﻴﺔ اﻹﺒداﻝﻴﺔ‬ ‫‪5‬‬
‫) ‪( A ⋅ B) ⋅ C = A ⋅ ( B ⋅ C‬‬ ‫) ‪( A + B) + C = A + ( B + C‬‬ ‫اﻝﻨظرﻴﺔ اﻝﺘﺠﻤﻴﻌﻴﺔ‬ ‫‪6‬‬
‫) ‪A + B ⋅ C = ( A + B) ⋅ ( A + C‬‬ ‫‪A ⋅ (B + C) = A ⋅ B + A ⋅ C‬‬ ‫اﻝﻨظرﻴﺔ اﻝﺘوزﻴﻌﻴﺔ‬ ‫‪7‬‬
‫‪A ⋅ ( A + B) = A‬‬ ‫‪A+ A⋅ B = A‬‬
‫اﻻﻤﺘﺼﺎص أو اﻻﺒﺘﻼع‬ ‫‪8‬‬
‫‪A ⋅ ( A + B) = A ⋅ B‬‬ ‫‪A+ A⋅ B = A+ B‬‬
‫‪A⋅ B = A+ B‬‬ ‫‪A+ B = A⋅ B‬‬ ‫دي ﻤورﻏﺎن )‪(De Morgan‬‬ ‫‪9‬‬

‫‪Page‬‬ ‫‪5 of 5‬‬