Professional Documents
Culture Documents
در ﺳﺎل ١٨۵۴ﺟﻮرج ﺑﻮل روش اﺻﻮﻟﯽ ﺑﺮاﯼ ﻣﻨﻄﻖ ﻣﻌﺮﻓﯽ ﻧﻤﻮد و ﺑﺪﯾﻦ ﻃﺮﯾﻖ ﯾﮏ
ﺳﻴﺴﺘﻢ ﺟﺒﺮﯼ را ﭘﺎﯾﻪ رﯾﺰﯼ ﮐﺮد ﮐﻪ اﻣﺮوز ﺟﺒﺮ ﺑﻮل ﻧﺎﻣﻴﺪﻩ ﻣﯽ ﺷﻮد .ﺑﺮاﯼ ﺗﻌﺮﯾﻒ
ﻣﺴﺘﺪل ﺟﺒﺮ ﺑﻮل ،ﻣﺎ اﺻﻮل ﻓﺮﻣﻮﻟﻪ ﺷﺪﻩ ﺑﻮﺳﻴﻠﻪ هﺎﻧﺘﻴﻨﮕﺘﻮن در ١٩٠۴را ﺑﻪ ﮐﺎر
ﺧﻮاهﻴﻢ ﺑﺮد .اﯾﻦ اﺻﻮل ﺑﺮاﯼ ﺗﻌﺮﯾﻒ ﺟﺒﺮ ﺑﻮل ﻣﻨﺤﺼﺮ ﺑﻪ ﻓﺮد ﻧﻴﺴﺘﻨﺪ و اﺻﻮل دﯾﮕﺮﯼ ﻧﻴﺰ
ﺟﺒﺮ ﺑﻮل ﯾﮏ ﺳﺎﺧﺘﺎر ﺟﺒﺮﯼ اﺳﺖ ﮐﻪ ﺑﺎ ﻋﻨﺎﺻﺮ ﻣﺠﻤﻮﻋﻪ Bهﻤﺮاﻩ ﺑﺎ دو ﻋﻤﻠﮕﺮ ) (+و )(.
x+0=0+ x= x
(b) -٣ﻋﻨﺼﺮ ﺧﻨﺜﯽ در ﻣﺠﻤﻮﻋﻪ ﺑﺮاﯼ ) (.ﺑﺮاﺑﺮ ١ﺑﺎﺷﺪ .
x+ y= y+ x
) (bﻣﺠﻮﻋﻪ ﻧﺴﺒﺖ ﺑﻪ ) (.داراﯼ ﺧﺎﺻﻴﺖ ﺟﺎﺑﺠﺎﯾﯽ ﺑﺎﺷﺪ :
x. y = y..x
)x + ( y.z) = ( x + y).( x + z ) (+) (bروﯼ ) (.داراﯼ ﺧﺎﺻﻴﺖ ﭘﺨﺸﯽ اﺳﺖ .
٢ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
وﺟﻮد داﺷﺘﻪ ﺑﺎﺷﺪ ) اﯾﻦ ﻋﻨﺼﺮ x∈ B ﻋﻨﺼﺮﯼ ﻣﺜﻞ x∈ B -۵ﺑﻪ ازاﯼ هﺮ ﻋﻨﺼﺮ
ﺑﻮل ﺑﺎ رﯾﺎﺿﻴﺎت ﺟﺒﺮﯼ ﻣﻌﻤﻮﻟﯽ ) ﻣﻴﺪان اﻋﺪاد ﺣﻘﻴﻘﯽ ( اﺧﺘﻼﻓﺎت زﯾﺮ ﻣﻼﺣﻈﻪ ﻣﯽ
ﮔﺮدﻧﺪ :
-١اﺻﻮل هﺎﻧﺘﻴﻨﮕﺘﻮن ﺷﺎﻣﻞ اﺻﻞ اﺷﺘﺮاﮎ ﭘﺬﯾﺮﯼ ﻧﻴﺴﺘﻨﺪ .اﯾﻦ ﻗﺎﻧﻮن ﺑﺮاﯼ ﺟﺒﺮ ﺑﻮل ﻧﻴﺰ
وﺟﻮد دارد و ﻣﯽ ﺗﻮان ﺁن را ﺑﺮاﯼ هﺮ دو ﻋﻤﻠﮕﺮ از ﺳﺎﯾﺮ اﺻﻮل ﺑﺪﺳﺖ ﺁورد .
-٣ﺟﺒﺮ ﺑﻮل ﻣﻌﮑﻮس ﺟﻤﻊ و ﺿﺮب را ﻧﺪارد ،ﺑﻨﺎﺑﺮاﯾﻦ ﺗﻔﺮﯾﻖ و ﺗﻘﺴﻴﻢ ﻣﻔﻬﻮم ﻧﺨﻮاهﻨﺪ
داﺷﺖ .
-۴اﺻﻞ ۵ﻋﻤﻠﮕﺮد دﯾﮕﺮﯼ ﺑﻨﺎم ﻣﮑﻤﻞ را ﻣﻌﺮﻓﯽ ﻣﯽ ﻧﻤﺎﯾﺪ ﮐﻪ در ﺟﺒﺮ ﻣﻌﻤﻮﻟﯽ وﺟﻮد
ﻧﺪارد .
-۵ﺟﺒﺮ ﻣﻌﻤﻮﻟﯽ در ﻣﻮرد اﻋﺪاد ﺣﻘﻴﻘﯽ اﺳﺖ ﮐﻪ ﺑﯽ ﻧﻬﺎﯾﺖ ﻋﻨﺼﺮ را ﺷﺎﻣﻞ ﻣﯽ ﺷﻮد .
ﺟﺒﺮ ﺑﻮل ﺑﺎ ﻋﻨﺎﺻﺮﯼ از ﻣﺠﻤﻮﻋﻪ Bﮐﻪ اﻟﺒﺘﻪ ﺗﺎ ﮐﻨﻮن ﻣﻌﺮﻓﯽ ﻧﺸﺪﻩ اﻧﺪ ﺳﺮو ﮐﺎر داﺷﺖ
وﻟﯽ درﺟﺒﺮ ﺑﻮل دو ارزﺷﯽ ﯾﺎ دو ﻣﻘﺪارﯼ ﮐﻪ در زﯾﺮ ﺗﻌﺮﯾﻒ ﺷﺪﻩ B ،ﯾﮏ ﻣﺠﻤﻮﻋﻪ دو
اﺻﻮل هﺎﻧﺘﻴﮕﺘﻮن ﺑﺼﻮرت ﺟﻔﺖ ﺟﻔﺖ ﻟﻴﺴﺖ و ﺑﺎ ﻗﺴﻤﺖ هﺎﯼ ) ( aو ) ( bﻣﺸﺨﺺ
ﺷﺪ .هﺮ ﯾﮏ از اﯾﻦ دو را ﻣﯽ ﺗﻮان از دﯾﮕﺮﯼ ﺑﺪﺳﺖ ﺁورد ﺑﺸﺮط اﯾﻨﮑﻪ ﻋﻤﻠﮕﺮهﺎ و ﻧﻴﺰ
ﻋﻨﺎﺻﺮ ﺧﻨﺜﯽ ﺗﻌﻮﯾﺾ ﺷﻮﻧﺪ .اﯾﻦ ﺧﺎﺻﻴﺖ ﻣﻬﻢ درﺟﺒﺮ ﺑﻮل ﺑﻪ اﺻﻞ دوﮔﺎﻧﮕﯽ ﻣﻌﺮوف
اﺳﺖ و ﺑﻴﺎن ﻣﯽ دارد ﮐﻪ هﺮ ﻋﺒﺎرت ﺟﺒﺮﯼ ﻣﻨﺘﺠﻪ از اﺻﻮل ﺟﺒﺮ ﺑﻮل ﺣﺘﯽ ﺑﺎ ﺗﻌﻮﯾﺾ
ﻋﻤﻠﮕﺮ هﺎ و ﻋﻨﺎﺻﺮ ﺧﻨﺜﯽ ﺑﺎز هﻢ ﻣﻌﺘﺒﺮ ﻣﯽ ﺑﺎﺷﺪ .در ﺟﺒﺮ ﺑﻮل دو ارزﺷﯽ ﻋﻨﺎﺻﺮ
ﺧﻨﺜﯽ و ﺧﻮد ﻋﻨﺎﺻﺮ ﻣﺤﻤﻮﻋﻪ Bﯾﮑﺴﺎﻧﻨﺪ ١ :و ٠اﺻﻞ دوﮔﺎﻧﮕﯽ ﮐﺎرﺑﺮدهﺎﯼ ﻓﺮاواﻧﯽ
دارد .اﮔﺮ دو ﮔﺎن ﯾﮏ ﻋﺒﺎرت ﺟﺒﺮﯼ ،ﻣﻮرد ﻧﻈﺮ ﺑﺎﺷﺪ ﺗﻨﻬﺎ ﮐﺎﻓﯽ اﺳﺖ ﻋﻤﻠﮕﺮهﺎﯼ ORو
ANDﺗﻌﻮﯾﺾ ﺷﺪﻩ و ٠هﺎ ﺑﻪ ١هﺎ و هﻤﭽﻨﻴﻦ ١هﺎ ﺑﻪ ٠هﺎ ﺗﺒﺪﯾﻞ ﮔﺮدﻧﺪ .
ﺟﺪول ) (٢-١ﺷﺶ ﺗﺌﻮرﯼ و ﭼﻬﺎر اﺻﻞ از ﺟﺒﺮ ﺑﻮل را در ﺑﺮ دارد .در ﺳﻤﺖ ﭼﭗ رواﺑﻂ ،
٢-٣ﺗﻮاﺑﻊ ﺑﻮل
ﯾﮏ ﻣﺘﻐﻴﻴﺮ دودوﯾﯽ ﻣﯽ ﺗﻮاﻧﺪ ﯾﮑﯽ از دو ﻣﻘﺪار ٠ﯾﺎ ١را اﺧﺘﻴﺎر ﮐﻨﺪ .ﯾﮏ ﺗﺎﺑﻊ ﺑﻮل
ﻋﻼﻣﺖ ﺗﺴﺎوﯼ ﺗﺸﮑﻴﻞ ﺷﺪﻩ اﺳﺖ .ﺑﻪ ازاﯼ ﻣﻘﺎدﯾﺮ ﻣﻔﺮوﺿﯽ از ﻣﺘﻐﻴﺮهﺎ ﺗﺎﺑﻊ ﻓﻘﻂ ﻣﯽ
ﺗﻮاﻧﺪ ٠ﯾﺎ ١ﺑﺎﺷﺪ .ﻣﺜﻼً ﺗﺎﺑﻊ ﺑﻮل F = xyz ′را در ﻧﻈﺮ ﺑﮕﻴﺮﯾﺪ .ﺗﺎﺑﻊ f1ﺑﺮاﺑﺮ ﺑﺎ ١اﺳﺖ
1
ﺑﺸﺮﻃﯽ ﮐﻪ y=1 ، x=1و zَ =1ﺑﺎﺷﺪ ،در ﻏﻴﺮ اﯾﻦ ﺻﻮرت F = 0ﺧﻮاهﺪ ﺑﻮد .ﺑﺮاﯼ
1
ﻧﻤﺎﯾﺶ ﯾﮏ ﺗﺎﺑﻊ ﺑﻔﺮم ﺟﺪول درﺳﺘﯽ ﻧﻴﺎز ﺑﻪ 2nﺗﺮﮐﻴﺐ از ١هﺎ و ٠هﺎ ﻣﺮﺑﻮط ﺑﻪ nﺑﻪ
ﺗﻐﻴﻴﺮ دودوﯾﯽ و ﺳﺘﻮﻧﯽ ﯾﮑﻪ در ﺁن ﻣﻘﺪار ﺗﺎﺑﻊ ﺑﺮاﺑﺮ ٠ﯾﺎ ١اﺳﺖ ،دارﯾﻢ .از ﺟﺪول )(٢-٢
دﯾﺪﻩ ﻣﯽ ﺷﻮد وﮐﻪ ﺑﺮاﯼ ﺳﻪ ﻣﺘﻐﻴﺮ ٨ﺣﺎﻟﺖ ﺟﺪا ﻣﯽ ﺗﻮان در ﻧﻈﺮ ﮔﺮﻓﺖ .در ﺟﺪول )-٢
، (٢ﭼﻬﺎر ردﯾﻒ ﺁﺧﺮ ﻣﺴﺎوﯼ ١و xyدر ردﯾﻔﻬﺎﯼ ٠٠١و ١٠١ﺑﺮاﺑﺮ ٠١اﺳﺖ .ﺗﺮﮐﻴﺐ
ﺁﺧﺮﯼ دﻻﻟﺖ ﺑﺮ x=١ﻧﻴﺰ دارد .ﺑﻨﺎﺑﺮاﯾﻦ ﺑﺮاﯼ F2=١ﭘﻨﺞ ﺣﺎﻟﺖ وﺟﻮد دارد .
ﻋﻤﻠﻴﺎت ﺟﺒﺮﯼ
ﻟﻴﺘﺮال ،ﯾﮏ ﻣﺘﻐﻴﺮ ﺑﺎ ﭘﺮﯾﻢ ﯾﺎ ﺑﺪون ﭘﺮﯾﻢ اﺳﺖ .وﻗﺘﯽ ﮐﻪ ﯾﮏ ﺗﺎﺑﻊ ﺑﻮﺳﻴﻠﻪ ﮔﻴﺖ ﻣﻨﻄﻘﯽ
ﭘﻴﺎدﻩ ﺷﻮد هﺮ ﻟﻴﺘﺮال در ﺗﺎﺑﻊ ﻣﻌﺮوف ﯾﮏ ورودﯼ ﺑﻪ ﯾﮏ ﮔﻴﺖ و هﺮ ﺟﻤﻠﻪ ﻣﻨﻄﻘﯽ ﻧﻴﺰ
ﺗﻮﺳﻂ ﯾﮏ ﮔﻴﺖ ﺳﺎﺧﺘﻪ ﻣﯽ ﺷﻮد .ﻣﯽ ﻧﻴﻤﻢ ﮐﺮدن ﺗﻌﺪاد ﻣﺘﻐﻴﺮهﺎ و ﺟﻤﻼت ،ﻧﺘﻴﺠﻪ
را ﻓﻘﻂ ﺑﻪ ﻣﺘﻐﻴﺮهﺎ ﻣﺤﺪود ﻣﻴﮑﻨﻴﻢ ﺗﻌﺪاد ﻣﺘﻐﻴﺮ هﺎ در ﺗﺎﺑﻊ ﺑﻮل ﻣﯽ ﺗﻮاﻧﺪ ﺑﺎ ﯾﮏ ﺳﺮﯼ
اﻋﻤﺎل ﺟﺒﺮﯼ ﻣﯽ ﻧﻴﻤﻢ ﮔﺮدد ،ﻣﺘﺎﺳﻔﺎﻧﻪ ﻗﻮاﻧﻴﻦ ﻣﺸﺨﺺ و ﻣﻌﻴﻨﯽ ﮐﻪ ﺗﻀﻤﻴﻦ ﮐﻨﻨﺪﻩ
ﻓﺮم ﻧﻬﺎﯾﯽ ﺑﺎﺷﺪ وﺟﻮد ﻧﺪارد .ﺗﻨﻬﺎ روش ﻣﻮﺟﻮد ﺳﻌﯽ در ﮐﺎهﺶ ﻣﺪار و ﺗﺪاوم اﯾﻦ
ﻋﻤﻞ ﺑﺎ اﺳﺘﻔﺎدﻩ از اﺻﻮل اوﻟﻴﻪ ،ﺗﺌﻮرﯼ هﺎﯼ اﺻﻠﯽ و هﺮ روش ﻋﻤﻠﻴﺎﺗﯽ دﯾﮕﺮﯼ ،ﮐﻪ
ﻣﺜﺎل : ٢-١ﺗﺎﺑﻊ ﺑﻮﻟﯽ زﯾﺮ را از ﻧﻈﺮ ﺗﻌﺪاد ﻣﺘﻐﻴﺮهﺎ ﻣﯽ ﻧﻴﻤﻢ ﮐﻨﻴﺪ .
ﺗﺎﺑﻊ ١و ٢دوﮔﺎن ﯾﮑﺪﯾﮕﺮﻧﺪ و ﻋﺒﺎرت دوﮔﺎﻧﯽ رادر ﻣﺮاﺣﻞ ﻣﺮﺑﻮط ﺑﻪ ﺧﻮد ﺑﮑﺎر ﻣﯽ ﺑﺮﻧﺪ .
ﺗﺎﺑﻊ ٣هﻢ ارزﯼ ﺗﻮاﺑﻊ F4,F3ﺑﺤﺚ ﺷﺪﻩ در ﻗﺒﻞ را ﻧﺸﺎن ﻣﯽ دهﺪ .ﭼﻬﺎرﻣﻴﻦ ﺗﺎﺑﻊ
روﺷﻨﮕﺮ اﯾﻦ واﻗﻌﻴﺖ اﺳﺖ ﮐﻪ اﻓﺰاﯾﺶ در ﺗﻌﺪاد ﻣﺘﻔﻴﺮهﺎ ﮔﺎهﯽ اوﻗﺎت ﺳﺒﺐ ﺳﺎدﻩ ﺗﺮ
٦ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
ﺷﺪن ﻋﺒﺎرت ﻧﻬﺎﯾﯽ ﻣﯽ ﮔﺮدد .ﺗﺎﺑﻊ ۵۴ﻣﺴﺘﻘﻴﻤﺎً ﺳﺎدﻩ ﻧﺸﺪﻩ اﺳﺖ وﻟﯽ ﺑﺎ اﺳﺘﻔﺎدﻩ
از دوﮔﺎن ﻣﺮاﺣﻞ رﻣﺮﺑﻮط ﺑﻪ ﺗﺎﺑﻊ ۴ﻣﯽ ﺗﻮاﻧﺪ ﺣﺎﺻﻞ ﮔﺮدد .
ﻣﮑﻤﻞ ﯾﮏ ﺗﺎﺑﻊ
ﻣﮑﻤﻞ ﯾﮏ ﺗﺎﺑﻊ Fﺗﺎﺑﻌﯽ اﺳﺖ ﻣﺎﻧﻨﺪ َ Fﮐﻪ ﺑﺎ ﺗﻌﻮﯾﺾ ٠هﺎ ﺑﻪ ١هﺎ و ١هﺎ ﺑﻪ ٠هﺎ در
ﻣﻘﺪار Fﺣﺎﺻﻞ ﻣﯽ ﮔﺮدد .ﻣﮑﻤﻞ ﯾﮏ ﺗﺎﺑﻊ ﻣﻤﮑﻦ اﺳﺖ ﺑﺎ اﺳﺘﻔﺎدﻩ از ﺗﺌﻮرﯼ دﻣﻮرﮔﺎن
ﻧﻴﺰ ﺑﺪﺳﺖ ﻣﯽ ﺁﯾﺪ .زوج ﻗﻮاﻧﻴﻦ دﻣﻮرﮔﺎن ﺑﺮاﯼ دو ﻣﺘﻐﻴﻴﺮ در ﺟﺪول ) (٢-١ﻟﻴﺴﺖ ﺷﺪﻩ
اﻧﺪ .ﺗﺌﻮرﯼ هﺎﯼ دﻣﻮرﮔﺎن ﻗﺎﺑﻞ ﺗﻌﻤﻴﻢ ﺑﺮاﯼ ﺳﻪ ﻣﺘﻐﻴﺮ و ﯾﺎ ﺑﻴﺸﺘﺮ از ﺁن ﻧﻴﺰ هﺴﺘﻨﺪ .
ﻓﺮم ﺳﻪ ﻣﺘﻐﻴﺮ ﺗﺌﻮرﯼ اول دﻣﻮرﮔﺎن در زﯾﺮ ﺁﻣﺪﻩ اﺳﺖ .اﺻﻮل و ﺗﺌﻮرﯼ هﺎﯼ ﺑﮑﺎر رﻓﺘﻪ
ﺗﺌﻮرﯼ هﺎﯼ دﻣﻮرﮔﺎن ﺑﺮاﯼ هﺮ ﺗﻌﺪاد از ﻣﺘﻐﻴﺮ هﺎ اﺑﺘﺪ ﺑﻪ ﺷﮑﻞ دو ﻣﺘﻐﻴﺮﻩ در ﺁﻣﺪﻩ و
ﺳﭙﺲ ﺑﺎ ﺟﺎﯾﮕﺰﯾﻨﯽ هﺎﯼ ﻣﺘﻮاﻟﯽ ،ﻣﺸﺎﺑﻪ ﺑﺎ ﺁﻧﭽﻪ در ﻓﻮق دﯾﺪﻩ ﺷﺪ ،ﻧﺘﻴﺠﻪ ﻧﻬﺎﯾﯽ
ﻓﺮم هﺎﯼ ﮐﻠﯽ ﺗﺌﻮرﯼ دﻣﻮرﮔﺎن ﺑﻴﺎن ﻣﯽ ﮐﻨﺪ ﮐﻪ ﻣﮑﻤﻞ هﺮ ﺗﺎﺑﻊ ﺑﺎ ﺗﻌﻮﯾﺾ ﻋﻤﻠﮕﺮهﺎﯼ
ﺗﺌﻮرﯼ دﻣﻮرﮔﺎن را هﺮ ﭼﻨﺪ ﺑﺎر ﮐﻪ ﻻزم ﺑﺎﺷﺪ ﺑﮑﺎر ﺑﺒﺮﯾﺪ .ﻣﮑﻤﻞ هﺎ ﺑﻔﺮم زﯾﺮ ﺣﺎﺻﻞ ﻣﯽ
ﮔﺮدﻧﺪ
روش ﺳﺎدﻩ ﺗﺮﯼ ﺑﺮاﯼ ﺑﺪﺳﺖ ﺁوردن ﻣﮑﻤﻞ ﯾﮏ ﺗﺎﺑﻊ اﯾﻦ اﺳﺖ ﮐﻪ اﺑﺘﺪا دوﮔﺎن ﺁﻧﺮا
ﺑﺪﺳﺖ ﺁوردﻩ و ﺳﭙﺲ ﻣﺘﻐﻴﺮهﺎﯾﺶ را ﻣﮑﻤﻞ ﻧﻤﺎﯾﻴﻢ .اﯾﻦ روش ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻓﺮم ﮐﻠﯽ
ﺗﺌﻮرﯼ دﻣﻮرﮔﺎن ﻧﺘﻴﺠﻪ ﻣﯽ ﺷﻮد .ﺑﺨﺎﻃﺮ داﺷﺘﻪ ﺑﺎﺷﻴﺪ ﮐﻪ دوﮔﺎن ﯾﮏ ﺗﺎﺑﻊ ﺑﺎ ﺗﺒﺪﯾﻞ
ﻣﺜﺎل : ٢-٣ﻣﮑﻤﻞ هﺎﯼ ﺗﻮاﺑﻊ F2 , F1ﻣﺜﺎل ٢-٢را ﺑﺎﺗﻮﺟﻪ ﺑﻪ دوﮔﺎن ﺁﻧﻬﺎ و ﻣﮑﻤﻞ ﮐﺮدن
ﯾﮏ ﻣﺘﻐﻴﺮ دودوﯾﯽ ﻣﻤﮑﻦ اﺳﺖ ﺑﻔﺮم ﻣﻌﻤﻮﻟﯽ ) ( xﯾﺎ ﻣﮑﻤﻠﺶ ) َ ( xﻇﺎهﺮ ﺷﻮد .ﺣﺎل
ﻓﺮض ﮐﻨﻴﻢ ﮐﻪ ﻣﺘﻐﻴﺮهﺎﯼ دودوﯾﯽ xو yﺑﻮﺳﻴﻠﻪ ﻋﻤﻠﮕﺮ ANDﺑﺎ ﯾﮑﺪﯾﮕﺮ ﺗﺮﮐﻴﺐ ﺷﻮﻧﺪ .
ﭼﻮن هﺮ ﻣﺘﻐﻴﺮ ﻣﻤﮑﻦ اﺳﺖ ﺑﻪ هﺮ ﯾﮏ از دو ﺷﮑﻞ ﻓﻮق ﻇﺎهﺮ ﮔﺮدد ﭼﻬﺎر ﺗﺮﮐﻴﺐ ﺑﺮاﯼ
.هﺮ ﯾﮏ از اﯾﻦ ﭼﻬﺎر ﺟﻤﻠﻪ ﻧﺸﺎن ﺁن دو ﻣﺘﻐﻴﺮ وﺟﻮد دارﻧﺪ xy′, x′y , x′y′و `xy
دهﻨﺪﻩ ﯾﮏ ﻧﺎﺣﻴﻪ در دﯾﺎﮔﺮام ون ،ﺷﮑﻞ ) (٢-١ﺑﻮدﻩ و ﻣﻴﻨﺘﺮم ﻧﺎﻣﻴﺪﻩ ﻣﯽ ﺷﻮد .ﺑﺮوﺷﯽ
ﺑﺮاﯼ nﻣﺘﻐﻴﺮ در زﯾﺮ ﺳﺘﻮن 2 n −1 ﺣﺎﺻﻞ ﺷﺪﻩ ﺑﺪﺳﺖ ﺁﯾﻨﺪ .اﻋﺪاد دودوﯾﯽ از ﺻﻔﺮ ﺗﺎ
ﻣﺘﻐﻴﺮ هﺎ در ﺟﺪول ﻧﻮﺷﺘﻪ ﻣﯽ ﺷﻮﻧﺪ .هﺮ ﻣﻴﻨﺘﺮم از اﺟﺰاﯼ ﻋﻤﻠﮕﺮ ANDروﯼ nﻣﺘﻐﻴﺮ
ﺑﺪﺳﺖ ﻣﯽ ﺁﯾﺪ و هﺮ ﻣﺘﻐﻴﺮ در ﺁن ﺑﺎ ﻣﻘﺪار ٠ﺑﺎ ﻋﻼﻣﺖ ﭘﺮﯾﻢ و ﺑﺎ ﻣﻘﺪار ١ﺑﺪون ﭘﺮﯾﻢ
ﺧﻮاهﺪ ﺑﻮد .ﺳﻤﺒﻞ ﻣﻴﻨﺘﺮم ﻧﻴﺰ درﺟﺪول ﺑﻔﺮم mjﺁوردﻩ ﺷﺪﻩ اﺳﺖ ﮐﻪ jﻣﻌﺎدل دهﺪهﯽ
ﻣﻴﻨﺘﺮم ﻣﺎﮐﺴﺘﺮم
x y z ﺟﻤﻠﻪ ﻋﻼﻣﺖ ﺟﻤﻠﻪ ﻋﻼﻣﺖ
0 0 0 x′y ′z ′ m0 x+ y+ z M0
0 0 1
x′y′z m1 x + y + z′ M1
ﻣﯽ ﺷﻮد .هﺸﺖ ﺟﻤﻠﻪ ﻣﺎﮐﺴﺘﺮم ﻣﺮﺑﻮط ﺑﻪ ﺳﻪ ﻣﺘﻐﻴﺮ ﺑﺎ ﺳﻤﺒﻞ ﺁﻧﻬﺎ درﺟﺪول )(٢-٣
ﻟﻴﺴﺖ ﺷﺪﻩ اﻧﺪ .هﺮ 2nﺟﻤﻠﻪ ﻣﺎﮐﺴﺘﺮم ﺑﺮاﯼ nﻣﺘﻐﻴﺮ ﻣﺸﺎﺑﻬﯽ ﺗﻌﻴﻴﻦ ﻣﯽ ﺷﻮﻧﺪ .هﺮ
ﻣﺎﮐﺴﺘﺮم از ﯾﮏ ﺟﻤﻠﻪ ORﻣﺮﺑﻮط ﺑﻪ nﻣﺘﻐﻴﺮ داراﯼ ﻣﺘﻐﻴﺮ هﺎﯼ ﺑﺪون ﭘﺮﯾﻢ اﺳﺖ
ﺑﺸﺮﻃﯽ ﮐﻪ ﺁن ﻣﺘﻐﻴﺮهﺎ ٠ﺑﺎﺷﻨﺪ وﻟﯽ هﺮ ﮔﺎﻩ ﻣﻘﺪار ﻣﺘﻐﻴﺮ ١ﺑﺎﺷﺪ در اﯾﻨﺼﻮرت ﺁن
ﻣﺘﻐﻴﺮ ﭘﺮﯾﻢ دار ﻧﻤﺎﯾﺶ دادﻩ ﻣﯽ ﺷﻮد .ﺗﻮﺟﻪ داﺷﺘﻪ ﺑﺎﺷﻴﺪ ﮐﻪ هﺮ ﺟﻤﻠﻪ ﻣﺎﮐﺴﺘﺮم
ﯾﮏ ﺗﺎﺑﻊ ﺑﻮل ﻣﯽ ﺗﻮاﻧﺪ ﺑﺎ اﺳﺘﻔﺎدﻩ از ﺟﺪول درﺳﺘﯽ ﺑﻔﺮم ﺟﺒﺮﯼ ﺑﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ ﻣﻴﻨﺘﺮم
هﺎﯾﯽ ﮐﻪ ﺗﺎﺑﻊ ﺑﻪ ازاﯼ ﺁﻧﻬﺎ ﺑﺮاﺑﺮ ١اﺳﺖ و اﺟﺮاﯼ ﻋﻤﻠﮕﺮ ORروﯼ ﺁﻧﻬﺎ ﺗﺸﮑﻴﻞ ﮔﺮدد .
ﻣﺜﻼً ﺗﺎﺑﻊ F1در ﺟﺪول ) (٢-۴ﺑﺪﯾﻦ ﻃﺮﯾﻖ ﻣﻌﻴﻦ ﻣﯽ ﺷﻮد ﮐﻪ ٠٠١و ١٠٠و ١١١را ﺑﻔﺮم
و xyzﻧﺸﺎن دادﻩ و ﺳﭙﺲ ﺑﺎ ﯾﮑﺪﯾﮕﺮ ﺗﺮﮐﻴﺐ ﮐﻨﻴﻢ .ﭼﻮن هﺮ ﯾﮏ از اﯾﻦ xy′z , x′y′z
ﻣﻴﻨﺘﺮم هﺎ ﺑﺮاﺑﺮ ١اﺳﺖ ﺑﺎﯾﺪ راﺑﻄﻪ زﯾﺮ را داﺷﺘﻪ ﺑﺎﺷﻴﻢ :
اﯾﻦ ﻣﺜﺎﻟﻬﺎ ﻧﺸﺎن دهﺪﻩ ﯾﮏ ﺧﺎﺻﻴﺖ ﻣﻬﻢ ﺟﺒﺮ ﺑﻮل ﻣﯽ ﺑﺎﺷﻨﺪ ﮐﻪ ﻋﺒﺎرﺗﺴﺖ از :هﺮ ﺗﺎﺑﻊ
ﺑﻮل ﻣﯽ ﺗﻮاﻧﺪ ﺑﺼﻮرت ﻣﺠﻤﻮع ﻣﻴﻨﺘﺮم هﺎ ) در اﯾﻨﺠﺎ ﺑﻤﻌﻨﯽ ORاﺳﺖ ( ﺑﻴﺎن ﺷﻮد .ﺣﺎل
ﻣﮑﻤﻞ ﯾﮏ ﺗﺎﺑﻊ ﺑﻮل را در ﻧﻈﺮ ﺑﮕﻴﺮد .اﯾﻦ ﻣﮑﻤﻞ را ﻣﯽ ﺗﻮان ﺑﺎ اﺳﺘﻔﺎدﻩ از ﺟﺪول
وﺑﮑﺎرﮔﻴﺮﯼ ﺟﻤﻼت ﻣﻴﻨﺘﺮم ﮐﻪ در ﺟﺪول ﺑﺮاﯼ ﺗﺎﺑﻊ ٠هﺴﺘﻨﺪ و اﻋﻤﺎل ﻋﻤﻠﮕﺮد ORروﯼ
ﺁﻧﻬﺎ ﺑﻮﺟﻮد ﺁورد .ﻟﺬا ﻣﮑﻤﻞ ﺗﺎﺑﻊ f1ﺑﺮاﺑﺮ ﺧﻮاهﺪ ﺑﻮد ﺑﺎ .
١٠ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
ﺑﻄﻮر ﻣﺸﺎﺑﻪ ﻋﺒﺎرت ﻣﺮﺑﻮط ﺑﻪ f2را ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺟﺪول ﻣﯽ ﺗﻮان ﻧﻮﺷﺖ :
) f = ( x + y + z )( x + y + z′)( x + y′ + z )( x′ + y + z
2
= M .M .M .M
0 1 2 4
اﯾﻦ ﻣﺜﺎﻟﻬﺎ ﺑﻴﺎﻧﮑﺮ دوﻣﻴﻦ ﺧﺎﺻﻴﺖ ﻣﻬﻢ ﺟﺒﺮ ﺑﻮل ﻣﯽ ﺑﺎﺷﻨﺪ .ﯾﻌﻨﯽ هﺮ ﺗﺎﺑﻊ ﻣﯽ ﺗﻮاﻧﺪ
ﻧﻮﺷﺘﻪ ﺷﻮد .روش ﺑﺪﺳﺖ ﺁوردن ﻣﺴﺘﻘﻴﻢ ﺣﺎﺻﻠﻀﺮب ﻣﺎﮐﺴﺘﺮم هﺎ ﺑﺎ اﺳﺘﻔﺎدﻩ از
ﺟﺪول رﺑﻄﺮﯾﻖ زﯾﺮ اﺳﺖ :اﺑﺘﺪا ﺟﻤﻼت ﻣﺎﺳﮑﺘﺮﻣﯽ ﮐﻪ از ﺗﺮﮐﻴﺐ ﻣﺘﻐﻴﺮهﺎ ﺗﺸﮑﻴﻞ ﺷﺪﻩ
و ﺑﺮاﯼ ﺗﺎﺑﻊ ﺗﻮﻟﻴﺪ ٠ﻣﯽ ﻧﻤﺎﯾﺪ اﻧﺘﺨﺎب ﺷﺪﻩ و ﺳﭙﺲ ﺑﺎ اﺟﺮاﯼ ﻋﻤﻠﮕﺮ ANDروﯼ ﺗﻤﺎم
ﺁﻧﻬﺎ ﻣﯽ ﺗﻮان ﺑﻪ ﻧﺘﻴﺠﻪ ﻣﻮرد ﻧﻈﺮ رﺳﻴﺪ .هﺮ ﮔﺎﻩ ﺗﻮاﺑﻊ ﺑﻮل ﺑﺼﻮرت ﻣﺠﻤﻮﻋﻤﻴﻨﺘﺮم هﺎ ﯾﺎ
ﻗﺒﻼً ﮔﻔﺘﻪ ﺷﺪﻩ ﮐﻪ ﺑﺮاﯼ nﻣﺘﻐﻴﺮ 2nﻣﻴﻨﺘﺮم ﻣﺴﺘﻘﻞ ﺑﺪﺳﺖ ﺁوردﻩ و هﺮ ﺗﺎﺑﻊ ﺑﻮل را
ﻣﻴﺘﻮان ﺑﺼﻮرت ﻣﺤﻤﻮع ﺁﻧﻬﺎ ﺑﻴﺎن ﮐﺮد .ﺗﺎﺑﻊ ﺑﻮل از ﻣﺠﻤﻮع ﻣﻴﻨﺘﺮم هﺎﯾﯽ ﮐﻪ ﻣﻘﺪارﺷﺎن
در ﺟﺪول درﺳﺘﯽ ﺑﺮاﺑﺮ ١اﺳﺖ ﺗﺸﮑﻴﻞ ﻣﯽ ﮔﺮدد .ﭼﻮن ﻣﻘﺪار هﺮ ﻣﻴﻨﺘﺮم ﻣﯽ ﺗﻮاﻧﺪ ١ﯾﺎ
٠ﺑﺎﺷﺪ و ﻧﻴﺰ . 2nﮔﺎهﯽ اوﻗﺎت ﺑﻬﺘﺮ اﺳﺖ ﮐﻪ ﺗﺎﺑﻊ را ﺑﺼﻮرت ﻣﺠﻤﻮع ﻣﻴﻨﺘﻢ هﺎ ﻧﺸﺎن
داد .ﭼﻨﺎﻧﭽﻪ ﺗﺎﺑﻊ ﺑﻪ اﯾﻦ ﺷﮑﻞ ﻧﺒﺎﺷﺪ ﻣﯽ ﺗﻮان ﺁن را ﺑﺎ اﺟﺮاﯼ اﻋﻤﺎل زﯾﺮ ﺑﻔﺮم ﻣﻮرد ﻧﻈﺮ
در ﺁورد .اﺑﺘﺪا ﻣﺠﻤﻮﻋﻪ ﺟﻤﻼت ANDﺷﺪﻩ را ﺑﺪﺳﺖ ﻣﯽ ﺁورﯾﻢ و ﺳﭙﺲ ﺟﻤﻼت را از
١١ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
ﻧﻈﺮ وﺟﻮد ﮐﻠﻴﻪ ﻣﺘﻐﻴﺮ هﺎ ﻣﻮرد ﺑﺎزرﺳﯽ ﻗﺮار ﻣﯽ دهﻴﻢ .در ﺻﻮرت ﻋﺪم وﺟﻮد ﺑﺮﺧﯽ
ﻣﺘﻐﻴﺮهﺎ ،ﺑﺎﯾﺪ ﺁﻧﻬﺎ رادر ﻋﺒﺎراﺗﯽ ﻣﺎﻧﻨﺪ َ x+xو ﻏﻴﺮﻩ ANDﮐﺮد .ﮐﻪ xﯾﮑﯽ از ﻣﺘﻐﻴﺮهﺎﯾﯽ
اﺳﺖ ﮐﻪ در ﺟﻤﻠﻪ وﺟﻮد ﻧﺪارد .ﻣﺜﺎل زﯾﺮ ﻣﻄﻠﺐ را روﺷﻦ ﻣﻴﮑﻨﺪ :
را ﺑﺼﻮرت ﻣﺠﻮع ﻣﻴﻨﺘﺮم ﻧﺸﺎن دهﻴﺪ . F = A + B′C ﻣﺜﺎل : -٢-۴ﺗﺎﺑﻊ
ﺗﺎﺑﻊ داراﯼ ﺳﻪ ﻣﺘﻐﻴﺮ A,B,Cﻣﯽ ﺑﺎﺷﺪ .در اوﻟﻴﻦ ﺟﻤﻠﻪ دو ﻣﺘﻐﻴﺮ وﺟﻮد ﻧﺪارد ،ﺑﻨﺎﺑﺮاﯾﻦ
F = A + B′C
= ABC + ABC ′+ AB′C + AB′C ′ + AB′C + A′B′C
ﻣﯽ ﺗﻮان AB′Cدوﺑﺎرﻩ ﺗﮑﺮار ﺷﺪﻩ اﺳﺖ و ﺑﺮ ﻃﺒﻖ ﺗﺌﻮرﯼ ( x = x + x) ، ١ از ﻃﺮﻓﯽ
ﯾﮑﯽ از ﺁﻧﻬﺎ را ﺣﺬف ﮐﺮد .ﺑﺎ ﻣﺮﺗﺐ ﻧﻤﻮدن ﻣﻴﻨﺘﺮم هﺎ ﺑﺘﺮﺗﻴﺐ ﺻﻌﻮدﯼ ﭼﻨﻴﻦ ﻧﺘﻴﺠﻪ ﻣﯽ
ﺷﻮد .
) F ( A, B, C) = ∑ (1,4,5,6,7
ﺳﻤﺒﻞ ∑ ﺑﻪ ﻣﻌﻨﯽ اﺟﺮاﯼ ﻋﻤﻠﮕﺮ ORروﯼ ﺟﻤﻼت اﺳﺖ .ﺣﺮوﻓﯽ ﮐﻪ در داﺧﻞ ﭘﺮاﻧﺘﺰ
ﻗﺮار دارﻧﺪ ﻟﻴﺴﺖ ﻣﺘﻐﻴﺮهﺎﯼ ﺑﮑﺎر رﻓﺘﻪ را ﺑﻬﻨﮕﺎم ﺗﺸﮑﻴﻞ ﺟﻤﻼت ﻣﻴﻨﺘﺮم و ﺟﻤﻊ ﺁﻧﻬﺎ
ﻣﻌﻴﻦ ﻣﯽ ﮐﻨﻨﺪ .روش دﯾﮕﺮﯼ ﺑﺮاﯼ ﺗﺸﮑﻴﻞ ﻣﻴﻨﺘﺮم هﺎﯼ ﺗﺎﺑﻊ ﺑﻮل ﺗﻬﻴﻪ ﺟﺪول درﺳﺘﯽ
ﺗﺎﺑﻊ ﻣﺴﺘﻘﻴﻤﺎً از ﻋﺒﺎرت ﺟﺒﺮﯼ اﺳﺖ ﮐﻪ از روﯼ ﺁن ﻣﻴﻨﺘﺮم هﺎ ﺧﻮاﻧﺪﻩ ﻣﯽ ﺷﻮﻧﺪ .ﺗﺎﺑﻊ
F = A + B′C
ﺟﺪول درﺳﺘﯽ ﺷﮑﺐ ) (٢-۵ﻣﺴﺘﻘﻴﻤﺎً از ﻋﺒﺎرت ﺟﺒﺮﯼ ﺑﺎ هﺸﺖ ﺗﺮﮐﻴﺐ دودوﯾﯽ ﻣﺘﻐﻴﺮ
ﺷﻮد ﮐﻪ ﺑﺮاﯼ ﻣﻴﻨﺘﺮم هﺎﯾﯽ ﮐﻪ در ﺁﻧﻬﺎ BC = 01 , A =1 هﺎﯼ A , B , Cﺣﺎﺻﻞ ﻣﯽ
ﺑﺎﺷﺪ ١ﻗﺮار ﻣﯽ دهﻴﻢ .ﺳﭙﺲ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺣﺠﺪول درﺳﺘﯽ ﭘﻨﺞ ﻣﻴﻨﺘﺮم ﺗﺎﺑﻌﯽ را ﮐﻪ
n
هﺮ ﯾﮏ از 22ﺗﺎﺑﻊ ﻣﺘﺸﮑﻞ از nﻣﺘﻐﻴﺮ را هﻤﭽﻨﻴﻦ ﻣﯽ ﺗﻮان ﺑﺼﻮرت ﺣﺎﺻﻠﻀﺮب
ﻣﺎﮐﺴﺘﺮم هﺎ ﺑﻴﺎن داﺷﺖ .ﺑﺮاﯼ ﭼﻨﻴﻦ ﻓﺮﻣﯽ ﺑﺎﯾﺪ اول ﺟﻤﻠﻪ هﺎﯼ ORرا ﺗﺸﮑﻴﻞ داد .
ﻧﻴﺰ اﯾﻦ ﻋﻤﻞ را ﻣﯽ ﺗﻮان ﺑﺎ اﺳﺘﻔﺎدﻩ از ﻗﺎﻧﻮن ﺗﻮزﯾﻊ ÷ذﯾﺮﯼ )x + yz = ( x + y)( x + z
اﻧﺠﺎم داد .ﺳﭙﺲ هﺮ ﻣﺘﻐﻴﺮ ﻏﺎﯾﺐ در هﺮ ﺟﻤﻠﻪ ORﺑﺎ OR ، xxﻣﯽ ﺷﻮد .اﯾﻦ روش ﺑﺎ
اﺑﺘﺪا ﺑﺎ اﺳﺘﻔﺎدﻩ از ﻗﺎﻧﻮن ﺗﻮزﯾﻊ ﭘﺬﯾﺮﯼ ﺗﺎﺑﻊ را ﺑﻪ ﺻﻮرت ﺟﻤﻼ ORدر ﻣﯽ ﺁورﯾﻢ :
)F = ( x + y + z )( x + y′ + z )( x′ + y + z )( x′ + y + z′
=M M M M
0 2 4 5
روش ﻣﻨﺎﺳﺐ ﺗﺮﯼ ﺑﺮاﯼ ﻧﻤﺎﯾﺶ ﺗﺎﺑﻊ ﺑﻘﺮار زﯾﺮ اﺳﺖ :
)F ( x, y, z) = ∏(0,2,4,5
١٤ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
ﺑﻴﺎﻧﮕﺮ ﺣﺎﺻﻠﻀﺮب ﻣﺎﮐﺴﺘﺮم هﺎ ﻣﯽ ﺑﺎﺷﺪ و اﻋﺪاد ،ﺷﻤﺎرﻩ ﺟﻤﻼت ∏ ﺳﻤﺒﻞ ﺿﺮب ،
ﻣﮑﻤﻞ ﯾﮏ ﺗﺎﺑﻊ ﮐﻪ ﺑﺼﻮرت ﻣﺠﻤﻮع ﻣﻨﻴﺘﺮم هﺎ ﻧﺸﺎن دادﻩ ﺷﺪﻩ ﺑﺮاﺑﺮ اﺳﺖ ﺑﺎ ﻣﺠﻤﻮع
ﻣﻴﻨﺘﺮم هﺎﯾﯽ ﮐﻪ در ﻓﺮم اﺻﻠﯽ ﺗﺎﺑﻊ وﺟﻮد ﻧﺪارد .زﯾﺮا ﺗﺎﺑﻊ اﺻﻠﯽ از ﺟﻤﻼت ﻣﻴﻨﺘﺮﻣﯽ
ﺗﺸﮑﻴﻞ ﺷﺪﻩ ﮐﻪ ﺗﺎﺑﻊ را ﺑﺮاﺑﺮ ١ﻣﯽ ﻧﻤﺎﯾﺪ ،در ﺣﺎﻟﻴﮑﻪ ﻣﮑﻤﻞ ﺁن ﺗﺎﺑﻊ ﺑﻪ ازاﯼ ﺟﻤﻼﺗﯽ
ﺑﺮاﺑﺮ ١اﺳﺖ ﮐﻪ ﺗﺎﺑﻊ اﺻﻠﯽ ﺑﻪ ازاﯼ ﺁﻧﻬﺎ ٠ﻣﯽ ﺑﺎﺷﺪ .ﺑﻌﻨﻮان ﻣﺜﺎل ﺗﺎﺑﻊ زﯾﺮ را در ﻧﻈﺮ
ﺑﮕﻴﺮﯾﺪ :
)F = ( A, B, C ) = ∑ (1,4,5,6,7
ﺑﺪﺳﺖ ﻣﯽ ﺁﯾﺪ.
) F = m + m + m ) = m .m .m = M M M = ∏ ( 0 , 2 , 3
0 2 3 0 2 3 0 2 3
ﺁﺧﺮﯾﻦ ﺗﺒﺪﯾﻞ در راﺑﻄﻪ ﻓﻮق ﻧﺘﻴﺠﻪ ﺗﻌﺎرﯾﻒ ﺟﺪول ) (٢-٣ﻣﯽ ﺑﺎﺷﺪ .ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺟﺪول
m′j = M j
ﯾﻌﻨﯽ ،ﺟﻤﻠﻪ ﻣﺎﮐﺴﺘﺮم ﺑﺎ اﻧﺪﯾﺲ jﻣﮑﻤﻞ ﺟﻤﻠﻪ ﻣﻴﻨﺘﺮم ﺑﺎ هﻤﺎن اﻧﺪﯾﺲ اﺳﺖ و
ﺑﺎﻟﻌﮑﺲ .
١٥ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
ﺁﺧﺮﯾﻦ ﻣﺜﺎل ،ﺗﺒﺪﯾﻞ ﯾﮏ ﺗﺎﺑﻊ ﺑﺼﻮرت ﻣﺠﻤﻮع ﻣﻴﻨﺘﺮم هﺎ ﺑﻴﺎن ﺷﺪﻩ ﺑﻪ ﻣﻌﺎدل ﺁن ﮐﻪ
ﺑﺼﻮرت ﺣﺎﺻﻠﻀﺮب ﻣﺎﮐﺴﺘﺮم هﺎ اﺳﺖ را ﺑﻴﺎن ﻣﯽ دارد .ﺑﺤﺚ ﻣﺸﺎﺑﻬﯽ ﻧﺸﺎن ﻣﯽ
دهﺪ ﮐﻪ ﺗﺒﺪﯾﻞ ﺣﺎﺻﻠﻀﺮب ﻣﺎﮐﺴﺘﺮم هﺎ ﺑﻪ ﻣﺠﻤﻮع ﻣﻴﻨﺘﺮم هﺎ ﺑﻄﺮﯾﻖ ﻓﻮق اﺳﺖ .ﺣﺎل
ﺑﺮاﯼ ﺗﺒﺪﯾﻞ ﯾﮏ ﻓﺮم ﻣﺘﻌﺎرف ﺑﻪ دﯾﮕﺮﯼ ﺳﻤﺒﻞ هﺎﯼ ∑ ∏ ,را ﺑﺎ ﯾﮑﺪﯾﮕﺮ ﻋﻮض ﻧﻤﻮدﻩ
و ﺟﻤﻼﺗﯽ ﮐﻪ در ﺗﺎﺑﻊ اﺻﻠﯽ وﺟﻮد ﻧﺪارد را ﻧﻴﺰ ﻟﻴﺴﺖ ﻣﯽ ﻧﻤﺎﯾﻴﻢ .ﺑﺮاﯼ ﯾﺎﻓﺘﻦ ﺟﻤﻼت
ﮔﻢ ﺷﺪﻩ ﺑﺎﯾﺪ ﺑﻴﺎد ﺑﻴﺎورﯾﻢ ﮐﻪ ﺗﻌﺪاد ﮐﻞ ﺟﻤﻼت 2nاﺳﺖ ﮐﻪ در ﺁن nﺗﻌﺪاد ﻣﺘﻐﻴﺮهﺎ در
ﯾﮏ ﺗﺎﺑﻊ ﺑﻮل ﺑﻔﺮم ﻋﺒﺎرت ﺟﺒﺮﯼ ﺑﻮﺳﻴﻠﻪ ﺟﺪول درﺳﺘﯽ و روش ﺗﺒﺪﯾﻞ ﻣﺘﻌﺎرف ﻗﺎﺑﻞ
ﺗﺒﺪﯾﻞ ﺑﻪ ﺿﺮب ﻣﺎﮐﺴﺘﺮم هﺎ اﺳﺖ .ﻣﺜﻼً ﻋﺒﺎرت ﺑﻮل زﯾﺮ را در ﻧﻈﺮ ﺑﮕﻴﺮﯾﺪ :
F = xy + x ′ z
اﺑﺘﺪا ﺟﺪول درﺳﺘﯽ را ﺑﺪﺳﺖ ﻣﯽ ﺁورﯾﻢ ،ﺷﮑﻞ ) ١ . (٢-۶هﺎﯼ زﯾﺮ ﺳﺘﻮن Fاز ﺗﺮﮐﻴﺐ
ﻣﺘﻐﻴﺮهﺎ ﺑﺎ x=11و xz=01ﺣﺎﺻﻞ ﻣﯽ ﺷﻮد ﻣﻴﻨﺘﺮم هﺎﯼ ﺗﺎﺑﻊ از روﯼ ﺟﺪول درﺳﺘﯽ
)F ( x, y, z) = ∑ (1,3,6,7
ﭼﻮن ﺟﻤﻌﺎً هﺸﺖ ﻣﻴﻨﺘﺮم ﯾﺎ ﻣﺎﮐﺴﺘﺮم در ﯾﮏ ﺗﺎﺑﻊ ﺳﻪ ﻣﺘﻐﻴﺮﻩ وﺟﻮد دارد ،ﻣﺎ ﺟﻤﻼت
)F ( x, y, z) = ∏(0,2,4,5
دو ﻓﺮم ﻣﺘﻌﺎرف ﺟﺒﺮ ﺑﻮل ،ﻓﺮم هﺎﯾﯽ اﺑﺘﺪاﯾﯽ هﺴﺘﻨﺪ ﮐﻪ هﺮ ﮐﺲ ﻣﯽ ﺗﻮاﻧﺪ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ
ﺟﺪول درﺳﺘﯽ ﺑﻪ ﺁﻧﻬﺎ دﺳﺘﺮﺳﯽ ﭘﻴﺪا ﮐﻨﺪ .اﯾﻦ ﻓﺮم هﺎ ﻣﻌﻤﻮﻻً داراﯼ ﺣﺪاﻗﻞ ﻣﺘﻐﻴﺮهﺎ
ﻧﻴﺴﺘﻨﺪ ،زﯾﺮا هﺮ ﻣﻴﻨﺘﺮم ﯾﺎ ﻣﺎﮐﺴﺘﺮم ﺑﺎﯾﺴﺘﯽ ﺑﻨﺎ ﺑﻪ ﺗﻌﺮﯾﻒ داراﯼ ﺗﻤﺎم ﻣﺘﻐﻴﺮهﺎ اﻋﻢ از
ﻣﮑﻤﻞ و ﻏﻴﺮ ﻣﮑﻤﻞ ﺑﺎﺷﻨﺪ .راﻩ دﯾﮕﺮﯼ ﺑﺮاﯼ ﺑﻴﺎن ﺗﺎﺑﻊ ﺑﻮل ،ﻓﺮم اﺳﺘﺎﻧﺪارد اﺳﺖ .در
اﯾﻦ ﻓﺮم ،ﺟﻤﻠﻪ هﺎﯾﯽ ﮐﻪ ﺗﺎﺑﻊ را ﺗﺸﮑﻴﻞ ﻣﯽ دهﻨﺪ ﻣﻤﮑﻦ اﺳﺖ ﯾﮏ ﻳﺎ دو ﯾﺎ هﺮ
ﺗﻌﺪادﯼ از ﻣﺘﻐﻴﺮهﺎ را داراﺑﺎﺷﻨﺪ .دو ﻧﻮع ﻓﺮم اﺳﺘﺎﻧﺪارد وﺟﻮد دارد .ﯾﮑﯽ ﺟﻤﻊ
ﺟﻤﻊ ﺣﺎﺻﻠﻀﺮب هﺎ ،ﯾﮏ ﻋﺒﺎرت ﺑﻮل اﺳﺖ ﮐﻪ ﺷﺎﻣﻞ ﺟﻤﻼت ) ANDﺑﺎ ﻧﺎم ﺟﻤﻼت
ﺣﺎﺻﻠﻀﺮب (از ﯾﮏ ﯾﺎ ﭼﻨﺪﻣﺘﻐﻴﺮ ﻣﯽ ﺑﺎﺷﺪ .ﮐﻠﻤﻪ ﺟﻤﻊ دراﯾﻨﺠﺎ ﺑﻪ ﻣﻌﻨﯽ ﻋﻤﻠﮕﺮ ORروﯼ
F = y′ + xy + x′yz′
1
ﻋﺒﺎرت داراﯼ ﺳﻪ ﺟﻤﻠﻪ ﺣﺎﺻﻠﻀﺮب از ﯾﮏ ،دو و ﺳﻪ ﻣﺘﻐﻴﺮ اﺳﺖ .ﺟﻤﻊ ﺁﻧﻬﺎ در واﻗﻊ
اﺟﺮاﯼ ﻋﻤﻞ ORاﺳﺖ ﮐﻪ ﺟﻤﻊ ﻧﺎﻣﻴﺪﻩ ﻣﯽ ﺷﻮﻧﺪ .هﺮ ﺟﻤﻠﻪ هﺮ ﺗﻌﺪاد ﻣﺘﻐﻴﺮ را ﻣﻤﮑﻦ
١٧ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
اﺳﺖ دارا ﺑﺎﺷﺪ .ﺿﺮب ﺑﻴﺎﻧﮕﺮ ﻋﻤﻠﮕﺮ ANDروﯼ ﺁﻧﻬﺎ اﺳﺖ .ﻣﺜﺎﻟﯽ از ﯾﮏ ﺗﺎﺑﻊ ﮐﻪ ﺑﺼﻮرت
اﺟﺮاﯼ ﻋﻤﻞ ANDﻣﯽ ﺑﺎﺷﺪ .ﮐﺎرﺑﺮد ﮐﻠﻤﻪ ﺿﺮب و ﺟﻤﻊ ﺑﻴﺎﻧﮕﺮ ﺷﺒﺎهﺖ ANDﺑﺎ ﺿﺮب و
ﯾﮏ ﺗﺎﺑﻊ ﺑﻮل ﻣﻤﮑﻦ اﺳﺖ ﺑﻔﺮم ﻏﻴﺮ اﺳﺘﺎﻧﺪارد ﻧﻴﺰ ﺑﻴﺎن ﺷﻮد .ﺑﻌﻨﻮان ﻣﺜﺎل ﺗﺎﺑﻊ :
ﻣﺪارهﺎﯼ دﯾﺠﻴﺘﺎل اﻟﮑﺘﺮوﻧﻴﮑﯽ ،ﻣﺪارهﺎﯼ ﻣﻨﻄﻘﯽ ﻧﻴﺰ ﻧﺎﻣﻴﺪﻩ ﻣﯽ ﺷﻮﻧﺪ .زﯾﺮا اﯾﻨﮕﻮﻧﻪ
ﻣﺪارهﺎﯼ در ﻣﻘﺎﺑﻞ ورودﯼ ﻣﻨﺎﺳﺒﯽ ،ﺗﻮﻟﻴﺪ ﮐﻨﻨﺪﻩ ﯾﮏ ﺳﺮﯼ اﻋﻤﺎل ﻣﻨﻄﻘﯽ ﻣﯽ
ﺑﺎﺷﻨﺪ .هﺮ ﮔﻮﻧﻪ اﻃﻼﻋﺎت ﻣﺤﺎﺳﺒﺎﺗﯽ ﯾﺎ ﮐﻨﺘﺮﻟﯽ ﻣﻮرد ﻧﻈﺮ را ﻣﯽ ﺗﻮان ﺑﺎ ﻋﺒﻮر ﺳﻴﮕﻨﺎل
هﺎﯼ دودوﯾﯽ از ﻣﻴﺎن دﺳﺘﻪ هﺎﯼ ﻣﺘﻔﺎوت ﻣﺪارهﺎﯼ ﻣﻨﻄﻘﯽ ﻣﻮرد اﺳﺘﻔﺎدﻩ ﻗﺮار داد ،
ﮐﻪ هﺮ ﺳﻴﮕﻨﺎل ﻧﺸﺎن دهﻨﺪﻩ ﯾﮏ ﻣﺘﻐﻴﺮ ﺑﻮدﻩ و ﯾﮏ ﺑﻴﺖ از اﻃﻼﻋﺎت راﺣﻤﻞ ﻣﯽ ﮐﻨﺪ .
ﻣﺪارهﺎﯼ ﻣﻨﻄﻘﯽ ﮐﻪ اﻋﻤﺎل ﻣﻨﻄﻘﯽ ANDو ORو NOTرا اﺟﺮا ﻣﯽ ﮐﻨﺪ ﺑﻪ هﻤﺮاﻩ
ﺳﻤﺒﻞ هﺎﯼ ﻣﺮﺑﻮﻃﻪ در ﺷﮑﻞ ) (٢-١ﻧﺸﺎن دادﻩ ﺷﺪﻩ اﻧﺪ .اﯾﻦ ﻣﺪارهﺎ ﮐﻪ ﮔﻴﺖ ﻧﺎﻣﻴﺪﻩ
ﻣﯽ ﺷﻮﻧﺪ ﺑﻠﻮﮐﻬﺎﯼ ﺳﺨﺖ اﻓﺰارﯼ هﺴﺘﻨﺪ ﮐﻪ ﺑﺎ ورودﯼ ﻣﻨﻄﻘﯽ ﻣﻨﺎﺳﺒﯽ در ﺧﺮوﺟﯽ
١٨ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
ﺧﻮد ٠ﯾﺎ ١ﻣﻨﻄﻘﯽ ﺗﻮﻟﻴﺪ ﻣﯽ ﮐﻨﻨﺪ .ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﭼﻬﺎر ﻧﺎم ﻣﺨﺘﻠﻒ ﺑﺮاﯼ اﯾﻦ ﻣﺪارهﺎ
ﺑﮑﺎر رﻓﺘﻪ اﺳﺖ .ﻣﺪارهﺎﯼ دﯾﺠﻴﺘﺎل ،ﻣﺪارهﺎﯼ ﺳﻮﺋﻴﭽﻴﻨﮓ ،ﻣﺪارهﺎﯼ ﻣﻨﻄﻘﯽ و ﮔﻴﺖ
هﺎ .هﻤﻪ اﯾﻦ اﺳﺎس ﺑﻄﻮر ﮔﺴﺘﺮدﻩ اﯼ اﺳﺘﻔﺎدﻩ ﻣﻴﺸﻮﻧﺪ وﻟﯽ ﺑﻬﺘﺮ اﺳﺖ ﻣﺎ اﯾﻦ
ﻣﺪارهﺎﯼ را ANDو ORو NOTﮔﺎهﯽ ﻣﺪار واروﻧﮕﺮ ﯾﺎ ﻣﻌﮑﻮس ﮐﻨﻨﺪﻩ ﻧﻴﺰ ﻧﺎﻣﻴﺪﻩ ﻣﯽ
A
B G=A+B+C+D
C
D
)ث( ﮔﻴﺖ ORﭼﻬﺎر ورودﯼ
ﺳﻴﮕﻨﺎل هﺎﯼ ورودﯼ Xو Yدر ﮔﻴﺖ هﺎﯾﯽ ﺑﺎ دو ورودﯼ ،ﻃﺒﻖ ﺷﮑﻞ ) (٢-٢ﻣُﯽ ﺗﻮاﻧﻨﺪ
ﺑﻪ ﯾﮑﯽ از ﭼﻬﺎر ﺣﺎﻟﺖ ﻣﻤﮑﻦ ١١ ، ١٠ ، ٠١ ، ٠٠ﺑﺎﺷﻨﺪ .اﯾﻦ ﺳﻴﮕﻨﺎل هﺎﯼ ورودﯼ ﺑﻪ
هﻤﺮاﻩ ﺳﻴﮕﻨﺎل هﺎﯼ ﺧﺮوﺟﯽ ﺷﺎن ﺑﺮاﯼ ﮔﻴﺖ هﺎﯼ ANDو ORدر ﺷﮑﻞ ) (٢-٢ﻧﺸﺎن
دادﻩ ﺷﺪﻩ اﻧﺪ .ﻧﻤﻮدار زﻣﺎﻧﯽ ﺷﮑﻞ ) (٢-٢ﭘﺎﺳﺦ هﺮ ﻣﺪار را ﺑﻪ هﺮ ﯾﮏ از ﭼﻬﺎر ﺗﺮﮐﻴﺐ
ﻣﻤﮑﻦ ورودﯼ ﻧﺸﺎن ﻣﯽ دهﺪ .دﻟﻴﻞ اﻧﺘﺨﺎب ﻧﺎم واروﻧﮕﺮ ﺑﺮاﯼ ﮔﻴﺖ NOTاز ﻣﻘﺎﯾﺴﻪ
ﮔﻴﺖ هﺎﯼ ANDو ORﻣﻤﮑﻦ اﺳﺖ ﺑﻴﺶ از دو ورودﯼ داﺷﺘﻪ ﺑﺎﺷﻨﺪ .ﯾﮏ ﮔﻴﺖ ANDﺑﺎ
ﺳﻪ ورودﯼ و ﯾﮏ ﮔﻴﺖ ANDﺑﺎ ﺳﻪ ورودﯼ و ﯾﮏ ﮔﻴﺖ ORﺑﺎ ﭼﻬﺎر ورودﯼ در ﺷﮑﻞ )-١
(٢ﻧﺸﺎن دادﻩ ﺷﺪﻩ اﻧﺪ .ﮔﻴﺖ ANDﺳﻪ ورودﯼ ،ﺑﺸﺮﻃﯽ در ﺧﺮوﺟﯽ ﺧﻮد داراﯼ
ﭘﺎﺳﺦ ١ﻣﻨﻄﻘﯽ ﺑﺎﺷﺪ ،ﺧﺮوﺟﯽ ﮔﻴﺖ ٠ﻣﻨﻄﻘﯽ اﺳﺖ .ﮔﻴﺖ ORﺑﺎ ﭼﻬﺎر ورودﯼ
اﮔﺮ هﻤﻪ ﺳﻴﮕﻨﺎل هﺎﯼ ورودﯼ ٠ﻣﻨﻄﻘﯽ ﺑﺎﺷﻨﺪ ﺧﺮوﺟﯽ ٠ﻣﻨﻄﻘﯽ ﺧﻮاهﺪ ﺑﻮد .
ﻓﺮم رﯾﺎﺿﯽ ﻣﻨﻄﻖ دودوﯾﯽ ،اﻏﻠﺐ ﺟﺒﺮ ﺑﻮل و ﯾﺎ ﺟﺒﺮ ﺳﻮﺋﻴﭽﻴﻨﮓ ﺧﻮاﻧﺪﻩ ﻣﯽ ﺷﻮد .اﯾﻦ
ﺟﺒﺮ ﺑﺮاﯼ ﺗﺸﺮﯾﺢ ﻋﻤﻠﻴﺎت ﺷﺒﮑﻪ هﺎﯼ ﭘﻴﭽﻴﺪﻩ در ﻣﺪارهﺎﯼ دﯾﺠﻴﺘﺎل اﺳﺘﻔﺎدﻩ ﻣﯽ ﮔﺮدد .
ﻃﺮاﺣﺎن ﺳﻴﺴﺘﻤﻬﺎﯼ دﯾﺠﻴﺘﺎل از ﺟﺒﺮ ﺑﻮل ﺑﺮاﯼ ﺗﺒﺪﯾﻞ اﺷﮑﺎل ﻣﺪارهﺎ ﺑﻪ ﻋﺒﺎرت ﺟﺒﺮﯼ و
ﺷﮑﻞ ) (٢-٢ﺳﻴﮕﻨﺎﻟﻬﺎﯼ ورودﯼ – ﺧﺮوﺟﯽ ﺑﺮاﯼ ﮔﻴﺖ هﺎﯼ ) اﻟﻒ( )ب( )پ ( از ﺷﮑﻞ )(٢-١
ﮔﻴﺘﻬﺎﯼ دﯾﮕﺮﯼ ﯾﻌﻨﯽ ﺑﻌﻨﻮان ﮔﻴﺖ هﺎﯼ اﺳﺘﺎﻧﺪارد در ﻃﺮاﺣﯽ ﺳﻴﺴﺘﻢ هﺎﯼ دﯾﺠﻴﺘﺎل
ﺑﮑﺎر ﻣﯽ روﻧﺪ .اﯾﻦ ﮔﻴﺘﻬﺎ ﻋﺒﺎرﺗﻨﺪ ازXNOR ، XOR ، NOR ، NAND :
.
٢٠ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
ﮐﻮﭼﮑﯽ ﻗﺮار ﮔﺮﻓﺘﻪ اﺳﺖ .ﺗﺎﺑﻊ NORﻣﮑﻤﻞ ﺗﺎﺑﻊ ORﺑﻮدﻩ و ﺑﻮﺳﻴﻠﻪ ﺳﻤﺒﻞ ORﮐﻪ
ﺑﺪﻧﺒﺎل ﺁن داﯾﺮﻩ ﮐﻮﭼﮏ ﻧﻤﺎﯾﺶ دادﻩ ﻣﯽ ﺷﻮد .ﮔﻴﺖ هﺎﯼ NANDو NORﺑﺴﺎدﮔﯽ
ﺑﻮﺳﻴﻠﻪ ﻣﺪارات ﺗﺮاﻧﺰﯾﺴﺘﻮرﯼ ﻗﺎﺑﻞ ﺗﻮﻟﻴﺪ ﺑﻮدﻩ و ﻣﯽ ﺗﻮان ﺑﺮاﺣﺘﯽ ﺗﻮاﺑﻊ ﺑﻮل را ﺑﺎ ﺁﻧﻬﺎ
ورودﯼ اش ﮐﺸﻴﺪﻩ ﺷﺪﻩ اﺳﺖ .ﮔﻴﺖ XNORﻣﮑﻤﻞ XORاﺳﺖ و ﻟﺬا ﯾﮏ داﯾﺮﻩ ﮐﻮﭼﮏ
x x
( x + y)′ ( xy)′
y y
)اﻟﻒ ( ﮔﻴﺖ NAND
)ب( ﮔﻴﺖ NOR
ﮔﻴﺖ هﺎﯼ ﻧﺸﺎن دادﻩ ﺷﺪﻩ ﺑﺠﺮ ﻣﻌﮑﻮس ﮐﻨﻨﺪﻩ و ﺑﺎﻓﺮ ،ﻗﺎﺑﻞ ﮔﺴﺘﺮش ﺑﻪ ﺣﺎﻟﺘﯽ ﺑﻴﺶ
از دو ورودﯼ هﺴﺘﻨﺪ ﺑﺸﺮط اﯾﻨﮑﻪ ﻋﻤﻞ دودوﯾﯽ اراﺋﻪ ﺷﺪﻩ ﺑﻮﺳﻴﻠﻪ ﺁﻧﻬﺎ ﺧﻮاص
ﺟﺎﺑﺠﺎﯾﯽ و ﺷﺮﮐﺖ ﭘﺬﯾﺮﯼ را داﺷﺘﻪ ﺑﺎﺷﺪ .اﻋﻤﺎل ANDو ORﮐﻪ در ﺟﺒﺮ ﺑﻮل ﺗﻌﺮﯾﻒ
اﯾﻦ رواﺑﻂ ﺑﻴﺎﻧﮕﺮ ﺁﻧﻨﺪ ﮐﻪ ورودﯼ ﻗﺎﺑﻞ ﺗﻌﻮﯾﺾ ﺑﻮدﻩ و ﺑﻨﺎﺑﺮاﯾﻦ ﺗﺎﺑﻊ ORﻗﺎﺑﻞ ﮔﺴﺘﺮش ﺑﻪ
ﺗﻮاﺑﻊ NANDو NORﺧﺎﺻﻴﺖ ﺟﺎﺑﺠﺎﯾﯽ دارﻧﺪ و ورودﯼ ﮔﻴﺖ ﺁﻧﻬﺎ ﻗﺎﺑﻞ ﮔﺴﺘﺮش اﺳﺖ ،
ﺑﺸﺮط اﯾﻨﮑﻪ ﺗﻌﺮﯾﻒ ﻋﻤﻞ ﺁﻧﻬﺎ ﺗﺼﺤﻴﺢ ﺷﻮد .ﻣﺸﮑﻞ اﯾﻦ اﺳﺖ ﮐﻪ ﻋﻤﻠﮕﺮهﺎﯼ ، NAND
)( x ↓ y) ↓ z ≠ x ↓ ( y ↓ z
x
y
( x ↓ y) ↓ z = ( x +
z
x
x ↓ ( y ↓ z ) = x′( y +
y
z
ﺑﺮاﯼ ﻏﻠﺒﻪ ﺑﺮاﯾﻦ ﻣﺸﮑﻞ ﮔﻴﺖ هﺎﯼ ( NAND) NORﭼﻨﺪ ورودﯼ را ﺑﻌﻨﻮان ﻣﮑﻤﻞ OR
x ↓ y ↓ z = ( x + y + z)′
x ↑ y ↑ z = ( xyz)′
ﺳﻤﺒﻞ هﺎﯼ ﮔﺮاﻓﻴﮑﯽ ﺑﺮاﯼ ﮔﻴﺖ هﺎﯼ ﺳﻪ ورودﯼ در ﺷﮑﻞ ) (٢-5ﻧﺸﺎن دادﻩ ﺷﺪﻩ
اﻧﺪ .در ﻧﻮﺷﺘﻦ ﻣﺘﻮاﻟﯽ اﻋﻤﺎل NORو NANDﺑﺎﯾﺴﺘﯽ ﭘﺮاﻧﺘﺰهﺎ ﺑﻔﺮم ﺻﺤﻴﺢ اﻧﺘﺨﺎب
ﺷﻮﻧﺪ ،ﺗﺎ ﺑﻴﺎﻧﮕﺮ ﺗﺮﺗﻴﺐ ﺻﺤﻴﺢ ﮔﻴﺖ هﺎ ﺑﺎﺷﻨﺪ .ﺑﺮاﯼ ﻧﻤﺎﯾﺶ اﯾﻦ ﻣﻄﻠﺐ ﻣﺪار ﺷﮑﻞ )-5
-٢پ( راﻣﻼﺣﻈﻪ ﮐﻨﻴﺪ .ﺗﺎﺑﻊ ﺑﻮل ﺑﺮاﯼ اﯾﻦ ﻣﺪر ﺑﺎﯾﺴﺘﯽ ﺑﻔﺮم زﯾﺮ ﻧﻮﺷﺘﻪ ﺷﻮد :
دوﻣﻴﻦ ﻋﺒﺎرت از راﺑﻄﻪ دﻣﻮرﮔﺎن ﻧﺘﻴﺠﻪ ﺷﺪﻩ اﺳﺖ .اﯾﻦ راﺑﻄﻪ هﻤﭽﻨﻴﻦ ﺑﻴﺎﻧﮕﺮ ﺁﻧﺴﺖ
ﮐﻪ ﺟﻤﻊ ﺣﺎﺻﻠﻀﺮب هﺎ ﻗﺎﺑﻞ ﭘﻴﺎدﻩ ﺷﺪن ﺑﻮﺳﻴﻠﻪ ﮔﻴﺖ هﺎ NANDاﺳﺖ .
ﮔﻴﺖ هﺎ XORو XNORهﺮ دو داراﯼ ﺧﻮاص ﺟﺎﺑﺠﺎﯾﯽ و ﺷﺮﮐﺖ ﭘﺬﯾﺮﯼ ﺑﻮدﻩ ،ورودﯼ
ﺷﺎن ﻗﺎﺑﻞ ﺗﻮﺳﻌﻪ ﺑﻪ ﺑﻴﺸﺘﺮ از دو ﻣﯽ ﺑﺎﺷﺪ .ﻣﻌﻬﺬا ﻣﺪارهﺎﯼ XORﺑﺎ ﭼﻨﺪ ورودﯼ ،از
ﻧﻘﻄﻪ ﻧﻈﺮ ﺳﺨﺖ اﻓﺰارﯼ ﻣﺘﺪاول ﻧﻴﺴﺘﻨﺪ .در واﻗﻊ ﺣﺘﯽ ﻓﺮم دو ورودﯼ ﺁن ﻧﻴﺰ ﻣﻌﻤﻮﻻً از
ﺳﺎﯾﺮ ﮔﻴﺖ هﺎ ﺳﺎﺧﺘﻪ ﻣﯽ ﺷﻮد .ﻋﻼوﻩ ﺑﺮ اﯾﻦ ﺗﻌﺮﯾﻒ اﯾﻦ ﺗﻮاﺑﻊ ﺑﺎﯾﺴﺘﯽ ﺑﻬﻨﮕﺎم
ﮔﺴﺘﺮش ورودﯼ ﺁﻧﻬﺎ ﺗﺼﺤﻴﺢ ﮔﺮدد .ﺗﺎﺑﻊ XORﯾﮏ ﺗﺎﺑﻪ ﻓﺮد اﺳﺖ ﯾﻌﻨﯽ هﺮﮔﺎﻩ ورودﯼ هﺎ
ﺗﻌﺪاد ﻏﺮدﯼ ١را دارا ﺑﺎﺷﻨﺪ اﯾﻦ ﺗﺎﺑﻊ ﺑﺮاﺑﺮ ١ﺧﻮاهﺪ ﺑﻮد .ﺳﺎﺧﺘﻤﺎن ﯾﮏ ﮔﻴﺖ XORﺑﺎ
ﺳﻪ ورودﯼ در ﺷﮑﻞ ) (٢-۶دﯾﺪﻩ ﻣﯽ ﺷﻮد .اﯾﻦ ﻣﺪار ﻣﻌﻤﻮﻻً ﺑﺎ ﮔﻴﺖ هﺎﯼ دو ورودﯼ
ﺗﻬﻴﻪ ﻣﯽ ﮔﺮدد .ﺷﮑﻞ )اﻟﻒ( ﻓﺮم ﮔﺮاﻓﻴﮑﯽ ﺁن را ﺑﺎ ﮔﻴﺖ ﺳﻪ ورودﯼ ﻧﻴﺰ ﻣﯽ ﺗﻮان ﻧﺸﺎن
داد ،ﺷﮑﻞ ب ( ﺟﺪول درﺳﺘﯽ در ) پ( ﺑﻄﻮر ﺁﺷﮑﺎر ﻣﺸﺨﺺ ﻣﯽ ﻧﻤﺎﯾﺪ ﮐﻪ ﺧﺮوﺟﯽ F
٢٣ ﻓﺼﻞ دوم :ﺟﺒﺮ ﺑﻮل و ﮔﻴﺖ هﺎﯼ ﻣﻨﻄﻘﯽ
ﺑﺮاﺑﺮ ١ﺧﻮاهﺪ ﺑﻮد ،اﮔﺮ ﻓﻘﻂ ﯾﮑﯽ از ورودﯼ هﺎ و ﯾﺎ هﺮ ﺳﻪ ورودﯼ ﺑﺮاﺑﺮ ﺑﺎﺷﺪ .ﺑﻪ ﺑﻴﺎن
دﯾﮕﺮ وﻗﺘﯽ ﺗﻌﺪاد ١هﺎ درورودﯼ ﻓﺮد اﺳﺖ Fﻣﺴﺎوﯼ ١اﺳﺖ .
اﺿﺎﻓﻪ ﻣﯽ ﻧﻤﺎﯾﺪ ﮐﻪ ﺗﺎﺑﻊ NORﯾﮏ ﺗﺎﺑﻊ زوج اﺳﺖ .ﯾﻌﻨﯽ هﺮﮔﺎﻩ ﺗﻌﺪاد ٠هﺎ در ورودﯼ
x x
y ( x + y + z )′ y ( xyz)′
z z
)ب( ﮔﻴﺖ NORﺳﻪ ورودﯼ
)اﻟﻒ ( ﮔﻴﺖ NORﺳﻪ ورودﯼ
A
B
C
F = [( ABC )′.( DE )′]′ = ABC + DE
X
y
F = x⊕ y⊕ z
Z
)اﻟﻒ( ﺑﺎ ﮔﻴﺖ هﺎﯼ دو ورودﯼ
X
y F = x⊕ y⊕ z
z
)ب( ﯾﮏ ﮔﻴﺖ ﺳﻪ ورودﯼ
ﺳﻴﮕﻨﺎل دودوﯾﯽ در ورودﯼ ﯾﺎ ﺧﺮوﺟﯽ هﺮ ﮔﻴﺖ ﯾﮑﯽ از دو ﻣﻘﺪار را ﺑﺠﺰ در ﺣﺎﻟﺖ ﮔﺬرا ،
دارد .ﯾﮏ ﻣﻘﺪار ﺳﻴﮕﻨﺎل ﻣﻨﻄﻖ ١-و دﯾﮕﺮﯼ ﻣﻨﻄﻖ ٠-را ﻧﻤﺎﯾﺶ ﻣﯽ دهﺪ .ﭼﻮن دو
ﻣﻘﺪار ﺳﻴﮕﻨﺎل ﻣﺘﻌﻠﻖ ﺑﻪ دو ارزش ﻣﻨﻄﻘﯽ اﺳﺖ ،ﻟﺬا دو اﻧﺘﺴﺎب ﻣﺘﻔﺎوت ﺑﺮاﯼ دو
ارزش ﻣﻨﻄﻘﯽ ﻣﯽ ﺗﻮان اﺧﺘﻴﺎر ﮐﺮد ،ﺷﮑﻞ ) (٢-٧اﻧﺘﺨﺎب ﺳﻄﺢ ﺑﺎﻻﺗﺮ Hﺑﺮاﯼ ﻧﻤﺎﯾﺶ
H H
٠ ٠