‫اﻷﺳﺗﺎذ ح‪ .

‬ﻗوﻓﻲ‬

‫اﻟﺒﻮاﺑﺎت واﻟﺪارات اﻟﻤﻨﻄﻘﻴﺔ‪:‬‬

‫ﻣﻘﺪﻣﺔ‪:‬‬
‫اﻟﺪراﺳﺎت اﳌﻨﻄﻘﻴﺔ )ﺗﺴﻤﻰ أﻳﻀﺎً اﻟﺸﺒﻜﺎت اﳌﻨﻄﻘﻴﺔ( ﻫﻲ ﻫﻴﺎﻛﻞ ﺗﺒﲎ ﻣـﻦ ﺑﻌـﺾ اﻟﺪراﺳـﺎت‬
‫اﻟــﱵ ﺗﺴ ــﻤﻰ ﺑﻮاﺑ ــﺎت ﻣﻨﻄﻘﻴ ــﺔ‪ ،‬ﻛ ــﻞ دارة ﻣﻨﻄﻘﻴ ــﺔ ﳝﻜ ــﻦ اﻟﻨﻈ ــﺮ إﻟﻴﻬ ــﺎ ﻛﺂﻟ ــﺔ )‪ (L‬ﲢﺘ ــﻮي ﻋﻠ ــﻰ‬
‫واﺣﺪة أو أﻛﺜﺮ ﻣﻦ أﺟﻬﺰة اﻹدﺧﺎل وواﺣﺪة ﻓﻘﻂ ﻣﻦ أﺟﻬﺰة اﻹﺧﺮاج‪.‬‬
‫)‪(0‬‬ ‫إن ﻛﻞ ﺟﻬﺎز إدﺧﺎل )‪ (L‬ﻳﺮﺳﻞ إﺷﺎرة ﻣﻌﻴﻨﺔ ﻳﻘﺎل ﳍﺎ ﺑـﺖ )‪ (bit‬رﻗـﻢ ﺛﻨـﺎﺋﻲ إﻣـﺎ )‪ (1‬أو‬
‫إﱃ اﻟﺪارة )‪ (L‬ﺗﻌﺎﰿ ‪ L‬ﳎﻤﻮﻋﺔ اﻟﺒﺘﺎت ﻟﺘﻌﻄﻲ ﰲ اﻟﻨﻬﺎﻳﺔ ﺑﺖ اﳋﺮج‪.‬‬
‫ﻳﺴــﺘﺨﺪم اﳉــﱪ اﻟﺒﻮﻟﻴــﺎﱐ ﳕﺬﺟــﺔ دارات اﻟﻌﻨﺎﺻــﺮ اﻹﻟﻜﱰوﻧﻴــﺔ ﻷﻧﻨــﺎ ﻧﺴــﺘﻄﻴﻊ اﻋﺘﺒــﺎر أي دﺧــﻞ‬
‫أو ﺧ ــﺮج ﳌﺜ ــﻞ ﻫ ــﺬﻩ اﻟﻌﻨﺎﺻ ــﺮ ﻳﻨﺘﻤ ــﻲ إﱃ ا ﻤﻮﻋ ــﺔ }‪ {0,1‬وﻳ ــﺘﻢ ﺗﺼ ــﻤﻴﻢ اﻟ ــﺪارات اﳌﻨﻄﻘﻴ ــﺔ‬
‫)‪(n-bit‬‬ ‫اﻟﺮﻗﻤﻴــﺔ ﺑﺎﺳــﺘﺨﺪام ﻗﻮاﻋــﺪ اﳉــﱪ اﻟﺒﻮﻟﻴــﺎﱐ اﻟــﱵ ﺗﻄﺒــﻖ ﻋﻠــﻰ ﻣﺘﺘﺎﺑﻌــﺎت ﻣــﻦ ‪ n‬ﺑــﺖ أي‬
‫ﻟﻜــﻞ ﺟﻬــﺎز إدﺧــﺎل واﻵﻟــﺔ اﻟﺴــﺎﺑﻘﺔ اﻟــﺬﻛﺮ )‪ (L‬ﺗﻌﻤــﻞ ﻋﻠــﻰ ﻣﻌﺎﳉــﺔ اﳌﺘﺘﺎﺑﻌــﺔ اﻟﺪاﺧﻠــﺔ ﺑﺘ ـﺎً ﺑﺘ ـﺎً‬
‫)أي ﻣﻌﺎﳉﺔ ﺑﺖ واﺣﺪ ﰲ اﳌﺮة( ﻟﻨﺤﺼﻞ ﰲ اﻟﻨﻬﺎﻳﺔ ﻋﻠﻰ ﻣﺘﺘﺎﺑﻌﺔ ﻣﻦ ‪ n‬ﺑﺖ ﰲ اﳋﺮج‪.‬‬
‫اﻟﺒﻮاﺑﺎت اﻟﻤﻨﻄﻘﻴﺔ‪:‬‬
‫ﻳﻮﺟــﺪ ﺛــﻼث ﺑﻮاﺑــﺎت ﻣﻨﻄﻘﻴــﺔ أﺳﺎﺳــﻴﺔ ﻧﻘ ــﻮم ﺑﻮﺻــﻔﻬﺎ ﻓﻴﻤــﺎ ﻳﻠــﻲ‪ ،‬ﺣﻴــﺚ ﻧﺼــﻄﻠﺢ ﻋﻠــﻰ أن‬
‫اﳋﻄــﻮط اﻟﺪاﺧﻠــﺔ إﱃ رﻣــﺰ اﻟﺒﻮاﺑــﺔ ﻣــﻦ ﺟﻬــﺔ اﻟﻴﺴــﺎر ﻫــﻲ ﺧﻄــﻮط اﻹدﺧــﺎل واﳋــﻂ اﳌﻨﻔــﺮد ﻣــﻦ‬
‫اﻟﻴﻤ ــﲔ ﻫ ــﻮ ﺧ ــﻂ اﳋ ــﺮج ﺳ ــﺒﻖ أن ذﻛﺮﻧ ــﺎ أن اﻟﺘﻮاﺑ ــﻊ اﻟﺒﻮﻟﻴﺎﻧﻴ ــﺔ ﳝﻜ ــﻦ اﻟﺘﻌﺒ ــﲑ ﻋﻨﻬ ــﺎ ﺑﺪﻻﻟ ــﺔ‬
‫اﻟﻌﻤﻠﻴـﺎت ‪ NOT, OR, AND‬وﺑﺎﻟﺘـﺎﱄ ﻣـﻦ اﻟﺴـﻬﻞ ﲢﻘﻴـﻖ اﻟﺘﻮاﺑـﻊ اﻟﺒﻮﻟﻴﺎﻧﻴـﺔ ـﺬا اﻟﻨـﻮع ﻣـﻦ‬
‫اﻟﺒﻮاﺑﺎت‪.‬‬

‫‪-١-‬‬
 ‫‪ – ١‬ﺑﻮاﺑﺔ )أو( ‪:OR‬‬
‫ﲤﺜﻞ ﻫﺬﻩ اﻟﺒﻮاﺑﺔ ﺑﺎﻟﺸﻜﻞ اﻟﺘﺎﱄ‪:‬‬

‫‪A‬‬
‫‪B‬‬ ‫‪Y‬‬

‫ﻧﻼﺣــﻆ أن اﻟﺸــﻜﻞ اﻟﺴــﺎﺑﻖ ﳌــﺪﺧﻠﲔ ‪ y,x‬وﳐــﺮج ‪ F‬ﺣﻴــﺚ اﳉﻤــﻊ ﻳﻌــﺮف ﲜــﺪول اﻟﺼ ـﻮاب‬
‫اﻟﺘﺎﱄ‪:‬‬
‫‪A‬‬ ‫‪B‬‬ ‫‪Y‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫ﺑﺬﻟﻚ ﻳﻜﻮن اﳋﺮج ‪ F = 0‬ﻓﻘﻂ ﻋﻨﺪﻣﺎ ﻳﻜﻮن اﳌﺪﺧﻼن ‪ y,x‬ﻣﺴﺎوﻳﺎن ﻟﻠﺼﻔﺮ‪.‬‬

‫ﻣﻊ اﻹﺷﺎرة أن ﻫﺬﻩ اﻟﺒﻮاﺑﺔ ﳝﻜﻦ أن ﻳﻜﻮن ﳍﺎ أﻛﺜﺮ ﻣﻦ ﻣﺪﺧﻠﲔ ﻛﻤﺎ ﰲ اﻟﺸﻜﻞ اﻟﺘﺎﱄ‪:‬‬

‫‪x‬‬

‫‪y‬‬
‫‪OR‬‬ ‫‪F=x+y+z+w‬‬
‫‪z‬‬

‫‪w‬‬

‫‪ F‬إذا وﻓﻘــﻂ إذا ﻛﺎﻧــﺖ‬ ‫‪= 0‬‬ ‫اﻟﺸــﻜﻞ اﻟﺴــﺎﺑﻖ ﳝﺜــﻞ ﺑﻮاﺑــﺔ ﳍــﺎ ‪ 4‬ﻣــﺪاﺧﻞ وﳐــﺮج واﺣــﺪ ﺣﻴــﺚ‬
‫ﲨﻴﻊ اﳌﺪﺧﻼت ﻣﺴﺎوﻳﺔ ﻟﻠﺼﻔﺮ‪.‬‬

‫‪-٢-‬‬
 ‫ﻣﺜﺎل‪:‬‬
‫‪8-bit‬‬ ‫ﻧﻔــﺮض أن اﻟﺒﻴﺎﻧــﺎت اﳌﺪﺧﻠــﺔ ﻟﻠﺒﻮاﺑــﺔ )أو( ﻫــﻲ اﳌﺘﻌــﺪدة اﳌﻜﻮﻧــﺔ ﻣــﻦ ﲦﺎﻧﻴــﺔ ﻣــﻦ اﻟﺒﺘــﺎت‬
‫اﻟﺘﺎﻟﻴﺔ‪:‬‬
‫‪x = 10000101‬‬ ‫‪y = 10100001‬‬
‫‪z = 00100100‬‬ ‫‪w = 10010101‬‬
‫اﻟﺤﻞ‪:‬‬
‫اﻟﺒﻮاﺑــﺔ )أو( ﺗﻌﻄــﻲ ﻧﺎﲡـﺎً )‪ (0‬ﻋﻨــﺪﻣﺎ ﺗﻜــﻮن ﻛــﻞ اﳌــﺪﺧﻼت أﺻــﻔﺎر وﻫــﺬا ﳛــﺪث ﰲ اﻷﻣــﺎﻛﻦ‬
‫اﻟﺜﺎﱐ واﳋﺎﻣﺲ واﻟﺴﺎﺑﻊ وﺑﺎﻟﺘﺎﱄ ﺗﻜﻮن ﻣﺘﻌﺪدة اﳋﺮج‪:‬‬
‫‪F = 10110101‬‬
‫‪ – ٢‬ﺑﻮاﺑﺔ )و( ‪:AND‬‬
‫ﲤﺜﻞ ﻫﺬﻩ اﻟﺒﻮاﺑﺔ ﺑﺎﻟﺸﻜﺎل اﻟﺘﺎﱄ‪:‬‬

‫‪x‬‬
‫‪y‬‬ ‫‪F=x.y‬‬

‫اﻟﺸﻜﻞ اﻟﺴﺎﺑﻊ ﲟﺪﺧﻠﲔ ‪ y,x‬وﳐﺮج ‪ F‬ﺣﻴﺚ اﻟﻀﺮب ﻳﻌﺮف ﲜﺪول اﻟﺼﻮاب اﻟﺘﺎﱄ‪:‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪x.y‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫ﻳﻜﻮن اﳋﺮج ﻳﺴﺎوي )‪ (1‬ﻓﻘﻂ إذا ﻛﺎﻧﺖ ‪ x = 1‬و ‪ y = 1‬وﻏﲑ ذﻟﻚ ﻓﺈن ‪.F = 0‬‬
‫ﻫﺬﻩ اﻟﺒﻮاﺑﺔ ﳝﻜﻦ أن ﻳﻜﻮن ﳍﺎ أﻛﺜﺮ ﻣﻦ ﻣﺪﺧﻠﲔ ﻛﻤﺎ ﰲ اﻟﺸﻜﻞ اﻟﺘﺎﱄ‪:‬‬

‫‪-٣-‬‬
 ‫‪x‬‬

‫‪y‬‬
‫‪AND‬‬ ‫‪F=xyzw‬‬
‫‪z‬‬

‫‪w‬‬

‫اﻟﺸـﻜﻞ اﻟﺴـﺎﺑﻖ ﻳﺼـﻮر ﺑﻮاﺑـﺔ ﳍـﺎ أرﺑﻌـﺔ ﻣـﺪﺧﻼت ‪ w,z,y,x‬وﳐـﺮج ‪ F = xyzw‬ﺣﻴـﺚ ﻳﻜـﻮن‬
‫‪ F = 1‬إذا وﻓﻘﻂ إذا ﻛﺎﻧﺖ اﳌﺪﺧﻼت اﻷرﺑﻌﺔ ﻣﺴﺎوﻳﺔ ‪.1‬‬
‫ﻣﺜﺎل‪:‬‬
‫ﻧﺄﺧﺬ اﻟﺒﻴﺎﻧﺎت اﳌﺪﺧﻠﺔ ﻟﻠﺒﻮاﺑﺔ )و( وﻫﻲ ﻣﺘﻌﺪدة ﻣﻜﻮﻧﺔ ﻣﻦ ﲦﺎﻧﻴﺔ ﻣﻦ اﻟﺒﺘﺎت ‪.8-bit‬‬
‫‪x = 1110011‬‬ ‫‪y = 01111011‬‬
‫‪z = 01110011‬‬ ‫‪w = 11101110‬‬
‫اﻟﺤﻞ‪:‬‬
‫اﻟﺒﻮاﺑــﺔ )و( ﺗﻨــﺘﺞ )‪ (1‬إذا وﻓﻘــﻂ إذا ﻛﺎﻧــﺖ ﲨﻴــﻊ اﳌــﺪﺧﻼت ﻣﺴــﺎوﻳﺔ )‪ (1‬وﻫــﺬا ﳛــﺪث ﻓﻘــﻂ‬
‫ﰲ اﻷﻣﺎﻛﻦ اﻟﺜﺎﱐ واﻟﺜﺎﻟﺚ واﻟﺴﺎﺑﻊ أي ﻣﺘﻌﺪدة اﳋﺮج‪:‬‬
‫‪F = 01100010‬‬
‫‪ – ٣‬ﺑﻮاﺑﺔ اﻟﻨﻔﻲ ‪:NOT‬‬
‫ﲤﺜﻞ ﻫﺬﻩ اﻟﺒﻮاﺑﺔ ﺑﺎﻟﺸﻜﻞ اﻟﺘﺎﱄ‪:‬‬

‫‪x‬‬ ‫‪NOT‬‬ ‫‪F = x‬‬

‫وﺗﻌﺮف ﲜﺪول اﻟﺼﻮاب اﻟﺘﺎﱄ‪:‬‬ ‫‪x‬‬ ‫ﳍﺎ ﻣﺪﺧﻞ واﺣﺪ ‪ x‬وﳐﺮج‬

‫‪-٤-‬‬
 ‫‪x‬‬ ‫‪x‬‬
‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬

‫ﻣﺜﺎل‪:‬‬
‫ﻟﻨﻔﺮض أن ﺑﻮاﺑﺔ اﻟﻨﻔﻲ ﻣﻄﻠﻮب ﻣﻨﻬﺎ اﻟﻌﻤﻞ ﻋﻠﻰ اﳌﺘﻌﺪدات اﻟﺜﻼﺛﺔ اﻟﺘﺎﻟﻴﺔ‪:‬‬
‫‪x1 = 110001‬‬ ‫‪x2 = 10001111‬‬ ‫‪x3 = 101100111000‬‬
‫ﺑﻮاﺑﺔ اﻟﻨﻔﻲ ﺗﻐﲑ ﻛﻞ )‪ (0‬إﱃ )‪ (1‬وﻛﻞ )‪ (1‬إﱃ )‪ (0‬ﳓﺼﻞ ﻋﻠﻰ‪:‬‬
‫‪x 1 = 001110‬‬ ‫‪x 2 = 01110000‬‬ ‫‪x 3 = 010011000111‬‬

‫وﻫﻲ اﳌﺨﺮﺟﺎت اﻟﺜﻼﺛﺔ اﳌﻨﺎﻇﺮة‪.‬‬

‫‪ – ٤‬ﺑﻮاﺑﺔ )ﻧﻔﻲ و( ‪:N AND‬‬
‫ﻧﻮﺿﺤﻬﺎ ﺑﺎﻟﺸﻜﻞ اﻟﺘﺎﱄ‪:‬‬

‫‪x‬‬
‫‪y‬‬ ‫‪N AND‬‬ ‫‪F‬‬

‫وﻫﻲ ﺗﻜﺎﻓﺊ ﺑﻮاﺑﺔ )و( ﻳﺘﻠﻮﻫﺎ ﺑﻮاﺑﺔ ﻟﻴﺲ‪.‬‬

‫‪ – ٥‬ﺑﻮاﺑﺔ )ﻧﻔﻲ أو( ‪:NOR‬‬
‫ﻧﻮﺿﺤﻬﺎ ﺑﺎﻟﺸﻜﻞ اﻟﺘﺎﱄ‪:‬‬

‫‪x‬‬
‫‪y‬‬ ‫‪F‬‬

‫وﻫﻲ ﺗﻜﺎﻓﺊ ﺑﻮاﺑﺔ )أو( ﻳﺘﻠﻮﻫﺎ ﺑﻮاﺑﺔ ﻟﻴﺲ‪.‬‬

‫‪-٥-‬‬
 ‫ﺟﺪول اﻟﺼﻮاب ﻟﻠﺒﻮاﺑﺘﻴﻦ ‪ NAND‬و ‪:NOR‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪NAND‬‬ ‫‪NOR‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫ﻣﻼﺣﻈﺎت ﻫﺎﻣﺔ‪:‬‬
‫‪ - ١‬ﳝﻜــﻦ أن ﻳﻜــﻮن ﻟﻠﺒـﻮاﺑﺘﲔ ‪ NAND‬و ‪ NOR‬اﺛﻨــﺎن أو أﻛﺜــﺮ ﻣــﻦ اﳌــﺪﺧﻼت ﲤﺎﻣـﺎً ﻣﺜــﻞ‬
‫ﺑﻮاﺑﱵ )و( و )أو( اﳌﻨﺎﻇﺮﺗﲔ‪.‬‬
‫‪ – ٢‬ﳐﺮج اﻟﺒﻮاﺑﺔ )ﻧﻔﻲ و( ﻳﻜﻮن ﺻﻔﺮاً إذا وﻓﻘﻂ إذا ﻛﺎﻧﺖ ﻛﻞ اﳌﺪﺧﻼت ﺗﺴﺎوي )‪.(1‬‬
‫ﳐﺮج اﻟﺒﻮاﺑﺔ )ﻧﻔﻲ أو( ﻳﺴﺎوي )‪ (1‬إذا وﻓﻘﻂ إذا ﻛﺎﻧﺖ ﻛﻞ اﳌﺪﺧﻼت ﺗﺴﺎوي اﻟﺼﻔﺮ‪.‬‬
‫‪ – ٣‬ﻋﻨــﺪ ﲤﺜﻴــﻞ ﺑ ـﻮاﺑﱵ )ﻧﻔــﻲ و(‪) ،‬ﻧﻔــﻲ أو( ﻳﻜــﻮن اﻟﺸــﻜﻞ ﳜﺘﻠــﻒ ﻋــﻦ ﲤﺜﻴــﻞ )و( و )أو(‬
‫ﻓﻘﻂ ﺑﺎﻟﺪاﺋﺮة ﻗﺒﻞ ﺳﻬﻢ اﳋﺮج‪.‬‬

‫‪x‬‬ ‫‪x‬‬
‫‪y‬‬ ‫‪F‬‬ ‫‪y‬‬ ‫‪F‬‬

‫)ﻧﻔﻲ و(‬ ‫)و(‬

‫‪x‬‬ ‫‪x‬‬
‫‪y‬‬ ‫‪F‬‬ ‫‪F‬‬
‫‪y‬‬

‫ﻧﻔﻲ )أو(‬ ‫)أو(‬

‫‪ – ٤‬ﺑﻌﺾ اﻟﻨﺼﻮص ﺗﺴﺘﺨﺪم اﻟﺪاﺋﺮة اﻟﺼﻐﲑة ﻟﻺﺷﺎرة إﱃ اﳌﺘﻤﻢ وﻧﻀﻌﻬﺎ ﻗﺒﻞ اﻟﺒﻮاﺑﺔ‪.‬‬

‫‪-٦-‬‬
 ‫اﻟﺪارات اﻟﻤﻨﻄﻘﻴﺔ‪:‬‬
‫اﻟﺪارة اﳌﻨﻄﻘﻴﺔ ﻫﻲ ﻫﻴﻜﻞ ﳏﻜﻢ اﻟﺘﻜﻮﻳﻦ وﻣﺮﻛﺒﺎﺗﻪ اﻷوﻟﻴﺔ ﻫﻲ اﻟﺒﻮاﺑﺎت )أو(‪) ،‬و(‪) ،‬ﻟﻴﺲ(‪.‬‬
‫ﻧﻮﺿﺢ ﻣﻦ ﺧﻼل اﻟﺸﻜﻞ اﻟﺘﺎﱄ دارة ﻣﻨﻄﻘﻴﺔ‪:‬‬
‫‪x‬‬
‫‪y‬‬

‫‪F‬‬

‫‪z‬‬

‫ﻣــﺪﺧﻼ ﺎ ‪ z,y,x‬وﳐﺮﺟﻬــﺎ ‪ F‬اﻟﻨﻘﻄــﺔ )‪ (‬ﺗﺸــﲑ إﱃ ﻣﻜــﺎن ﻳﺘﻔــﺮع ﻣﻨــﻪ ﺧــﻂ اﻹدﺧــﺎل ﲝﻴــﺚ‬
‫ﻳﺮﺳــﻞ إﺷــﺎرة اﻟﺒــﺖ ﰲ أﻛﺜــﺮ ﻣــﻦ اﲡــﺎﻩ ﺑﺎﻟﻌﻤــﻞ ﻣــﻦ اﻟﻴﺴــﺎر إﱃ اﻟﻴﻤــﲔ ﻳﻌــﱪ ﻋــﻦ ‪ F‬ﺑﺪﻻﻟــﺔ‬
‫اﳌﺪﺧﻼت ‪ z,y,x‬ﻛﺎﻵﰐ‪:‬‬
‫أﻣـﺎ اﳌﺨـﺮج ﻣـﻦ‬ ‫ﻗﻴﻤﺔ اﳌﺨـﺮج ﻣـﻦ ﺑﻮاﺑـﺔ )و( ﻫـﻮ ‪ x.y‬وﻫـﺬا ﻳـﺘﻢ ﻧﻔﻴـﻪ ﺑﻌـﺪ ذﻟـﻚ ﻟﻴﻌﻄـﻲ ‪xy ‬‬
‫وأﺧـﲑاً ﳐـﺮج اﻟﺒﻮاﺑـﺔ‬ ‫اﻟﺒﻮاﺑﺔ )أو( اﻟﺴﻔﻠﻴﺔ ﻓﻬﻮ ‪ x  z‬ﺣﻴﺚ ﻳﻨﻔـﻰ ﺑﻌـﺪ ذﻟـﻚ ﻟﻴﻌﻄـﻲ ‪x  z‬‬
‫)أو( اﻟﱵ ﻣﻦ اﻟﻴﻤﲔ ﳍﺎ ﻣﺪﺧﻼن ‪ xy ‬و ‪ x  z ‬ﳓﺼﻞ ﻋﻠﻰ‪:‬‬
‫‪F  xy   x  z ‬‬

‫ﻣﺜﺎل‪:‬‬
‫اﻛﺘﺐ اﻟﺘﻌﺒﲑ اﻟﺒﻮﻟﻴﺎﱐ اﳌﻨﺎﻇﺮ ﻟﻠﺪارﺗﲔ اﳌﻨﻄﻘﻴﺘﲔ اﳌﻮﺿﺤﺘﲔ ﰲ اﻟﺸﻜﻠﲔ اﻵﺗﻴﲔ‪:‬‬

‫‪-٧-‬‬
 ‫‪x‬‬
‫‪y‬‬ ‫‪F‬‬

‫اﻟﺸﻜﻞ )‪(١‬‬

‫‪x‬‬
‫‪F‬‬
‫‪y‬‬
‫‪z‬‬

‫اﻟﺸﻜﻞ )‪(٢‬‬

‫اﻟﺤﻞ‪:‬‬
‫ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﺸﻜﻞ )‪ (١‬اﻟﺘﻌﺒﲑ اﻟﺒﻮﻟﻴﺎﱐ ﻫﻮ‪:‬‬
‫‪ ‬‬
‫‪F  xB‬‬
‫ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﺸﻜﻞ )‪ (٢‬اﻟﺘﻌﺒﲑ اﻟﺒﻮﻟﻴﺎﱐ ﻫﻮ‪:‬‬
‫‪‬‬
‫‪F xyz‬‬ ‫‪‬‬
‫دارة )و – أو(‪:‬‬
‫اﻟﺪارة اﳌﻨﻄﻘﻴﺔ ‪ L‬اﳌﻨﺎﻇﺮة ﻤﻮع ﺣﻮاﺻﻞ ﺿﺮب ﰲ اﳉﱪ اﻟﺒﻮﻟﻴﺎﱐ ﺗﺴﻤﻰ دارة )و – أو(‪.‬‬
‫ﻣﺜﻞ ﻫﺬﻩ اﻟﺪارة ‪ L‬ﳍﺎ اﻟﻌﺪﻳﺪ ﻣﻦ اﳌﺪﺧﻼت ﺣﻴﺚ‪:‬‬
‫‪ – ١‬ﺑﻌﺾ اﳌﺪﺧﻼت أو ﻣﺘﻤﻤﺎ ﺎ ﺗﻐﺬي ﻛﻞ ﺑﻮاﺑﺔ )و(‪.‬‬
‫‪ – ٢‬ﳐﺮﺟﺎت ﻛﻞ ﺑﻮاﺑﺎت )و( ﺗﻐﺬي ﺑﻮاﺑﺔ وﺣﻴﺪة )أو(‪.‬‬
‫‪ – ٣‬ﳐﺮج ﺑﻮاﺑﺔ )أو( ﻫﻮ ﳐﺮج اﻟﺪارة ‪.L‬‬

‫‪-٨-‬‬
 ‫اﻟﺪارات اﻟﻤﻨﻄﻘﻴﺔ ﻛﺠﺒﺮ ﺑﻮﻟﻴﺎﻧﻲ‪:‬‬
‫ﻧﻼﺣﻆ أن ﺟﺪول اﻟﺼﻮاب ﻟﻠﺒﻮاﺑﺎت )أو( ‪) ،‬و(‪) ،‬ﻟﻴﺲ( ﺗﺘﻄﺎﺑﻖ ﻋﻠﻰ اﻟﱰﺗﻴﺐ ﻣـﻊ ﺟـﺪاول‬
‫اﻟﺼﻮاب ﻟﻠﺘﻘﺎرﻳﺮ ‪) pq‬اﻟﻔﺼﻞ أو( ‪) pq‬اﻟﻔﺼﻞ و( ‪) p‬ﻧﻔﻲ ‪.(p‬‬
‫اﻟﻔﺎرق اﻟﻮﺣﻴﺪ ﻫﻨـﺎ ﻫـﻮ اﺳـﺘﺨﺪام ‪ 0 , 1‬ﺑـﺪﻻً ﻣـﻦ ‪ F, T‬ﳍـﺬا ﻓـﺈن اﻟـﺪارة اﳌﻨﻄﻘﻴـﺔ ﲢﻘـﻖ ﻧﻔـﺲ‬
‫اﻟﻘـﻮاﻧﲔ اﻟــﱵ ﲢﻘﻘﻬــﺎ اﻟﺘﻘــﺎرﻳﺮ‪ ،‬وﺑﺎﻟﺘــﺎﱄ ﻓﻬــﻲ ﺗﻜــﻮن ﺟـﱪاً ﺑﻮﻟﻴﺎﻧﻴـﺎً وﻧﻘــﺪم ﻣــﺎ ﺳــﺒﻖ ﻣــﻦ ﺧــﻼل‬
‫اﳌﱪﻫﻨﺔ اﻵﺗﻴﺔ‪:‬‬
‫ﻣﺒﺮﻫﻨﺔ‪:‬‬
‫اﻟﺪارة اﳌﻨﻄﻘﻴﺔ ﺗﻜﻮن ﺟﱪاً ﺑﻮﻟﻴﺎﻧﻴﺎً‪.‬‬
‫وﻋﻠـ ــﻰ ﻫـ ــﺬا ﻓـ ــﺈن ﻛـ ــﻞ اﳌﺼـ ــﻄﻠﺤﺎت اﳌﺴـ ــﺘﺨﺪﻣﺔ ﰲ اﳉـ ــﱪ اﻟﺒﻮﻟﻴـ ــﺎﱐ ﳝﻜـ ــﻦ اﺳـ ــﺘﺨﺪاﻣﻬﺎ ﰲ‬
‫اﻟﺪارات اﳌﻨﻄﻘﻴﺔ‪.‬‬
‫اﻟﻌﻤﻠﻴﺎت اﻟﻤﻨﻄﻘﻴﺔ – اﻟﺒﻮاﺑﺎت اﻟﻤﻨﻄﻘﻴﺔ اﻟﺮﻗﻤﻴﺔ‪:‬‬
‫وﺟــﺪﻧﺎ أﻧــﻪ ﻋﻨــﺪﻣﺎ ﻧﻀــﻊ اﻟﻌﻤﻠﻴﺘــﺎن اﻟﺜﻨﺎﺋﻴﺘــﺎن ‪ OR, AND‬ﺑــﲔ ﻣﺘﺤـﻮﻟﲔ ‪ y,x‬ﻳﺘﺸــﻜﻞ ﻟــﺪﻳﻨﺎ‬
‫ﺗﺎﺑﻌﺎن ﺑﻮﻟﻴﺎﻧﻴـﺎن ‪ xy‬و ‪ x + y‬واﻟﺴـﺆال اﳌﻄـﺮوح ﻫﻨـﺎ ﻣـﻦ أﺟـﻞ ‪ n‬ﻣﺘﺤـﻮل ﺛﻨـﺎﺋﻲ ﻣـﺎ ﻫـﻮ ﻋـﺪد‬
‫اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ اﳌﺨﺘﻠﻔﺔ اﻟﱵ ﳝﻜﻦ أن ﳓﺼﻞ ﻋﻠﻴﻬﺎ‪ .‬ﳒﺪ اﳉﻮاب اﻟﺜﺎﱐ ﻣﻦ أﺟﻞ ‪ n‬ﻣﺘﺤـﻮل‬
‫ﺛﻨﺎﺋﻲ ﻳﻮﺟﺪ ‪ 22n‬ﺗﺎﺑﻊ ﺑﻮﻟﻴﺎﱐ ﳐﺘﻠﻒ وﻋﻠﻴﻪ ﻓﻤﻦ أﺟـﻞ اﳌﺘﺤـﻮﻟﲔ ‪ x‬و ‪ y‬أي )‪ (n = 2‬ﳓﺼـﻞ‬
‫ﻋﻠـﻰ ‪ 222 = 16‬ﺗـﺎﺑﻊ ﺑﻮﻟﻴـﺎﱐ ﻫــﺬا ﻳﻌـﲏ أن اﻟﺘـﺎﺑﻌﲔ ‪ OR, AND‬ﳘـﺎ اﺛﻨـﺎن ﻣـﻦ أﺻــﻞ ‪16‬‬
‫ﺗﺎﺑﻊ‪.‬‬
‫ﻧﻌ ــﺮض ﰲ اﳉ ــﺪول اﻟﺘ ــﺎﱄ ﻗ ــﻴﻢ اﳊﻘﻴﻘ ــﺔ ﻟ ـ ـ ‪ 16‬ﺗ ــﺎﺑﻊ ﺑﻮﻟﻴ ــﺎﱐ ﻣ ــﻦ ‪ F0‬ﺣ ــﱴ ‪ F15‬اﻟ ــﱵ ﳝﻜ ــﻦ‬
‫ﺗﺸﻜﻴﻠﻬﺎ ﻣﻦ اﳌﺘﺤﻮﻟﲔ ‪.y,x‬‬

‫‪-٩-‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪F0‬‬ ‫‪F1‬‬ ‫‪F2‬‬ ‫‪F3‬‬ ‫‪F4‬‬ ‫‪F5‬‬ ‫‪F6‬‬ ‫‪F7‬‬ ‫‪F8‬‬ ‫‪F9‬‬ ‫‪F10‬‬ ‫‪F11‬‬ ‫‪F12‬‬ ‫‪F13‬‬ ‫‪F14‬‬ ‫‪F15‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬

‫ﻣﻊ اﻹﺷﺎرة إﱃ أﻧﻪ ﳝﻜﻦ اﻟﺘﻌﺒﲑ ﺟﱪﻳﺎً ﻋﻦ اﻟـ )‪ (16‬ﺗﺎﺑﻊ ﺑﻮاﺳﻄﺔ اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ‬ ‫اﻟﺘﻌﺒﻴﺮ اﻟﺠﺒﺮي‬
‫‪F0‬‬ ‫‪0‬‬
‫‪F1‬‬ ‫‪xy‬‬
‫‪F2‬‬ ‫‪xy‬‬
‫‪F3‬‬ ‫‪x‬‬
‫‪F4‬‬ ‫‪xy‬‬
‫‪F5‬‬ ‫‪y‬‬
‫‪F6‬‬ ‫‪xy + xy‬‬
‫‪F7‬‬ ‫‪x+y‬‬
‫‪F8‬‬ ‫)‪(x  y‬‬
‫‪F9‬‬ ‫‪xy + x y‬‬
‫‪F10‬‬ ‫‪y‬‬
‫‪F11‬‬ ‫‪x+ y‬‬
‫‪F12‬‬
‫‪x‬‬
‫‪F13‬‬ ‫‪x +y‬‬
‫‪F14‬‬ ‫‪xy‬‬
‫‪F15‬‬ ‫‪1‬‬

‫ﳝﻜﻦ ﺗﻘﺴﻴﻢ ﻫﺬﻩ اﻟﺘﻮاﺑﻊ إﱃ ﺛﻼث ﻓﺌﺎت‪:‬‬

‫‪- ١٠ -‬‬
 ‫‪ – ١‬اﻟﺘﻮاﺑﻊ اﻟﺜﺎﺑﺘﺔ‪:‬‬
‫‪F15 = 1‬‬ ‫‪F0 = 0‬‬
‫‪ – ٢‬اﻟﺘﻮاﺑﻊ اﻷﺣﺎدﻳﺔ‪:‬‬
‫‪F10  y‬‬
‫‪F12  x‬‬
‫‪F3  x‬‬
‫‪F5  y‬‬
‫‪ – ٣‬ﺗﻮاﺑﻊ ﺑﻌﻤﻠﻴﺎت ﺛﻨﺎﺋﻴﺔ‪ :‬ﻳﻮﺟﺪ ‪ 10‬ﺗﻮاﺑﻊ ﺑﻌﻤﻠﻴﺎت ﺛﻨﺎﺋﻴﺔ ﻣﺜﻞ‪:‬‬
‫‪XR, NR, NAND, OR, AND‬‬

‫اﻟﺒﻮاﺑﺎت اﻟﻤﻨﻄﻘﻴﺔ اﻟﺮﻗﻤﻴﺔ‪:‬‬

‫ﻳﺴﺘﺨﺪم اﳉﱪ اﻟﺒﻮﻟﻴﺎﱐ ﳕﺬﺟـﺔ دارات اﻟﻌﻨﺎﺻـﺮ اﻹﻟﻜﱰوﻧﻴـﺔ ﺣﻴـﺚ ﳝﻜـﻦ اﻋﺘﺒـﺎر أي دﺧـﻞ أو‬
‫ﺧــﺮد ﳌﺜــﻞ ﻫــﺬﻩ اﻟﻌﻨﺎﺻــﺮ ﻳﻨﺘﻤــﻲ إﱃ ا ﻤﻮﻋــﺔ }‪ {0,1‬ﻳــﺘﻢ ﺗﻌﻤــﻴﻢ اﻟــﺪارات اﻟﺮﻗﻤﻴــﺔ ﺑﺎﺳــﺘﺨﺪام‬
‫ﻗﻮاﻋــﺪ اﳉــﱪ اﻟﺒﻮﻟﻴــﺎﱐ وذﻟــﻚ ﻷﻧﻨــﺎ ﻧﺴــﺘﻄﻴﻊ اﻟﺘﻌﺒــﲑ ﻋــﻦ اﻟﺘﻮاﺑــﻊ اﻟﺒﻮﻟﻴﺎﻧﻴــﺔ ﺑﺪﻻﻟــﺔ اﻟﻌﻤﻠﻴــﺎت‬
‫اﻟﺜﺎﺑﺘﺔ ‪.NOT, OR, AND‬‬
‫ﻃﺒﻌﺎً ﻣﻦ اﻟﺴﻬﻞ ﲢﻘﻴﻖ اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ ﳍﺬا اﻟﻨـﻮع ﻣـﻦ اﻟﺒﻮاﺑـﺎت‪ ،‬وﻟﻜـﻦ ﻳﻔﻀـﻞ ﺑﻨـﺎء ﺑﻮاﺑـﺎت‬
‫أﺧﺮى )ﻣﺸﺘﻘﺔ( ﻣﻦ أﺟﻞ اﻟﻌﻤﻠﻴﺎت اﳌﻨﻄﻘﻴﺔ اﻷﺧﺮى‪.‬‬
‫ذﻛﺮﻧــﺎ أﻧــﻪ ﻳﻮﺟــﺪ )‪ (10‬ﺗﻮاﺑــﻊ ﺑﻌﻤﻠﻴــﺎت ﺛﻨﺎﺋﻴــﺔ ﻧﺸــﲑ ﻫﻨــﺎ إﱃ أن ﲦﺎﻧﻴــﺔ ﻓﻘــﻂ ﻣــﻦ ﻫــﺬﻩ اﻟﺘﻮاﺑــﻊ‬
‫ﻣﻬﻴﺄة ﻟﺘﻜﻮن ﺑﻮاﺑﺎت ﻣﻨﻄﻘﻴﺔ ﻧﻮﺿﺤﻬﺎ ﺑﺎﳉﺪول اﻟﺘﺎﱄ‪:‬‬

‫‪- ١١ -‬‬
‫اﻻﺳﻢ‬ ‫اﻟﺮﺳﻢ‬ ‫اﻟﺘﺎﺑﻊ‬ ‫ﺟﺪول اﻟﺤﻘﻴﻘﺔ‬
x y F
0 0 0
AND F=x.y 0 1 0
1 0 0
1 1 1
x y F
0 0 0
OR F=x+y 0 1 1
1 0 1
1 1 1
x F
NOT F= x 0 1
1 0
x F
Buffer F=x 0 0
1 1
x y xy F
0 0 0 1
NAND F = ( xy ) 0 1 0 1
1 0 0 1
1 1 1 0
x y x+y F
0 0 0 1
NOR F = ( x  y) 0 1 1 0
1 0 1 0
1 1 1 0
x y F
0 0 0
F=xy + xy
XOR 0 1 1
=xy 1 0 1
1 1 0
x y F
F = xy + x y 0 0 1
NOR 0 1 0
= (x  y) 1 0 0
1 1 1

- ١٢ -
 ‫ﺗﻤﺎرﻳﻦ ﻣﺤﻠﻮﻟﺔ‬
‫‪‬‬
‫‪1 . 0 0 1‬‬ ‫‪ – ١‬أوﺟﺪ ﻗﻴﻤﺔ ‪‬‬
‫اﻟﺤﻞ‪:‬‬
‫‪‬‬ ‫‪‬‬
‫‪1 . 0 + 0 1 = 1 . 0 + 1 = 0 + 0 = 0‬‬
‫‪ – ٢‬ﺣﻮل اﳌﺴﺎواة اﻟﺘﺎﻟﻴﺔ إﱃ ﺗﻜﺎﻓﺆ ﻣﻨﻄﻘﻲ‪:‬‬
‫‪‬‬
‫‪1 . 0 + 1 0 = 0‬‬‫‪‬‬
‫اﻟﺤﻞ‪:‬‬
‫‪‬‬
‫‪(T  F)  T  F  F‬‬ ‫‪‬‬
‫‪ – ٣‬ﺣﻮل اﻟﺘﻜﺎﻓﺆ اﳌﻨﻄﻘﻲ اﻟﺘﺎﱄ إﱃ ﻣﺴﺎواة‪:‬‬
‫‪(T  T)   F  T‬‬
‫اﻟﺤﻞ‪:‬‬
‫‪(1 . 1) + 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‬‬

‫‪- ١٣ -‬‬
 ‫‪ – ٥‬أﺛﺒﺖ ﻣﻦ ﺧﻼل اﳉﺪول ﺻﺤﺔ ﻗﺎﻧﻮن اﻟﺘﻮزﻳﻊ‪:‬‬
‫‪x(y +z) = xy + xz‬‬
‫اﻟﺤﻞ‪:‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪z‬‬ ‫‪y+z‬‬ ‫‪xy‬‬ ‫‪xz‬‬ ‫)‪x(y+z‬‬ ‫‪xy + xz‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫ﻣﻦ ﻣﻄﺎﺑﻘﺔ اﻟﻌﻤﻮدﻳﻦ اﻷﺧﲑﻳﻦ ﺗﻨﺘﺞ اﳌﺴﺎواة‪.‬‬
‫‪ – ٦‬ﺣﻮل ﻗﺎﻧﻮن اﻟﺘﻮزﻳﻊ اﻟﺘﺎﱄ إﱃ ﺗﻜﺎﻓﺆ ﻣﻨﻄﻘﻲ‪:‬‬
‫)‪x + yz = (x + y) (x + z‬‬
‫اﻟﺤﻞ‪:‬‬
‫)‪p  (q  r)  (p  q)  (p  r‬‬
‫‪ – ٧‬أﺛﺒﺖ ﺻﺤﺔ ﻗﺎﻧﻮن اﻻﻣﺘﺼﺎص‪:‬‬
‫‪x (x + y) = x‬‬
‫اﻟﺤﻞ‪:‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪x+y‬‬ ‫)‪x (x + y‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫ﲟﻘﺎرﻧﺔ اﻟﻌﻤﻮدﻳﻦ اﻷول واﻷﺧﲑ ﺗﻨﺘﺞ اﳌﺴﺎواة‪.‬‬

‫‪- ١٤ -‬‬
 ‫‪ – ٨‬أوﺟﺪ ﻣﺮاﻓﻖ اﻟﻌﺒﺎرات اﻟﺘﺎﻟﻴﺔ‪:‬‬
‫)‪1) x (y + 0‬‬
‫)‪2) x . 1 + ( y + z‬‬

‫اﻟﺤﻞ‪:‬‬
‫‪ x (y + 0) – ١‬ﻧﺒـﺪل ﻋﻤﻠﻴـﺔ )‪ (.‬ﺑﻌﻤﻠﻴـﺔ )‪ (+‬واﻟﻌﻜـﺲ ﻋﻤﻠﻴـﺔ )‪ (+‬ﺑﻌﻤﻠﻴـﺔ )‪ (.‬أﻳﻀـﺎً ﻧﺒـﺪل‬
‫)‪ (0‬ﺑـ ) ‪ ( 0‬أب ﺑـ )‪ (1‬ﳓﺼﻞ ﻋﻠﻰ‪:‬‬
‫ﻣﺮاﻓﻖ )‪ x(y + 0‬ﻫﻮ )‪.x + (y . 1‬‬
‫‪ – ٢‬ﺑﻨﻔﺲ اﻟﻄﺮﻳﻘﺔ ﳒﺪ‪:‬‬
‫اﻟﱵ ﳝﻜﻦ ﻛﺘﺎﺑﺘﻬﺎ )‪. ( x  0)( yz‬‬ ‫) ‪( x  0).( y.z‬‬ ‫ﻫﻮ‬ ‫) ‪x .1  ( y  z‬‬ ‫ﻣﺮاﻓﻖ‬
‫‪ – ٩‬اوﺟﺪ ﻣﺘﻤﻢ اﻟﺘﺎﺑﻊ )اﳌﺮاﻓﻖ(‪:‬‬
‫)‪F(x,y,z) = x( y z + yz‬‬

‫اﻟﺤﻞ‪:‬‬
‫‪‬‬ ‫‪‬‬
‫)‪F  x ( yz  yz)  x  ( yz  yz‬‬

‫)‪= x  ( yz)( yz)  x  ( y  z)( y  z‬‬

‫‪= x  y z  yz‬‬

‫‪NOT, OR, AND‬‬ ‫‪ – ١٠‬ﺣﻘﻖ اﻟﺘﺎﺑﻊ اﻟﺘﺎﱄ ﺑﺎﺳﺘﺨﺪام اﻟﺒﻮاﺑﺎت اﻷﺳﺎﺳﻴﺔ‬

‫‪F = xy + xz‬‬

‫اﻟﺤﻞ‪:‬‬

‫‪- ١٥ -‬‬
 ‫‪x‬‬

‫‪y‬‬ ‫‪F‬‬

‫‪z‬‬

‫‪ – ١١‬أوﺟﺪ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻟﻜﻞ ﻣﻦ ‪ F2 ،F1‬ﻫﻞ ﻳﻮﺟﺪ ﻋﻼﻗﺔ ﺑﻴﻨﻬﻤﺎ‪:‬‬

‫‪A‬‬
‫‪B‬‬
‫‪C‬‬
‫‪F1‬‬
‫‪D‬‬

‫‪E‬‬

‫‪A‬‬
‫‪B‬‬
‫‪C‬‬
‫‪F2‬‬
‫‪D‬‬

‫‪E‬‬

‫اﻟﺤﻞ‪:‬‬
‫‪‬‬
‫‪F1  ( A  B).( C  D).E‬‬ ‫‪‬‬
‫‪F2  ( A  B)  (C  D)  E‬‬

‫ﻣﻦ اﻟﻮاﺿﺢ أن ‪ F1 = F2‬ﺣﺴﺐ ﻗﺎﻧﻮن دوﻣﻮرﻏﺎن‪.‬‬

‫‪- ١٦ -‬‬
‫‪ – ١٢‬ﻋﱪ ﻋﻦ اﳌﺨﺮج ‪ F‬ﻛﺘﻌﺒﲑ ﺑﻮﻟﻴﺎﱐ ﺣﻴﺚ ‪ z,y,x‬ﻫﻲ ﻣﺪﺧﻼت اﻟﺪارة اﳌﻨﻄﻘﻴﺔ اﻟﺘﺎﻟﻴﺔ‪:‬‬
‫‪x‬‬
‫‪y‬‬
‫‪z‬‬

‫‪F‬‬

‫اﻟﺤﻞ‪:‬‬
‫‪x yz‬‬ ‫ﳐﺮج أول ﺑﻮاﺑﺔ‬
‫‪x yz‬‬ ‫ﳐﺮج ﺛﺎﱐ ﺑﻮاﺑﺔ‬
‫‪xy‬‬ ‫ﳐﺮج ﺛﺎﻟﺚ ﺑﻮاﺑﺔ‬
‫‪F  x yz  x y z  x y‬‬ ‫وﻋﻠﻴﻪ ﻳﻜﻮن‬
‫‪ – ١٣‬ﺣﻘﻖ اﻟﺘﺎﺑﻊ اﻟﺘﺎﱄ‪:‬‬
‫) ‪F  ( xy  zw  v‬‬

‫ﺑﺎﺳﺘﺨﺪام‪:‬‬
‫‪ (a‬اﻟﺒﻮاﺑﺎت ‪.NOR, AND‬‬
‫‪ (b‬اﻟﺒﻮاﺑﺎت ‪.NOT, NAND, AND‬‬

‫‪- ١٧ -‬‬
 ‫اﻟﺤﻞ‪:‬‬
‫‪(a‬‬

‫‪x‬‬
‫‪y‬‬
‫‪z‬‬
‫‪F‬‬
‫‪w‬‬

‫‪v‬‬

‫‪ (b‬ﻧﺴﺘﺨﺪم ﻗﺎﻧﻮن دوﻣﻮرﻏﺎن ﻳﻜﺘﺐ اﻟﺘﺎﺑﻊ ﺑﺎﻟﺸﻜﻞ‪:‬‬

‫‪F = ( xy  zw  v ) = xy.zw .v‬‬

‫‪x‬‬
‫‪y‬‬
‫‪z‬‬
‫‪F‬‬
‫‪w‬‬

‫‪v‬‬

‫‪ – ١٤‬ﻋﱪ ﻋﻦ اﻟﺘﺎﺑﻊ ‪:XOR‬‬

‫‪ (a‬ﺑﺎﺳﺘﺨﺪام اﻟﺒﻮاﺑﺎت‪:‬‬
‫‪OR‬‬ ‫‪AND‬‬ ‫‪NOT‬‬
‫‪ (b‬ﺑﺎﺳﺘﺨﺪام ‪.NAND‬‬

‫‪- ١٨ -‬‬
 :‫اﻟﺤﻞ‬
(a

xy

(b

xy

- ١٩ -
 ‫ﺗﻤﺎرﻳﻦ ﻟﻠﺤﻞ‬
‫‪ – ١‬أوﺟﺪ اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ ‪ G ،F‬اﳌﻮﺿﺤﺔ ﺑﺎﳉﺪول اﻟﺘﺎﱄ‪:‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪z‬‬ ‫‪F‬‬ ‫‪G‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪ – ٢‬أوﺟﺪ ﻗﻴﻢ اﻟﺘﺎﺑﻌﲔ اﻟﺘﺎﻟﻴﲔ ﻣﻦ ﺧﻼل اﳉﺪول‪:‬‬

‫‪F2 = x yz  xyz‬‬ ‫‪F1  x  yz‬‬

‫‪ – ٣‬أﺛﺒﺖ ﺻﺤﺔ ﻗﺎﻧﻮن اﻟﺘﻮزﻳﻊ اﻟﺘﺎﱄ‪:‬‬

‫)‪x + (y + z) = (x + y) (x + z‬‬
‫‪ – ٤‬أوﺟﺪ ﺟﺪول اﳊﻘﻴﻘﺔ ﻟﻠﺘﺎﺑﻌﲔ اﻟﺘﺎﻟﻴﲔ‪:‬‬
‫‪F2 = yz + x z‬‬ ‫‪F1 = xy + x y + y z‬‬
‫‪ – ٥‬ﻋﱪ ﻋﻦ اﻟﺘﺎﺑﻊ اﻟﺘﺎﱄ ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى وﻛﺠﺪاء ﺣﺪود ﻋﻈﻤﻰ‪:‬‬
‫‪F(x,y,z,w) = y w + x w + yw‬‬
‫‪ – ٦‬أوﺟﺪ ﻗﻴﻢ اﻟﺘﻮاﺑﻊ ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى‪:‬‬
‫‪F(x, y, z, w )   (2,4,7,10,12,14) (a‬‬

‫‪F(x, y, z)   (3,5,7) (b‬‬

‫‪- ٢٠ -‬‬
 ‫‪ – ٧‬ﺣﻮل ﻛﻞ ﳑﺎ ﻳﻠﻲ إﱃ ﳎﻤﻮع ﻣﻀﺎرﻳﺐ وﺟﺪاء ﳎﺎﻣﻴﻊ‪:‬‬
‫‪( u  xw )( x  uw ) (a‬‬

‫‪x  x ( x  y )( y  z ) (b‬‬

‫ﺑﺎﺳﺘﺨﺪام‪:‬‬ ‫‪F  xy  x y  yz‬‬ ‫‪ – ٨‬ﺣﻘﻖ اﻟﺘﺎﺑﻊ اﻟﺘﺎﱄ‬

‫‪ (a‬ﺑﻮاﺑﺎت ‪.NOT, OR, AND‬‬
‫‪ (b‬ﺑﻮاﺑﺎت ‪.NOT, OR‬‬
‫‪ (c‬ﺑﻮاﺑﺎت ‪.NOT, AND‬‬
‫‪.NOT NAND (d‬‬
‫‪.NOT NOR (e‬‬
‫‪ – ٩‬ﻋﱪ ﻋﻦ اﳌﺨﺮج ‪ F‬ﻛﺘﻌﺒﲑ ﺑﻮﻟﻴﺎﱐ ﺑﺪﻻﻟﺔ اﳌﺪﺧﻠﲔ ‪ y,x‬ﻟﻠﺪارة اﳌﻨﻄﻘﻴﺔ‪:‬‬

‫‪x‬‬
‫‪y‬‬

‫‪F‬‬

‫‪- ٢١ -‬‬
‫‪ – ١٠‬اﻛﺘﺐ اﳌﻌﺎدﻻت اﻟﺒﻮﻟﻴﺎﻧﻴﺔ وارﺳﻢ اﻟﺪارة اﳌﻨﻄﻘﻴـﺔ اﻟـﱵ ﺧﺮﺟﻬـﺎ ﻣﻌـﺮف ﲜـﺪول اﳊﻘﻴﻘـﺔ‬
‫اﻟﺘﺎﱄ‪:‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪z‬‬ ‫‪F1‬‬ ‫‪F2‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪ -‬اﻧﺘﻬﺖ اﻟﻤﺤﺎﺿﺮة –‬

‫‪- ٢٢ -‬‬