‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫اﻟﻔﺼﻞ اﻟﺮاﺑﻊ‬
‫ﺟﺒﺮ ﺑﻮل‬
‫اﻟﺠﺒﺮ اﻟﺒﻮﻟﻴﺎﻧﻲ‪:‬‬
‫اﻟﺘﻌﺎرﻳﻒ اﻷﺳﺎﺳﻴﺔ‪:‬‬
‫ﻧﻔﺮض ‪ 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‬‬
‫‪ (٣‬ﻗﻮاﻧﲔ اﻟﺘﻄﺎﺑﻖ )اﻟﻌﻨﺼﺮ اﳊﻴﺎدي(‪:‬‬
‫‪xBx+0=0+x=x‬‬
‫ﻧﻘﻮل إن اﻟﻌﻨﺼﺮ )‪ (0‬ﻫﻮ ﻋﻨﺼﺮ ﺣﻴﺎدي ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻌﻤﻠﻴﺔ اﻟﺜﻨﺎﺋﻴﺔ )‪.(+‬‬
‫‪xBx.1=1.x=x‬‬
‫ﻧﻘﻮل إن اﻟﻌﻨﺼﺮ )‪ (1‬ﻫﻮ ﻋﻨﺼﺮ ﺣﻴﺎدي ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻌﻤﻠﻴﺔ اﻟﺜﻨﺎﺋﻴﺔ )‪.(.‬‬
‫‪ (٤‬ﻗﻮاﻧﲔ اﻹﲤﺎم‪:‬‬
‫‪xB 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‬‬

‫اﻟﺠﺒﺮ اﻟﺒﻮﻟﻴﺎﻧﻲ ﺑﻘﻴﻤﺘﻴﻦ‪:‬‬

‫ﺣﻴﺚ اﻟﻌﻤﻠﻴﺘﺎن‬ ‫}‪B = {0,1‬‬ ‫ﻳﻌﺮف اﳉﱪ اﻟﺒﻮﻟﻴﺎﱐ ﺑﻘﻴﻤﺘﲔ ﻋﻠﻰ ﳎﻤﻮﻋﺔ ﻣﻦ ﻋﻨﺼﺮﻳﻦ‬
‫اﻟﺜﻨﺎﺋﻴﺘﺎن )‪ (+‬و )‪ (.‬وﻋﻤﻠﻴﺔ اﻹﲤﺎم ﻣﻌﻄﺎة ﻛﻤﺎ ﻳﻠﻲ‪:‬‬

‫‪-٢-‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫‪x‬‬ ‫‪y‬‬ ‫‪x.y‬‬ ‫‪x‬‬ ‫‪y‬‬ ‫‪x+y‬‬ ‫‪x‬‬

‫‪x‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫ﻣﻼﺣﻈﺔ‪:‬‬
‫إن اﻟﻌﻤﻠﻴﺎت اﻟﺴﺎﺑﻘﺔ ﻫﻲ ﻧﻔﺴﻬﺎ اﻟﻌﻤﻠﻴﺎت اﳌﻨﻄﻘﻴﺔ‪:‬‬
‫)‪ (+‬ﺗﻘﺎﺑﻞ )‪.or (‬‬
‫)‪ (.‬ﺗﻘﺎﺑﻞ )‪.and (‬‬
‫)‪ (-‬ﺗﻘﺎﺑﻞ )‪.not (‬‬
‫اﳌﻌﺮﻓﺔ ﰲ اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪.‬‬
‫ﻣﻼﺣﻈﺔ‪:‬‬
‫ﻧﺴﺘﻄﻴﻊ ﺑﺮﻫﺎن اﻟﻘﻮاﻧﲔ ﻣﻦ )‪ (1‬إﱃ )‪ (4‬ﺑﺎﺳﺘﺨﺪام اﳉﺪاول اﻟﺴﺎﺑﻘﺔ ﻣﻊ اﻹﺷﺎرة إﱃ أﻧﻪ ﰲ‬
‫ﺣﺎﻟﺔ ﻋﻨﺼﺮ واﺣﺪ ﻳﻠﺰﻣﻨﺎ ﺻﻔﲔ وﻋﻤﻮدﻳﻦ وﰲ ﺣﺎﻟﺔ ﻋﻨﺼﺮﻳﻦ ﻳﻠﺰﻣﻨﺎ أرﺑﻌﺔ ﺻﻔﻮف وﻋﻤﻮدﻳﻦ‬
‫)‪(n‬‬ ‫وﰲ ﺣﺎل ﺛﻼﺛﺔ ﻋﻨﺎﺻﺮ ﻳﻠﺰﻣﻨﺎ ﺛﻼﺛﺔ أﻋﻤﺪة وﲦﺎﻧﻴﺔ ﺻﻔﻮف‪ .‬وﺑﺸﻜﻞ ﻋﺎم ﰲ ﺣﺎﻟﺔ‬
‫ﻋﻨﺼﺮ ﻳﻠﺰﻣﻨﺎ )‪ (n‬ﻋﻤﻮد و )‪ (2n‬ﺻﻒ‪.‬‬
‫ﻣﺜﺎل‪:‬‬
‫أﺛﺒﺖ ﺻﺤﺔ ﻗﺎﻧﻮن اﻟﺘﻮزﻳﻊ اﻟﺘﺎﱄ‪:‬‬
‫)‪x . (y + z) = (x . y) + (x . z‬‬

‫‪-٣-‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫‪x‬‬ ‫‪y‬‬ ‫‪z‬‬ ‫‪y+z‬‬ ‫)‪x.(y + z) x . y x . z (x . y) + (x . z‬‬

‫‪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‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫ﻣﻦ ﺗﻄﺎﺑﻖ اﻟﻌﻤﻮدﻳﻦ اﻷﺧﲑﻳﻦ ﻳﻨﺘﺞ ﺻﺤﺔ اﻟﻘﺎﻧﻮن‪.‬‬

‫اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ‪:‬‬
‫ﻳﺘﻌﺎﻣﻞ اﳉﱪ اﻟﺒﻮﻟﻴﺎن ﻣﻊ اﳌﺘﺤﻮﻻت )اﳌﺘﻐﲑات( اﻟﺜﻨﺎﺋﻴﺔ واﻟﻌﻤﻠﻴﺎت اﳌﻨﻄﻘﻴﺔ‪ .‬وﻣﻦ أﺟﻞ‬
‫ﺗﻌﺮﻳﻒ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻧﻌﺮف أوﻻً اﳌﺘﺤﻮل اﻟﺒﻮﻟﻴﺎﱐ‪.‬‬
‫اﻟﻤﺘﺤﻮل اﻟﺒﻮﻟﻴﺎﻧﻲ‪:‬‬
‫ﻧﻘﻮل ﻋﻦ اﳌﺘﺤﻮل ‪ x‬إﻧﻪ ﻣﺘﺤﻮل ﺑﻮﻟﻴﺎﱐ إذا ﻛﺎن ﻳﺄﺧﺬ ﻗﻴﻤﻪ ﻣﻦ ا ﻤﻮﻋﺔ }‪ B = {0,1‬ﻓﻘﻂ‬
‫أي إذا ﻛﺎﻧﺖ ﻗﻴﻤﻪ ﻫﻲ ‪ 0‬أو ‪.1‬‬
‫ﻣﻦ اﻟﺘﻌﺮﻳﻒ اﻟﺴﺎﺑﻖ ﻳﻜﻮن ﻗﺪ ﲢﺪد ﻟﺪﻳﻨﺎ ا ﺎل اﳌﻘﺎﺑﻞ ﻟﻠﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻓﻤﺎ ﻫﻮ ا ﺎل‪.‬‬
‫)‪ n‬ﻣﺮة(‬ ‫‪B  B  …..  B‬‬ ‫ﻣﺮة أي‬ ‫‪n‬‬ ‫ﺑﻨﻔﺴﻬﺎ‬ ‫‪B‬‬ ‫ﻧﺄﺧﺬ اﳉﺪاء اﻟﺪﻳﻜﺎرﰐ ﻟﻠﻤﺠﻤﻮﻋﺔ‬
‫ﳓﺼﻞ ﻋﻠﻰ ‪ Bn‬ﺣﻴﺚ‪:‬‬
‫}‪Bn = {(x1, x2, …, xn) ; xi  B; 1  i  n‬‬
‫ا ﻤﻮﻋﺔ ‪ Bn‬ﻫﻲ ﳎﻤﻮﻋﺔ ﻛﻞ اﳌﺘﻌﺪدات ذات اﻟﻄﻮل ‪ n‬اﳌﻜﻮﻧﺔ ﻣﻦ أﺻﻔﺎر وواﺣﺪات واﻵن‬
‫ﻧﻘﺪم اﻟﺘﻌﺎرﻳﻒ اﻟﺘﺎﻟﻴﺔ‪:‬‬

‫‪-٤-‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ‪:‬‬
‫ﻫﻮ ﺗﻌﺒﲑ ﺟﱪي ﻳﺘﺄﻟﻒ ﻣﻦ اﳌﺘﺤﻮﻻت اﻟﺜﻨﺎﺋﻴﺔ واﻟﺜﻮاﺑﺖ ‪ 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‬واﳌﺨﺘﻠﻔﺔ‪.‬‬

‫‪-٦-‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫اﻟﻌﻤﻠﻴﺎت ﻋﻠﻰ اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ‪:‬‬

‫‪ – ١‬اﻟﺠﻤﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ ﻟﻠﺘﻮاﺑﻊ‪:‬‬
‫ﻧﻌﺮف ﻋﻤﻠﻴﺔ ﲨﻊ اﻟﺘﺎﺑﻌﲔ اﻟﺒﻮﻟﻴﺎﻧﻴﲔ ‪ G, F‬ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫)‪(F + G) (x1,x2,…,xn) = F(x1,x2,…,xn) + G(x1,x2,…,xn‬‬
‫‪ – ٢‬اﻟﺠﺪاء اﻟﺒﻮﻟﻴﺎﻧﻲ ﻟﻠﺘﻮاﺑﻊ‪:‬‬
‫ﻧﻌﺮف ﻋﻤﻠﻴﺔ اﳉﺪاء ﻟﻠﺘﺎﺑﻌﲔ اﻟﺒﻮﻟﻴﺎﻧﻴﲔ ‪ G, F‬ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫)‪(FG) (x1,x2,…,xn) = F(x1,x2,…,xn) G(x1,x2,…,xn‬‬
‫‪ – ٣‬ﻣﺘﻤﻢ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ‪:‬‬
‫إذا ﻛﺎن ‪ F‬ﺗﺎﺑﻌﺎً ﺑﻮﻟﻴﺎﻧﻴﺎً ﻣﻦ ‪ Bn‬إﱃ ‪ .B‬ﻓﺈﻧﻨﺎ ﻧﻌﺮف ﻣﺘﻤﻢ ﻫﺬا اﻟﺘﺎﺑﻊ ﺑﺎﻟﻌﻼﻗﺔ‪:‬‬
‫) ‪F( x 1 , x 2 ,...x n )  F( x 1 , x 2 ,...x n‬‬

‫ﻛﻴﻔﻴﺔ اﻟﺤﺼﻮل ﻋﻠﻰ ﻣﺘﻤﻢ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ ‪:F‬‬

‫ﳓﺼﻞ ﻋﻠﻴﻪ ﺑﺎﺳﺘﺒﺪال اﻷﺻﻔﺎر ﺑﻮاﺣﺪات واﻟﻮاﺣﺪات ﺑﺄﺻﻔﺎر ﰲ ﻗﻴﻢ اﻟﺘﺎﺑﻊ‬ ‫‪F‬‬ ‫ﻧﺮﻣﺰ ﻟﻪ ﺑـ‬
‫‪ F‬وﻫﻜﺬا ﳝﻜﻦ اﺷﺘﻘﺎق ﻣﺘﻤﻢ اﻟﺘﺎﺑﻊ ﺟﱪﻳﺎً ﻣﻦ ﺧﻼل ﻗﺎﻧﻮن دوﻣﻮرﻏﺎن ﺣﻴﺚ ﻧﺴﺘﻄﻴﻊ‬
‫ﲤﺪﻳﺪ ﻫﺬا اﻟﻘﺎﻧﻮن ﻷﻛﺜﺮ ﻣﻦ ﻣﺘﺤﻮﻟﲔ‪.‬‬
‫ﻣﺜﺎل‪:‬‬
‫ﻟﻴﻜﻦ ﻟﺪﻳﻨﺎ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ‪:‬‬
‫‪F(x,y,z) = x + y + z‬‬
‫أوﺟﺪ ﻣﺘﻤﻢ ﻫﺬا اﻟﺘﺎﺑﻊ‪.‬‬
‫اﻟﺤﻞ‪:‬‬
‫) ‪F( x , y , z )  ( x  y  z‬‬ ‫ﻣﻦ أﺟﻞ إﳚﺎد‬

‫‪-٧-‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫ﻧﻔﺮض ‪ y + z = A‬وﻧﻌﻮض‪:‬‬
‫) ‪( x  y  z)  ( x  A‬‬

‫ﺣﺴﺐ ﻗﺎﻧﻮن دوﻣﻮرﻏﺎن‪:‬‬

‫‪(x  A)  x A  x ( y  z)  x ( yz)  x yz‬‬
‫‪ F( x , y , z )  x y z‬‬

‫اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ ﻣﻦ اﻟﺪرﺟﺔ اﻟﺜﺎﻧﻴﺔ‪:‬‬

‫اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻣﻦ اﻟﺪرﺟﺔ اﻟﺜﺎﻧﻴﺔ ﻫﻮ ﺗﺎﺑﻊ ﻣﻦ ﳎﻤﻮﻋﺔ ﻣﻜﻮﻧﺔ ﻣﻦ أرﺑﻌﺔ ﻋﻨﺎﺻﺮ‬
‫})‪ B2 = {(0,0),(0,1),(1,0),(1,1‬إﱃ ا ﻤﻮﻋﺔ ‪ B‬وﻫﻲ ﳎﻤﻮﻋﺔ ﻣﻜﻮﻧﺔ ﻣﻦ ﻋﻨﺼﺮﻳﻦ ﻫﺬا‬
‫ﻳﻌﲏ أن ﻋﺪد اﻟﺘﻮاﺑﻊ ﻫﻮ ‪ 16‬ﺗﺎﺑﻌﺎً ﻣﻦ اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ ﻣﻦ اﻟﺪرﺟﺔ اﻟﺜﺎﻧﻴﺔ ﻣﻮﺿﺤﺔ ﰲ‬
‫اﳉﺪول اﻟﺘﺎﱄ رﻣﺰﻧﺎ ﳍﺬﻩ اﻟﺘﻮاﺑﻊ‪.F0, F1, …, F15 :‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪F0‬‬ ‫‪F1‬‬ ‫‪F2‬‬ ‫‪F3‬‬ ‫‪F4‬‬ ‫‪F5‬‬ ‫‪F6‬‬ ‫‪F7‬‬ ‫‪F8‬‬ ‫‪F9‬‬ ‫‪F10‬‬ ‫‪F11‬‬ ‫‪F12‬‬ ‫‪F13‬‬ ‫‪F14‬‬ ‫‪F15‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬

‫اﻟﻤﺴﺎوﻳﺎت ﻓﻲ ﺟﺒﺮ ﺑﻮل‪:‬‬

‫ﻫﻨﺎك اﻟﻌﺪﻳﺪ ﻣﻦ اﳌﺴﺎوﻳﺎت ﰲ ﺟﱪ ﺑﻮل ﻧﻮﺿﺢ اﻷﻛﺜﺮ أﳘﻴﺔ ﻣﻦ ﺧﻼل اﳉﺪول اﻟﺘﺎﱄ‪:‬‬

‫‪-٨-‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫اﻻﺳﻢ‬ ‫اﻟﻤﺴﺎواة‬
‫اﻹﲤﺎم اﳌﻀﺎﻋﻒ‬ ‫‪x =x‬‬

‫ﻗﻮاﻧﲔ ﺗﺴﺎوي اﻟﻘﻮى‬ ‫‪x+x=x‬‬

‫‪x.x=x‬‬

‫ﻗﻮاﻧﲔ اﳊﻴﺎدي‬ ‫‪x+0=x‬‬

‫‪x.1=x‬‬

‫ﻗﻮاﻧﲔ اﳍﻴﻤﻨﺔ‬ ‫‪x+1=1‬‬

‫‪x.0=0‬‬

‫ﻗﻮاﻧﲔ اﻟﺘﺒﺪﻳﻞ‬ ‫‪x+y=y+x‬‬

‫‪x.y=y.x‬‬

‫ﻗﻮاﻧﲔ اﻟﺘﺠﻤﻴﻊ‬ ‫‪x + (y + z) = (x + y) + z‬‬

‫‪x(yz) = (xy)z‬‬

‫ﻗﻮاﻧﲔ اﻟﺘﻮزﻳﻊ‬ ‫)‪x + yz = (x + y)(x + z‬‬

‫‪x(y + z) = xy + xz‬‬

‫ﻗﻮاﻧﲔ دوﻣﻮرﻏﺎن‬ ‫‪( xy ) = x + y‬‬

‫‪(x  y) = x y‬‬

‫ﻗﻮاﻧﲔ اﻻﻣﺘﺼﺎص‬ ‫‪x + xy = x‬‬

‫‪x (x + z) = x‬‬

‫اﳋﺎﺻﺔ اﻟﻮاﺣﺪﻳﺔ‬ ‫‪x+ x =1‬‬

‫اﳋﺎﺻﺔ اﻟﺼﻔﺮﻳﺔ‬ ‫‪xx  0‬‬

‫‪-٩-‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫اﻻﺛﻨﺎﺋﻴﺔ أو اﻻزدواﺟﻴﺔ‪) ،‬اﻟﻤﺮاﻓﻖ(‪:‬‬

‫إن اﻟﺘﻘﺮﻳﺮ اﳌﺮاﻓﻖ ﻷي ﺗﻘﺮﻳﺮ ﰲ اﳉﱪ اﻟﺒﻮﻟﻴﺎﱐ ﻫﻮ اﻟﺘﻘﺮﻳﺮ اﻟﺬي ﳓﺼﻞ ﻋﻠﻴﻪ ﺑﺘﺒﺪﻳﻞ ﻋﻤﻠﻴﺔ‬
‫)‪ (+‬ﺑﻌﻤﻠﻴﺔ )‪ (.‬وﻋﻤﻠﻴﺔ )‪ (.‬ﺑﻌﻤﻠﻴﺔ )‪ (+‬وﻧﺒﺪل أﻳﻀﺎً )‪ (1‬و )‪ (0‬وﻧﺒﺪل )‪ (0‬ﺑـ )‪.(1‬‬
‫ﻣﺜﺎل‪:‬‬
‫أوﺟﺪ اﻟﺘﻘﺎرﻳﺮ اﳌﺮاﻓﻘﺔ ﻟﻠﺘﻘﺎرﻳﺮ اﻟﺘﺎﻟﻴﺔ‪:‬‬
‫‪1) (1 + x) . (y + 0) = y‬‬
‫)‪2) x + (y . 1‬‬
‫)‪3) ( x + 0)( y z‬‬
‫اﻟﺤﻞ‪:‬‬
‫‪1) (0 . x) + (y . 1) = y‬‬
‫)‪2) x . (y + 0‬‬
‫)‪3) x . 1) + ( y + z‬‬
‫ﻣﻼﺣﻈﺔ‪:‬‬
‫ﻧﺮﻣﺰ ﳌﺮاﻓﻖ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ‪ F‬ﺑﺎﻟﺮﻣﺰ ‪ Fd‬ﺣﻴﺚ ﳝﺜﻞ ﻣﺮاﻓﻖ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ‪ F‬ﻣﻦ ﺧﻼل ﺗﻌﺒﲑ‬
‫ﺑﻮﻟﻴﺎﱐ ﻫﻮ ﺗﺎﺑﻊ ﻣﺮاﻓﻖ ﳍﺬا اﻟﺘﻌﺒﲑ‪.‬‬
‫ﺗﺤﻮﻳﻞ اﻟﺘﻮاﺑﻊ واﻟﺘﻌﺎﺑﻴﺮ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ إﻟﻰ ﻗﻀﺎﻳﺎ وﻋﺒﺎرات ﻣﻨﻄﻘﻴﺔ‪:‬‬
‫ﺗﺘﻢ ﻋﻤﻠﻴﺔ اﻟﺘﺤﻮﻳﻞ وﻓﻖ اﳉﺪول اﻟﺘﺎﱄ‪:‬‬
‫اﻟﻤﺴﺎوﻳﺎت‬ ‫اﻟﻘﻀﺎﻳﺎ واﻟﻌﺒﺎرات اﻟﻤﻨﻄﻘﻴﺔ‬
‫…‪x,y,z,‬‬ ‫…‪p,q,r,‬‬
‫‪+‬‬ ‫)‪or (‬‬
‫‪.‬‬ ‫)‪and (‬‬
‫‪1‬‬ ‫‪T‬‬
‫‪0‬‬ ‫‪F‬‬
‫=‬ ‫‪‬‬

‫‪- ١٠ -‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫ﻣﺜﺎل‪:‬‬
‫ﺣﻮل ﻗﺎﻧﻮن اﻟﺘﻮزﻳﻊ )‪ x + yz = (x + y)(x + z‬إﱃ ﺗﻜﺎﻓﺆ ﻣﻨﻄﻘﻲ‪.‬‬
‫اﻟﺤﻞ‪:‬‬
‫)‪p  (q  r)  (p  q)  (p  r‬‬

‫ﺗﻤﺜﻴﻞ اﻟﺘﻮاﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻴﺔ‪:‬‬

‫اﻟﺤﺪود اﻟﺼﻐﺮى واﻟﺤﺪود اﻟﻌﻈﻤﻰ‪:‬‬
‫‪n‬‬ ‫ﻧﻌﻠﻢ أن اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻗﺪ ﻳﻜﻮن ﲟﺘﺤﻮل واﺣﺪ أو ﻣﺘﺤﻮﻟﲔ أو ﺛﻼﺛﺔ ﻣﺘﺤﻮﻻت‪ ..‬أو‬
‫ﻣﺘﺤﻮل‪.‬‬
‫‪ – ١‬إذا ﻛﺎن اﻟﺘﺎﺑﻊ ﲟﺘﺤﻮل واﺣﺪ ﻓﺈن ﻫﺬا اﳌﺘﺤﻮل ﻳﻈﻬﺮ ﺑﺄﺣﺪ اﻟﺸﻜﻠﲔ إﻣﺎ ‪ x‬أو ‪. x‬‬
‫‪ – ٢‬إذا ﻛﺎن اﻟﺘﺎﺑﻊ ﲟﺘﺤﻮﻟﲔ ‪ y ،x‬ﻓﺈن اﻷﺷﻜﺎل اﻟﱵ ﻳﻈﻬﺮ ﻓﻴﻬﺎ اﳌﺘﺤﻮﻟﲔ ﻳﺘﻮﻗﻒ ﻋﻠﻰ‬
‫اﻟﻌﻤﻠﻴﺔ اﻟﱵ ﺗﺮﺑﻂ ﺑﲔ اﳌﺘﺤﻮﻟﲔ‪.‬‬
‫‪ – a‬إذا ﻛﺎﻧﺖ اﻟﻌﻤﻠﻴﺔ )‪ (and‬أي )‪ (.‬ﻫﻨﺎ ﻳﻮﺟﺪ أرﺑﻊ ﺗﺮاﻛﻴﺐ ﳐﺘﻠﻔﺔ ﻫﻲ‪:‬‬
‫‪xy , x y , x y , x y‬‬

‫‪mj‬‬ ‫ﻧﺴﻤﻲ ﻛﻞ ﺣﺪ ﻣﻦ اﳊﺪود اﻟﺴﺎﺑﻘﺔ ﺑﺎﳊﺪ اﻷﺻﻐﺮي أو اﳉﺪاء اﻟﻘﻴﺎﺳﻲ وﻧﺮﻣﺰ ﻟﻪ ﺑـ‬
‫)ﻳﻌﱪ اﻟﺪﻟﻴﻞ ‪ j‬ﻋﻦ اﳌﻜﺎﻓﺊ اﻟﻌﺸﺮي ﻟﻠﻌﺪد اﻟﺜﻨﺎﺋﻲ ﻟﻠﺤﺪ اﻷﺻﻐﺮي(‪.‬‬
‫‪ – b‬إذا ﻛﺎﻧﺖ اﻟﻌﻤﻠﻴﺔ )‪ (or‬أي )‪ (+‬أﻳﻀﺎً ﳓﺼﻞ ﻋﻠﻰ أرﺑﻌﺔ ﺗﺮاﻛﻴﺐ ﳐﺘﻠﻔﺔ ﻫﻲ‪:‬‬
‫‪x + y, x + y, x + y , x + y‬‬

‫ﻧﺪﻋﻮ ﻛﻞ ﻣﻨﻬﺎ ﺑﺎﳊﺪ اﻷﻋﻈﻤﻲ أو ا ﻤﻮع اﻟﻘﻴﺎﺳﻲ‪ ،‬وﻧﺮﻣﺰ ﻟﻜﻞ ﺣﺪ ﺑﺎﻟﺮﻣﺰ ‪ Mj‬ﺣﻴﺚ ﻳﻌﱪ‬
‫‪ j‬ﻋﻦ اﳌﻜﺎﻓﺊ اﻟﻌﺸﺮي ﻟﻠﻌﺪد اﻟﺜﻨﺎﺋﻲ ﻟﻠﺤﺪ اﻷﻋﻈﻤﻲ‪.‬‬

‫‪- ١١ -‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫‪ – ٣‬إذا ﻛﺎن اﻟﺘﺎﺑﻊ ﺑﺜﻼﺛﺔ ﻣﺘﺤﻮﻻت ‪ z,y,x‬ﻓﺈن اﻷﺷﻜﺎل اﻟﱵ ﻳﻈﻬﺮ ﻓﻴﻬﺎ اﳌﺘﺤﻮﻻت‬
‫اﻟﺜﻼﺛﺔ ﻛﱰاﻛﻴﺐ ﻳﺘﻮﻗﻒ ﻋﻠﻰ اﻟﻌﻤﻠﻴﺔ اﻟﱵ ﺗﺮﺑﻂ ﺑﲔ اﳌﺘﺤﻮﻻت‪ ،‬وﻣﻦ ﺧﻼل اﳉﺪول اﻟﺘﺎﱄ‬
‫ﻧﻮﺿﺢ اﳊﺪود اﻟﺼﻐﺮى واﳊﺪود اﻟﻌﻈﻤﻰ‪:‬‬
‫اﳌﻜﺎﻓﺊ اﻟﻌﺸﺮي‬ ‫‪x‬‬ ‫‪y‬‬ ‫‪z‬‬ ‫‪mj‬‬ ‫‪Mj‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪m0 = x y z‬‬ ‫‪M0 = x + y + z‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪m1 = x y z‬‬ ‫‪M1 = x + y + z‬‬

‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪m2 = x y z‬‬ ‫‪M2 = x + y + z‬‬
‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪m3 = x y z‬‬ ‫‪M3 = x + y + z‬‬
‫‪4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪m4 = x y z‬‬ ‫‪M4 = x + y + z‬‬
‫‪5‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪m5 = x y z‬‬ ‫‪M5 = x + y + z‬‬
‫‪6‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪m6 = x y z‬‬ ‫‪M6 = x + y + z‬‬
‫‪7‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪m7 = x y z‬‬ ‫‪M7 = x + y + z‬‬

‫ﻣﻼﺣﻈﺔ‪:‬‬
‫إذا ﻛﺎن ﻋﺪد اﳌﺘﺤﻮﻻت ﰲ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ‪ n‬ﻣﺘﺤﻮل ﻓﺈﻧﻨﺎ ﳓﺼﻞ ﻋﻠﻰ ‪ 2n‬ﺣﺪ أﺻﻐﺮي و‬
‫‪ 2n‬أﻋﻈﻤﻲ‪.‬‬
‫اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى أو ﺟﺪاء ﺣﺪود أﻋﻈﻤﻲ‪:‬‬
‫ﻟﻜﺘﺎﺑﺔ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى أو ﺟﺪاء ﺣﺪود ﻋﻈﻤﻰ ﳕﻴﺰ اﳊﺎﻻت‬
‫اﻟﺘﺎﻟﻴﺔ‪:‬‬
‫اﳊﺎﻟﺔ اﻷوﱃ‪ :‬إذا ﻛﺎن اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻣﻌﻄﻰ ﲜﺪول اﳊﻘﻴﻘﻴﺔ‪.‬‬
‫اﳊﺎﻟﺔ اﻟﺜﺎﻧﻴﺔ‪ :‬إذا ﻛﺎن اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﻣﻌﻄﻰ ﻛﻌﺒﺎرة ﺟﱪﻳﺔ‪.‬‬
‫‪- ١٢ -‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫‪ – ١‬اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ وﺟﺪول اﻟﺤﻘﻴﻘﺔ‪:‬‬

‫‪ – a‬ﻛﺘﺎﺑﺔ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﻧﻲ ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى‪:‬‬
‫اﻧﻄﻼﻗﺎً ﻣﻦ ﺟﺪول اﳊﻘﻴﻘﺔ ﳝﻜﻦ اﻟﺘﻌﺒﲑ ﻋﻦ اﻟﺘﺎﺑﻊ اﻟﺒﻮﻟﻴﺎﱐ ﺟﱪﻳﺎً وذﻟﻚ ﺑﺘﺸﻜﻴﻞ ﺣﺪود‬
‫أﺻﻐﺮﻳﺔ ﻟﻜﻞ ﺗﺮﻛﻴﺐ ﻟﻠﻤﺘﺤﻮﻻت واﻟﱵ ﺗﻌﻄﻲ اﻟﻘﻴﻤﺔ )‪ (1‬ﻟﻠﺘﺎﺑﻊ وﻣﻦ ﰒ ﳒﻤﻊ ﺗﻠﻚ اﳊﺪود‪.‬‬
‫ﻣﺜﺎل‪:‬‬
‫ﻋﱪ ﻋﻦ اﻟﺘﺎﺑﻊ اﳌﻌﻄﻰ ﲜﺪول اﳊﻘﻴﻘﺔ اﻟﺘﺎﱄ ﻛﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى‪:‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪z‬‬ ‫‪F‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫اﻟﺤﻞ‪:‬‬
‫‪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‬‬

‫‪- ١٥ -‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫‪ – b‬ﺟﺪاء اﻟﺤﺪود اﻟﻌﻈﻤﻰ‪:‬‬

‫إذا ﻛﺎن اﻟﺘﺎﺑﻊ ﻣﻌﻄﻰ ﻛﻌﺒﺎرة ﺟﱪﻳﺔ ﻟﺘﺤﻮﻳﻠﻪ إﱃ ﺟﺪاء ﺣﺪود ﻋﻈﻤﻰ ﻧﻀﻌﻪ ﺿﻤﻦ ﺣﺪود‬
‫)‪ (or‬وذﻟﻚ ﺑﺎﺳﺘﺨﺪام اﳋﺎﺻﻴﺔ اﻟﺘﻮزﻳﻌﻴﺔ اﻟﺘﺎﻟﻴﺔ‪:‬‬
‫)‪x + z = (x + y) (x + z‬‬
‫ﻧﻮزع اﻟﻌﻤﻠﻴﺔ )‪ (+‬ﻋﻠﻰ اﻟﻌﻤﻠﻴﺔ )‪.(.‬‬
‫ﺑﻌﺪ ذﻟﻚ أي ﻣﺘﺤﻮل ﻏﺎﺋﺐ ﰲ ﻛﻞ ﺣﺪ ﻣﻦ ﺣﺪود )‪ (or‬ﻳﺘﻢ ﲨﻌﻪ ﻣﻊ ‪ x x‬ﻣﺜﻼً إذا ﻛﺎن‬
‫اﳌﺘﺤﻮل اﻟﻐﺎﺋﺐ ﻫﻮ ‪ x‬ﻧﻮﺿﺢ ﻣﺎ ﺳﺒﻖ ﻣﻦ ﺧﻼل اﳌﺜﺎل اﻟﺘﺎﱄ‪.‬‬
‫ﻣﺜﺎل‪:‬‬
‫ﻋﱪ ﻋﻦ اﻟﺘﺎﺑﻊ اﻟﺘﺎﱄ ﻛﺠﺪاء ﺣﺪود ﻋﻈﻤﻰ‪:‬‬
‫‪F = xy + x z‬‬
‫اﻟﺤﻞ‪:‬‬
‫اﻟﺘﺎﺑﻊ اﳌﻌﻄﻰ ﺑﺜﻼث ﻣﺘﺤﻮﻻت ﻫﻲ ‪ z,y,x‬ﳓﻮل ﻋﺒﺎرة اﻟﺘﺎﺑﻊ ﺑﺎﺳﺘﺨﺪام ﺧﺎﺻﺔ اﻟﺘﻮزﻳﻊ إﱃ‬
‫اﻟﺸﻜﻞ‪:‬‬
‫)‪xy + x z = (xy + x ) (xy + z‬‬
‫)‪= (x + x )(y + x ) (x + z) (y + z‬‬
‫)‪= ( x + y) (x + z) (y + z‬‬
‫‪.x +‬‬ ‫‪x =1‬‬ ‫ﻷن‬
‫ﻣﻦ اﻟﻌﺒﺎرة اﻷﺧﲑة ﻟﻠﺘﺎﺑﻊ ﻧﻼﺣﻆ أﻧﻪ ﺟﺪاء ﺛﻼث ﺣﺪود وﻛﻞ ﺣﺪ ﻳﻐﻴﺐ ﻋﻨﻪ ﻣﺘﺤﻮل‬
‫واﺣﺪ ﳒﻤﻊ ﻟﻜﻞ ﺣﺪ ﺟﺪاء اﳌﺘﺤﻮل اﻟﻐﺎﺋﺐ ﲟﺘﻤﻤﻪ أي‪:‬‬
‫) ‪x + y = x + y + z z = ( x + y + z) ( x + y + z‬‬
‫) ‪x + z = x + z + y y = (x + z + y) (x + z + y‬‬
‫) ‪y + z = y + z + x x = (y + z + x)(y + z + x‬‬

‫‪- ١٦ -‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫ﺑﺘﺠﻤﻴﻊ ﻛﺎﻓﺔ اﳊﺪود ﳓﺼﻞ ﻋﻠﻰ‪:‬‬

‫) ‪F = (x + y + z)(x + y + z)( x + y + z) ( x + y + z‬‬
‫‪= M0M2M4M5‬‬
‫واﻟﺬي ﻳﻜﺘﺐ ﺑﺎﻟﺼﻴﻐﺔ اﳌﺒﺴﻄﺔ اﻟﺘﺎﻟﻴﺔ‪:‬‬
‫= )‪F(x,y,z‬‬ ‫)‪ (0,2,4,5‬‬
‫ﻣﺘﻤﻢ ﺗﺎﺑﻊ ﺑﻮﻟﻴﺎﻧﻲ ﻣﻌﺒﺮ ﻋﻨﻪ ﺑﻤﺠﻤﻮع ﺣﺪود ﺻﻐﺮى‪:‬‬
‫ﰲ ﻓﻘﺮة ﺳﺎﺑﻘﺔ وﺟﺪﻧﺎ ﻣﺘﻤﻢ ﺗﺎﺑﻊ ﺑﻮﻟﻴﺎﱐ ﻣﻌﻄﻰ ﻛﻌﺒﺎرة ﺟﱪﻳﺔ ﳝﻜﻦ اﳊﺼﻮل ﻋﻠﻴﻬﺎ‬
‫ﺑﺎﺳﺘﺨﺪام ﻗﺎﻧﻮن دﻣﻮرﻏﺎن‪.‬‬
‫ﰲ ﻫﺬﻩ اﻟﻔﻘﺮة ﻧﻮﺿﺢ ﻛﻴﻔﻴﺔ اﳊﺼﻮل ﻋﻠﻰ ﻣﺘﻤﻢ ﺗﺎﺑﻊ ﺑﻮﻟﻴﺎﱐ ﻣﻌﱪ ﻋﻨﻪ ﲟﺠﻤﻮع ﺣﺪود‬
‫ﺻﻐﺮى وﻳﺘﻢ ذﻟﻚ ﺑﺄن ﻧﺄﺧﺬ اﳊﺪود اﻟﻐﺎﺋﺒﺔ ﻣﻦ اﻟﺘﺎﺑﻊ اﻷﺻﻠﻲ ﻷن اﻟﺘﺎﺑﻊ اﻷﺻﻠﻲ ﻳﻌﱪ ﻋﻨﻪ‬
‫ﺑﺎﳊﺪود اﻟﱵ ﲡﻌﻞ ﻗﻴﻤﺔ اﻟﺘﺎﺑﻊ ﻣﺴﺎوﻳﺔ ﻟﻠﻮاﺣﺪ ﻣﻨﻄﻘﻲ وﻋﻠﻴﻪ ﻓﺈن ﻣﺘﻤﻢ اﻟﺘﺎﺑﻊ ﻓﻬﻲ اﳊﺪود‬
‫اﻟﱵ ﲡﻌﻞ ﻗﻴﻤﺔ اﻟﺘﺎﺑﻊ ﻣﺴﺎوﻳﺔ ﻟﻠﺼﻔﺮ ﻣﻨﻄﻘﻲ‪.‬‬
‫ﻣﺜﺎل‪:‬‬
‫وﻋﻠﻴﻪ‬ ‫‪m3, m2, m0‬‬ ‫ﻓﺈن اﳊﺪود اﻟﻐﺎﺋﺒﺔ ﻫﻲ‬ ‫)‪F(x, y, z)   (1,4,5,6,7‬‬ ‫ﻟﻴﻜﻦ اﻟﺘﺎﺑﻊ‬
‫ﻳﻜﻮن اﳌﺘﻤﻢ‪. F(x, y, z)   (0,2,3)  m 0  m 2  m 3 :‬‬
‫اﻟﺘﺤﻮﻳﻞ ﺑﻴﻦ اﻟﺤﺪود أﻟﺼﻐﺮى واﻟﻌﻈﻤﻰ‪:‬‬
‫ﺳﻨﻌﱪ ﻋﻦ اﻟﺘﺎﺑﻊ ‪ F‬ﺑﺪﻻﻟﺔ ﺟﺪاء اﳊﺪود اﻟﻌﻈﻤﻰ ﳒﺪ‪:‬‬
‫=‪F‬‬ ‫‪ (0,2,3) = M0M2M3‬‬
‫ﺳﻨﻘﻮم ﺑﺈﳚﺎد ﻣﺘﻤﻢ اﻟﺘﺎﺑﻊ )‪ F(x, y, z)   (0,2,3‬ﺑﺎﺳﺘﺨﺪام ﻗﺎﻧﻮن دوﻣﻮرﻏﺎن‪:‬‬
‫‪F  F  (m 0  m 2  m 3 )  m 0 m 2 m 3‬‬
‫= ‪= M0 M2 M3‬‬ ‫)‪ (0,2,3‬‬
‫‪- ١٧ -‬‬
‫اﻟﺪﻛﺘﻮرة ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫وﻣﻨﻪ ﳔﻠﺺ إﱃ اﻟﻨﺘﻴﺠﺔ اﻟﺘﺎﻟﻴﺔ‪:‬‬

‫‪.Mi‬‬ ‫‪ mi‬‬ ‫واﻟﻌﻜﺲ أﻳﻀﺎً‬ ‫‪mi  Mi‬‬

‫وﻋﻠﻴﻪ ﻹﺟﺮاء اﻟﺘﺤﻮﻳﻞ ﻟﺘﺎﺑﻊ ﻣﻌﱪ ﻋﻨﻪ ﺑﺎﳊﺪود اﻟﺼﻐﺮى إﱃ ﺗﺎﺑﻊ ﻣﻌﱪ ﻋﻨﻪ ﺑﺎﳊﺪود اﻟﻌﻈﻤﻰ‬
‫أو اﻟﻌﻜﺲ ﻣﻦ اﻟﺸﻜﻞ ﺑﺎﳊﺪود اﻟﻌﻈﻤﻰ إﱃ اﻟﺸﻜﻞ ﺑﺎﳊﺪود اﻟﺼﻐﺮى ﻧﻘﻮم ﺑﺘﺒﺪﻳﻞ اﻟﺮﻣﺰﻳﻦ‬
‫‪ ‬و ‪ ‬وﻣﻦ ﰒ ﺳﺮد اﻷﻋﺪاد اﻟﻐﺎﺋﺒﺔ ﻣﻦ اﻟﺘﺎﺑﻊ اﻷﺻﻠﻲ اﳌﺮاد ﲢﻮﻳﻠﻪ‪.‬‬
‫ﻣﺜﺎل‪:‬‬
‫ﺑﺪﻻﻟﺔ‬ ‫‪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‬‬
‫أﺻﺒﺢ ﻋﻠﻰ ﺷﻜﻞ ﳎﻤﻮع ﺟﺪاءات أي ﺑﺎﻟﺸﻜﻞ اﻟﻘﻴﺎﺳﻲ‪.‬‬
‫‪ -‬اﻧﺘﻬﺖ اﻟﻤﺤﺎﺿﺮة –‬
‫د‪ .‬ﻣﻴﺴﻢ ﺟﺪﻳﺪ‬

‫‪- ٢٠ -‬‬