‫‪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 # 6‬‬
‫اﺴﺘﺨدام ﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ﻓﻲ ﺘﺒﺴﻴط اﻝﺘﻌﺒﻴرات اﻝﻤﻨطﻘﻴﺔ‬
‫اﻝﻬدف ﻤن ﺘﺒﺴﻴط اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ ﻫو ﺘﺒﺴﻴط اﻝداﺌرة اﻝﻤﻨطﻘﻴﺔ‪ ،‬أي ﺘﻘﻠﻴل ﻋدد اﻝﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ اﻝداﺨﻠﺔ ﻓﻲ‬
‫ﺒﻨﺎﺌﻬﺎ‪ ،‬و ذﻝك ﻝﺘﻘﻠﻴل ﺘﻜﻠﻔﺘﻬﺎ‪ .‬ﻜﻤﺎ ﻴﻌﺘﺒر ﺘﻘﻠﻴل ﺘﻔرع اﻝدﺨل ﻝﻠﺒواﺒﺎت اﻝﻤﻨطﻘﻴﺔ اﻝﻤﺴﺘﺨدﻤﺔ ﻓﻰ ﺒﻨﺎء اﻝداﺌرة ﻨوﻋﺎً ﻤن اﻝﺘﺒﺴﻴط‬
‫أﻴﻀﺎً‪.‬‬
‫= ‪ X‬ﺜم ارﺴم اﻝداﺌرة‬ ‫ﻤﺜﺎل‪ -:‬اﺴﺘﺨدم ﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ﻓﻲ ﺘﺒﺴﻴط اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ‬
‫اﻝﻤﻨطﻘﻴﺔ ﻗﺒل اﻝﺘﺒﺴﻴط و ﺒﻌدﻩ‪.‬‬
‫=‪X‬‬
‫(=‪X‬‬ ‫‪+‬‬ ‫‪+ ).( +‬‬ ‫دي ﻤورﻏﺎن‬
‫‪X = (A + B + ) . (A+‬‬ ‫ﻋﻜس اﻝﻌﻜس‬
‫) ‪X = (A + B + ) A + (A + B +‬‬ ‫اﻝﺘوزﻴﻌﻴﺔ‬
‫) ‪X = (A + B + ) A + (A +‬‬ ‫اﻻﻤﺘﺼﺎص‬
‫‪X=A+A +‬‬ ‫اﻝﺘوزﻴﻌﻴﺔ‬
‫‪X=A+‬‬ ‫اﻻﻤﺘﺼﺎص‬
‫ﺤل آﺨر‬
‫=‪X‬‬
‫=‪X‬‬ ‫اﻝﺘوزﻴﻌﻴﺔ‬
‫=‪X‬‬ ‫اﻻﻤﺘﺼﺎص‬
‫=‪X‬‬ ‫‪+‬‬ ‫دي ﻤورﻏﺎن‬
‫‪X=A‬‬ ‫‪+‬‬ ‫ﻋﻜس اﻝﻌﻜس‬
‫اﻝداﺌرة ﻗﺒل اﻝﺘﺒﺴﻴط‪:‬‬
‫‪A‬‬

‫‪B‬‬
‫‪x‬‬
‫‪C‬‬

‫ﻻاﻝﻐﻔﻔﻔﺎ ‪6‬غ‬
‫اﻝداﺌرة ﺒﻌد اﻝﺘﺒﺴﻴط‪:‬‬
‫‪A‬‬
‫‪x‬‬
‫‪B‬‬

‫‪C‬‬
‫ﻤﻠﺤوظﺔ‪ - :‬ﻻﺤظ أن اﻝداﺌرة ﻗﺒل اﻝﺘﺒﺴﻴط ﻤﻜوﻨﺔ ﻤن ‪ 6‬ﺒواﺒﺎت‪ ،‬و ﺒﻌد اﻝﺘﺒﺴﻴط أﺼﺒﺤت ﻤﻜوﻨﺔ ﻤن ‪ 4‬ﺒواﺒﺎت ﻓﻘط‪.‬‬

‫‪Page‬‬ ‫‪1 of 3‬‬

‫‪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 # 6‬‬
‫ﻤﺜﺎل‪ - :‬اﺴﺘﺨدم ﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ﻓﻲ ﺘﺒﺴﻴط اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ ﺜم ارﺴم اﻝداﺌرة اﻝﻤﻨطﻘﻴﺔ ﻗﺒل اﻝﺘﺒﺴﻴط و ﺒﻌدﻩ‪.‬‬

‫‪y = A( A + B ) + C + CB‬‬
‫اﻝﺤل‪:‬‬
‫‪y = A ( A + B ) + C + CB‬‬
‫‪y = A B + C + CB‬‬ ‫اﻻﻤﺘﺼﺎص‬
‫‪y = AB + C + B‬‬ ‫اﻻﻤﺘﺼﺎص‬
‫‪y = AB + B + C‬‬ ‫اﻹﺒداﻝﻴﺔ‬
‫‪y = B + C‬‬ ‫اﻻﻤﺘﺼﺎص‬
‫اﻝداﺌرة ﻗﺒل اﻝﺘﺒﺴﻴط‬
‫‪A‬‬

‫‪B‬‬
‫‪y‬‬

‫‪C‬‬

‫اﻝداﺌرة ﺒﻌد اﻝﺘﺒﺴﻴط‬

‫‪B‬‬
‫‪y‬‬
‫‪C‬‬

‫ﻤﺜﺎل‪:‬‬
‫اﺴﺘﺨدم ﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ﻓﻲ ﺘﺒﺴﻴط اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ‬

‫‪y = ABC + ABC + ABC + ABC‬‬

‫ﻴﺴﻤﻰ ﻫذا اﻝﻨوع ﻤن اﻝدواﺌر ﺒﺼورة ﻤﺠﻤوع اﻝﺤدود اﻝﺼﻐرى و ﻓﻲ ﻫذﻩ اﻝﺼورة ﻴﺘﻜون اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ ﻤن‬
‫ﻤﺠﻤوﻋﺔ ﻤن اﻝﺤدود اﻝﻤرﺘﺒطﺔ ﻤﻊ ﺒﻌﻀﻬﺎ اﻝﺒﻌض ﺒﻌﻤﻠﻴﺎت ‪ .OR‬و ﻴﺴﻤﻰ ﻜل ﺤد ﻤﻨﻬﺎ ﺒﺎﻝﺤد اﻷﺼﻐر‪ .‬و اﻝﺤد‬
‫اﻷﺼﻐر ﺘظﻬر ﻓﻴﻪ ﺠﻤﻴﻊ ﻤﺘﻐﻴرات اﻝدﺨل ﻤرﺘﺒطﺔ ﻤﻊ ﺒﻌﻀﻬﺎ اﻝﺒﻌض ﺒﻌﻤﻠﻴﺎت ‪ ،AND‬و ﻴﻜون ﺒﻌض ﻫذﻩ اﻝﻤﺘﻐﻴرات‬
‫ﻤﻌﻜوﺴﺎً و ﺒﻌﻀﻬﺎ اﻵﺨر ﻏﻴر ﻤﻌﻜوس‪.‬‬
‫ﻝﺘﺒﺴﻴط ﻫذا اﻝﻨوع ﻤن اﻝﺘﻌﺒﻴرات ﻨﺒﺤث ﻋن اﻝﺘﺸﺎﺒﻬﺎت ﻤﺎ ﺒﻴن اﻝﺤدود‪ .‬و اﻝﺤدان اﻝﻤﺘﺸﺎﺒﻬﺎن ﻫﻤﺎ ﺤدﻴن ﻴﺘﻔﻘﺎن‬
‫ﻓﻲ ﻜل ﺸﻲء ﻋدا ﻤﺘﻐﻴر واﺤد ﻴظﻬر ﻓﻲ أﺤدﻫﻤﺎ ﻤﻌﻜوﺴﺎً و ﻓﻲ اﻵﺨر ﺒدون ﻋﻜس‪ .‬ﻤﺜﻼً‪ ،‬ﻓﻲ اﻝﺘﻌﺒﻴر أﻋﻼﻩ اﻝﺤد‬
‫اﻷول ‪ ABC‬ﻴﺸﺒﻪ اﻝﺤد اﻝﺜﺎﻨﻲ ‪ ، ABC‬ﺤﻴث ﻴﺘﻔق اﻝﺤدان ﻓﻲ ﻜل ﺸﻲء ﻋدا اﻝﻤﺘﻐﻴر ‪ C‬اﻝذي ﻴظﻬر ﻓﻲ اﻝﺤد اﻷول‬
‫ﻤﻌﻜوﺴﺎً و ﻓﻲ اﻝﺤد اﻝﺜﺎﻨﻲ ﺒدون ﻋﻜس‪.‬‬

‫‪Page‬‬ ‫‪2 of 3‬‬

‫‪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 # 6‬‬

‫‪y = A B C + A B C + A BC + ABC‬‬
‫)‪y = A B (C + C ) + BC ( A + A‬‬ ‫ﺒﺈﺨراج اﻝﻌﺎﻤل اﻝﻤﺸﺘرك ﻓﻲ ﻜل ﺤدﻴن ﻤﺘﺸﺎﺒﻬﻴن‬

‫) ‪y = A B (1 ) + BC (1‬‬ ‫ﺒﺠﻤﻊ اﻝﻤﺘﻐﻴر ﻤﻊ ﻋﻜﺴﻪ‬

‫ﺒﺎﻝﻌﻤﻠﻴﺎت ﻤﻊ ‪1‬‬
‫‪y = A B + BC‬‬
‫ﻤﺜﺎل‪ -:‬اﺴﺘﺨدم ﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ﻓﻲ ﺘﺒﺴﻴط اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ‬

‫‪y = A B C + A BC + AB C + A B C + A BC‬‬
‫‪y = ABC + ABC + ABC + ABC + ABC‬‬ ‫اﻝﺤل ‪-:‬‬

‫‪y = ABC + ABC + ABC + ABC + ABC + ABC‬‬ ‫ﺒﺘﻜرار اﻝﺤد اﻷول‬

‫‪y = AB + AC + AB‬‬ ‫ﺒﺠﻤﻊ اﻝﺤدﻴن ﻤﺘﺸﺎﺒﻬﻴن‬

‫‪y = AB + AB + AC‬‬ ‫ﺒﺎﻝﻨظرﻴﺔ اﻹﺒداﻝﻴﺔ‬

‫ﺒﺠﻤﻊ اﻝﺤدﻴن اﻝﻤﺘﺸﺎﺒﻬﻴن‬
‫‪y = B + AC‬‬
‫اﺴﺘﺨدم ﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ﻓﻲ ﺘﺒﺴﻴط اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ‬ ‫ﻤﺜﺎل‪-:‬‬

‫‪y = ABC + ABC + ABC + ABC‬‬

‫اﻝﺤل ‪-:‬‬
‫‪y = ABC + ABC + ABC + ABC‬‬
‫ﺒﺠﻤﻊ ﻜل ﺤدﻴن ﻤﺘﺸﺎﺒﻬﻴن‬
‫‪y = BC + AB‬‬
‫ﺒﻨظرﻴﺔ دي ﻤورﻏﺎن‬
‫)‪y = ( BC ) ⋅ ( AB‬‬
‫)‪y = ( B + C ) ⋅ ( A + B‬‬ ‫ﺒﻨظرﻴﺔ دي ﻤورﻏﺎن‬

‫ﻤﺜﺎل‪ -:‬اﺴﺘﺨدم ﻨظرﻴﺎت اﻝﺠﺒر اﻝﺒوﻝﻲ ﻓﻲ ﺘﺒﺴﻴط اﻝﺘﻌﺒﻴر اﻝﻤﻨطﻘﻲ‬

‫‪y = ABC + ABC + ABC‬‬

‫اﻝﺤل ‪-:‬‬
‫‪y = ABC + ABC + ABC‬‬
‫‪y = ABC + ABC + ABC + ABC‬‬ ‫ﺒﺘﻜرار اﻝﺤد اﻝﺜﺎﻝث‬

‫ﺒﺠﻤﻊ ﻜل ﺤدﻴن ﻤﺘﺸﺎﺒﻬﻴن‬

‫‪y = BC + AB‬‬
‫)‪y = B(C + A‬‬ ‫ﺒﺄﺨذ اﻝﻌﺎﻤل اﻝﻤﺸﺘرك‬

‫)‪y = B + (C + A‬‬ ‫ﺒﻨظرﻴﺔ دي ﻤورﻏﺎن‬

‫‪y = B+CA‬‬ ‫ﺒﻨظرﻴﺔ دي ﻤورﻏﺎن‬

‫‪Page‬‬ ‫‪3 of 3‬‬