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