Generated by Foxit PDF Creator © Foxit Software

http://www.foxitsoftware.com For evaluation only.

‫م ﺪا‬

‫ﻣﺪار ﻣﻨﻄﻘﯽ‬
‫ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ‬:‫ﻓﺼﻞ ﻫﻔﺘﻢ‬

‫ﺳﻤﯿﻪ ﮐﺎﺷﯽ‬
‫داﻧﺸﮕﺎه ﻋﻠﻢ و ﺻﻨﻌﺖ – داﻧﺸﮑﺪه ﻣﻬﻨﺪﺳﯽ ﮐﺎﻣﭙﯿﻮﺗﺮ‬

1
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻣﺮوری ﺑﺮ ﻓﺼﻞ‬

‫• ﻣﻔﻬﻮم ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ‬

‫• ﻋﻨﺎﺻﺮ ﺣﺎﻓﻈﻪ‬
‫• ﻟﭻ ﻫﺎ‬
‫• ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ‬
‫• ﺗﺤﻠﯿﻞ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺳﺎﻋﺖ دار‬
‫• ﻧﻤﻮدار ﺣﺎﻟﺖ‬
‫• ﺗﺨﺼﯿﺺ و ﮐﺎﻫﺶ ﺣﺎﻟﺖ‬
‫• ﻃﺮاﺣﯽ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻣﺪارﺗﺮﺗﯿﺒﯽ‬

‫• ﻣﺪارﺗﺮﺗﯿﺒﯽ ﺷﺎﻣﻞ‬
‫• ﻣﺪارﺗﺮﮐﯿﺒﯽ‬
‫• اﻧﺠﺎم ﻋﻤﻠﯿﺎت ﻣﻨﻄﻘﯽ‬
‫• ورودی ﻫﺎی اﺻﻠﯽ‬
‫• ﻋﻨﺎﺻﺮ ﺣﺎﻓﻈﻪ‬
‫• ﺣﻔﻆ ﺣﺎﻟﺖ ﻓﻌﻠﯽ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﻣﺪار ﺗﺮﺗﯿﺒﯽ‬

‫ﻫﻤﺰﻣﺎن‬
‫• در زﻣﺎن ﻫﺎی ﻣﺸﺨﺺ‬
‫ﻏﯿﺮ ﻫﻤﺰﻣﺎن‬
‫• ﭘﺎﻟﺲ ﺳﺎﻋﺖ‬
‫• ﺗﻐ ﺮ ﺳﯿﮕﻨﺎل ﻫﺎ‬
‫• ﺗﺎﺧﯿﺮ ﮔﯿﺖ ﻫﺎ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﻣﺪارﺗﺮﺗﯿﺒﯽ ﻫﻤﺰﻣﺎن‬

‫• ﭘﺎﻟﺲ ﺳﺎﻋﺖ‬
: ‫• واﺣﺪ ﺣﺎﻓﻈﻪ‬
01
‫• ﻓﻠﯿﭗ ﻓﻼپ‬
‫• ﻧﮕﻬﺪاری ﯾﮏ ﺑﯿﺖ‬
‫• ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎی ﻣﺘﻌﺪد‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻟﭻ ﻫﺎ‬

‫• ﮐﻮﭼﮑﺘﺮﯾﻦ واﺣﺪ ﺣﺎﻓﻈﻪ‬

‫• ﻧﮕﻬﺪاری ﯾﮏ ﺑﯿﺖ‬
‫• ﺗﻔﺎوت واﺣﺪﻫﺎی ﺣﺎﻓﻈﻪ‬
‫• ﺗﻌﺪاد ورودی ﻫﺎ‬
‫• ﺗﻐ ﺮ ﺣﺎﻟﺖ‬
‫• ﻟﭻ‬
‫• ﺣﺴﺎس ﺑﻪ ﺳﻄﺢ‬
‫• ﻣﺪارﻫﺎی ﻣﺒﻨﺎﯾﯽ ﺳﺎزﻧﺪه ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ‬
‫• ﻟﭻ ‪SR‬‬
‫• ﻟﭻ ‪D‬‬
‫• ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ‬
‫• ﺣﺴﺎس ﺑﻪ ﻟﺒﻪ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

SR ‫ﻟﭻ‬

NAND ‫ ﯾﺎ دو ﮔﯿﺖ‬NOR ‫• اﺗﺼﺎل ﻣﺘﻘﺎﻃﻊ دو ﮔﯿﺖ‬

‫• دو ورودی‬
Q(t+1)=S+R'Q (Set) ‫ ﻧﺸﺎﻧﺪن‬S •
(Reset) ‫ ﺑﺎزﻧﺸﺎﻧﯽ‬R •
‫• دو ﺧﺮوﺟﯽ‬
‫ﺣﺎﻟﺖ ﻧﺸﺎﻧﺪه‬ =0 =1 •
‫ﺣﺎﻟﺖ ﺑﺎزﻧﺸﺎﻧﺪه‬ =1 =0 •
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫‪NOR‬‬ ‫ﻟﭻ ‪SR‬‬

‫• ‪S=0‬و‪R=0‬‬
‫• ﺻﻔﺮ ﺷﺪن ﻫﺮ دو ورودی‬
‫• ﺣﻔﻆ ﺣﺎﻟﺖ ﻗﺒﻠﯽ‬
‫• ‪S=1‬و‪R=0‬‬
‫‪=0‬‬ ‫• ﻧﺸﺎﻧﺪن ﺧﺮوﺟﯽ ‪= 1‬‬
‫• ‪S=0‬و‪R=1‬‬
‫‪=1‬‬ ‫• ﺑﺎزﻧﺸﺎﻧﯽ ﺧﺮوﺟﯽ ‪= 0‬‬
‫• ‪S=1‬و‪R=1‬‬
‫• ﺻﻔﺮ ﺷﺪن ﻫﺮ دو ﺧﺮوﺟﯽ )ﻏﯿﺮﻣﻤﮑﻦ( )ﺧﺮوﺟﯽ ﻫﺎی ﻣﮑﻤﻞ ﻫﺴﺘﻦ(‬
‫• ﻣﻤﻨﻮع‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

NAND SR ‫ﻟﭻ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ ﺑﺎ ورودی ﮐﻨﺘﺮل‬SR ‫ﻟﭻ‬

‫ ﻣﺪارﻏﯿﺮﻓﻌﺎل‬C = 0 •
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

D=data D ‫ﻟﭻ‬

‫• از ﺑﯿﻦ ﺑﺮدن ﺣﺎﻟﺖ ﻣﻤﻨﻮع‬

NOT ‫ ﺑﺎ ﮔﯿﺖ‬R ‫ و‬S ‫• اﺗﺼﺎل ورودی ﻫﺎی‬

Q(t+1)=C'Q(t)+CD
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﺳﻤﺒﻞ ﮔﺮاﻓﯿﮑﯽ ﻟﭻ ﻫﺎ‬

‫ ورودی ﻓﻌﺎل ﭘﺎ ﻦ ﻫﺴﺖ‬: ‫• وﺟﻮد ﺣﺒﺎب‬

NOR NAND
‫ﻣﺘﻘﺎﻃﻊ‬ ‫ﻣﺘﻘﺎﻃﻊ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻓﻠﯿﭗ ﻓﻼپ‬

‫• ﻟﭻ ﺣﺴﺎس ﺑﻪ ﺳﻄﺢ‬
‫• ﻫﺮ ﺗﻐ ﺮی در ﺳﻄﺢ ﯾﮏ ﭘﺎﻟﺲ ﺳﺎﻋﺖ ﻣﻨﺠﺮ ﺑﻪ ﺗﻐ ﺮ ﺧﺮوﺟﯽ ﻣﯽ ﺷﻮد‬
‫• ﻫﻤﮕﺎم ﺳﺎزی اﯾﻦ ﺗﻐ ﺮات ﺳﺨﺖ ﻫﺴﺖ‬
‫• ﻓﻠﯿﭗ ﻓﻼپ ﺣﺴﺎس ﺑﻪ ﻟﺒﻪ‬
‫• ﻫﺮ ﺗﻐ ﺮی در ورودی ﻫﺎ ﺗﻨﻬﺎ در ﺗﻐ ﺮ ﺳﻄﺢ ﭘﺎﻟﺲ ﺳﺎﻋﺖ ﻣﻨﺠﺮ ﺑﻪ ﺗﻐ ﺮ ﺧﺮوﺟﯽ ﻣﯽ ﺷﻮد‬
‫• ﻫﻤﮕﺎم ﺳﺎزی اﯾﻦ ﺗﻐ ﺮات راﺣﺖ ﻫﺴﺖ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻓﻠﯿﭗ ﻓﻼپ ‪D‬‬

‫• اﺗﺼﺎل دو ﻟﭻ ‪ D‬و ﺳﺎﺧﺖ ﻓﻠﯿﭗ ﻓﻼپ ‪D‬‬

‫• ﻟﭻ ﻫﺎ ﺣﺴﺎس ﺑﻪ ﺳﻄﺢ ﻣﺜﺒﺖ‬
‫• ﻓﻠﯿﭗ ﻓﻼپ ﺣﺴﺎس ﺑﻪ ﻟﺒﻪ ﻣﻨﻔﯽ‬

‫• ﻟﭻ ﺣﺎﮐﻢ‬
‫• ﻓﻌﺎل در ﺳﻄﺢ ﻣﺜﺒﺖ‬
‫• ﻟﭻ ﺗﺎﺑﻊ‬
‫• ﻓﻌﺎل در ﺳﻄﺢ ﻣﻨﻔﯽ‬
‫• اﻧﺘﻘﺎل ‪ D‬ﺑﻪ ‪ Q‬در ﻟﺒﻪ ﻣﻨﻔﯽ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻓﻠﯿﭗ ﻓﻼپ ‪D‬‬

‫• اﺗﺼﺎل ﺳﻪ ﻟﭻ ‪S R‬‬
‫• ﻓﻠﯿﭗ ﻓﻼپ ﺣﺴﺎس ﺑﻪ ﻟﺒﻪ ﻣﺜﺒﺖ‬

‫• ‪CLK = 0‬‬
‫• ‪S=1,R=1‬‬
‫• ﺧﺮوﺟﯽ ﺑﻼﺗﻐ ﺮ‬
‫• ﺑﻪ ﺗﻐ ﺮات ‪ D‬واﮐﻨﺶ ﻧﺸﺎن ﻧﻤﯽ دﻫﺪ‬
‫• ﻟﺤﻈﻪ ﺗﻐ ﺮ ‪ CLK‬از ﺻﻔﺮ ﺑﻪ ﯾﮏ‬
‫• ‪ D =0‬ﺑﺎﺷﺪ ‪ Q = 0‬ﻣﯽ ﺷﻮد‬
‫• ‪ D= 1‬ﺑﺎﺷﺪ ‪ Q = 1‬ﻣﯽ ﺷﻮد‬
‫• ‪CLK = 1‬‬
‫• ﺧﺮوﺟﯽ ﺑﻪ ﺗﻐ ﺮات ‪ D‬واﮐﻨﺶ ﻧﺸﺎن ﻧﻤﯽ دﻫﺪ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﺳﻤﺒﻞ ﮔﺮاﻓﯿﮑﯽ ﻓﻠﯿﭗ ﻓﻼپ ‪D‬‬

‫• وﺟﻮد ﺣﺒﺎب ‪ :‬ورودی ﯾﺎ ﺧﺮوﺟﯽ ﻓﻌﺎل ﭘﺎ ﻦ ﻫﺴﺖ‬

‫• وﺟﻮد ﻓﻠﺶ‪ :‬وروردی ﭘﺎﻟﺲ ﺳﺎﻋﺖ ﭘﻮﯾﺎ ﻫﺴﺖ و ﻓﻠﯿﭗ ﻓﻼپ ﺣﺴﺎس ﺑﻪ ﻟﺒﻪ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

JK ‫ﻓﻠﯿﭗ ﻓﻼپ‬

‫ ﯾﮏ ﺷﺪن ﺧﺮوﺟﯽ‬K = 0 J = 1 •
‫ ﺻﻔﺮ ﺷﺪن ﺧﺮوﺟﯽ‬K = 1 J=0 •
‫ ﻣﺘﻤﻢ ﺷﺪن‬K = 1 J = 1 •
‫ ﺑﺪون ﺗﻐ ﺮ‬K = 0 J = 0 •
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

T ‫ﻓﻠﯿﭗ ﻓﻼپ‬

‫ ﺧﺮوﺟﯽ ﺑﻼﺗﻐ ﺮ‬T = 0 •

‫ ﻣﺘﻤﻢ ﺷﺪن ﺧﺮوﺟﯽ‬T = 1 •
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﺟﺪول ﻣﺸﺨﺼﻪ‬

‫• ﺗﻮﺻﯿﻒ ﻋﻤﻠﮑﺮد ﻣﻨﻄﻘﯽ ﻓﻠﯿﭗ ﻓﻼپ‬

‫• ﺑﯿﺎن ﺣﺎﻟﺖ ﺑﻌﺪی ﺑﻪ ﺻﻮرت ﺗﺎﺑﻌﯽ از ورودی ﻫﺎ و ﺣﺎﻟﺖ ﻓﻌﻠﯽ‬
‫• )‪ Q(t‬ﻣﻘﺪار ﺧﺮوﺟﯽ ﻗﺒﻞ از ﻟﺒﻪ ﭘﺎﻟﺲ ﺳﺎﻋﺖ‬
‫• )‪ Q(t+1‬ﻣﻘﺪار ﺧﺮوﺟﯽ ﺑﻌﺪ از ﻟﺒﻪ ﭘﺎﻟﺲ ﺳﺎﻋﺖ‬

‫)'‪Q(t+1)=C'Q+C(K'Q+JQ‬‬ ‫‪Q(t+1)=C'Q+DC‬‬ ‫)'‪Q(t+1)=C'Q+C(T'Q+TQ‬‬

 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﻣﻌﺎدﻟﻪ ﻣﺸﺨﺼﻪ‬

‫• ﺗﻮﺻﯿﻒ ﻋﻤﻠﮑﺮد ﻣﻨﻄﻘﯽ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ ﺑﺎ ﻣﻌﺎدﻟﻪ‬

D ‫• ﻓﻠﯿﭗ ﻓﻼپ‬

JK ‫• ﻓﻠﯿﭗ ﻓﻼپ‬

T ‫• ﻓﻠﯿﭗ ﻓﻼپ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ ﺑﺎ ورودی ﺑﺎزﻧﺸﺎﻧﯽ ﻏﯿﺮﻫﻤﺰﻣﺎن‬D ‫ﻓﻠﯿﭗ ﻓﻼپ‬

 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﺗﺤﻠﯿﻞ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺳﺎﻋﺖ دار‬

‫ﻣﻌﺎدﻻت ﺣﺎﻟﺖ‬
‫• ﻣﻌﺎدﻟﻪ ﮔﺬر‬
‫• ﺗﻮﺻﯿﻒ رﻓﺘﺎر ﻣﺪار ﺗﺮﺗﯿﺒﯽ ﺳﺎﻋﺖ دار‬
‫• ﺑﯿﺎن ﺣﺎﻟﺖ ﺑﻌﺪی ﺑﺮ اﺳﺎس ﺗﺮﮐﯿﺒﯽ از ﺣﺎﻟﺖ ﻓﻌﻠﯽ و ورودی ﻫﺎ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﺗﺤﻠﯿﻞ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺳﺎﻋﺖ دار‬

‫ﺟﺪول ﺣﺎﻟﺖ‬
‫• ﺟﺪول ﮔﺬر‬
‫• رﺷﺘﻪ ﻫﺎی زﻣﺎﻧﯽ‬
‫ ﺧﺮوﺟﯽ‬/ ‫ ﺣﺎﻟﺖ ﺑﻌﺪی‬/ ‫ ورودی‬/ ‫• ﺣﺎﻟﺖ ﻓﻌﻠﯽ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﺗﺤﻠﯿﻞ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺳﺎﻋﺖ دار‬

‫ﻧﻤﻮدار ﺣﺎﻟﺖ‬

‫• ﺑﯿﺎن ﮔﺮاﻓﯿﮑﯽ اﻃﻼﻋﺎت ﺟﺪول ﺣﺎﻟﺖ‬

 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻣﻌﺎدﻻت ورودی ﻓﻠﯿﭗ ﻓﻼپ‬

‫• ﻣﻌﺎدﻻت ورودی‬
‫• ﻣﺪار ﺗﺮﮐﯿﺒﯽ در ورودی ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ‬
‫• در ﻓﻠﯿﭗ ﻓﻼپ ‪D‬‬
‫• ﻣﻌﺎدﻟﻪ ﺣﺎﻟﺖ و ﻣﻌﺎدﻟﻪ ورودی ﯾﮑﯽ اﺳﺖ‬
‫• ﻣﻌﺎدﻻت ﺧﺮوﺟﯽ‬
‫• ﻣﺪار ﺗﺮﮐﯿﺒﯽ در ﺧﺮوﺟﯽ ﺑﯿﺮوﻧﯽ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

D ‫ﺗﺤﻠﯿﻞ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎی‬

 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﺗﺤﻠﯿﻞ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎی ‪JK‬‬

‫• ﺗﻌ ﻦ ﺣﺎﻟﺖ ﺑﻌﺪی در ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺑﺎ ﻓﻠﯿﭗ ﻓﻼپ ‪ JK‬ﯾﺎ ‪T‬‬

‫• ﺗﻌ ﻦ ﻣﻌﺎدﻻت ورودی ﺑﺮ ﺣﺴﺐ ﺣﺎﻟﺖ ﻓﻌﻠﯽ و ﻣﺘﻐﯿﺮﻫﺎی ورودی‬
‫• ﻟﯿﺴﺖ ﻣﻘﺎدﯾﺮ دودوﯾﯽ ﻫﺮ ﻣﻌﺎدﻟﻪ ورودی‬
‫• اﺳﺘﻔﺎده از ﺟﺪول ﻣﺸﺨﺼﻪ ﻓﻠﯿﭗ ﻓﻼپ ﺑﺮای ﺗﻌ ﻦ ﺣﺎﻟﺖ ﺑﻌﺪی‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

JK ‫ﺗﺤﻠﯿﻞ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎی‬

 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﺗﺤﻠﯿﻞ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎی ‪JK‬‬

‫• ﺣﺎﻟﺖ ﻓﻌﻠﯽ و ورودی را دارﯾﻢ‬

‫• ورودی ﻫﺎی ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ را ﻫﻢ دارﯾﻢ از روی ﻣﻌﺎدﻻت ورودی‬
‫• ﺣﺎﻟﺖ ﺑﻌﺪی را ﻣﺸﺨﺺ ﻣﯽ ﮐﻨﯿﻢ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﺗﺤﻠﯿﻞ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎی ‪JK‬‬

‫• ﺗﻌ ﻦ ﺣﺎﻟﺖ ﺑﻌﺪی در ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺑﺎ ﻓﻠﯿﭗ ﻓﻼپ ‪ JK‬ﯾﺎ ‪ T‬از ﺗﺮﮐﯿﺐ ﻣﻌﺎدﻻت ﺣﺎﻟﺖ و ورودی‬
‫• ﻧﻮﺷﺘﻦ ﻣﻌﺎدﻻت ورودی ﺑﺮ اﺳﺎس ﺣﺎﻟﺖ ﻓﻌﻠﯽ و ورودی‬
‫• ﺟﺎﯾﮕﺰﯾﻦ ﮐﺮدن ﻣﻌﺎدﻻت ورودی در ﻣﻌﺎدﻻت ﻣﺸﺨﺼﻪ و ﺑﻪ دﺳﺖ آوردن ﻣﻌﺎدﻻت ﺣﺎﻟﺖ‬
‫• اﺳﺘﻔﺎده از ﻣﻌﺎدﻻت ﺣﺎﻟﺖ ﺑﺮای ﺗﻌ ﻦ ﺣﺎﻟﺖ ﺑﻌﺪی‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

T ‫ﺗﺤﻠﯿﻞ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎی‬

‫• ﺑﻪ دﺳﺖ آوردن ﻣﻌﺎدﻻت ﺣﺎﻟﺖ‬

 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

T ‫ﺗﺤﻠﯿﻞ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎی‬

‫• ﺑﻪ دﺳﺖ آوردن ﺣﺎﻟﺖ ﺑﻌﺪی و ﺧﺮوﺟﯽ از روی ﻣﻌﺎدﻻت ﺣﺎﻟﺖ‬

 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

T ‫ﺗﺤﻠﯿﻞ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎی‬

‫• رﺳﻢ ﻧﻤﻮدار ﺣﺎﻟﺖ از روی ﺟﺪول ﺣﺎﻟﺖ‬

 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ ﻣﺪل ﻣﯿﻠﯽ و ﻣﻮر‬:‫ﻧﻤﻮدار ﺣﺎﻟﺖ‬

‫• ﻣﺪل ﻣﯿﻠﯽ‬
‫• ﺧﺮوﺟﯽ ﺗﺎﺑﻌﯽ از وررودی و ﺣﺎﻟﺖ ﻓﻌﻠﯽ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ ﻣﺪل ﻣﯿﻠﯽ و ﻣﻮر‬:‫ﻧﻤﻮدار ﺣﺎﻟﺖ‬

‫• ﻣﺪل ﻣﻮر‬
‫• ﺧﺮوﺟﯽ ﺗﺎﺑﻌﯽ از ﺣﺎﻟﺖ ﻓﻌﻠﯽ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻃﺮاﺣﯽ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ‬

‫• ﺗﺤﻠﯿﻞ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ‬

‫• ﻣﺪار ﻣﻨﻄﻘﯽ دارﯾﻢ‬
‫• ﺑﻪ ﺟﺪول ﯾﺎ ﻧﻤﻮدار ﺣﺎﻟﺖ ﻣﯽ رﺳﯿﻢ‬

‫• ﻃﺮاﺣﯽ ﯾﺎ ﺳﻨﺘﺰ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ‬

‫• ﻣﺸﺨﺼﺎت و وﯾﮋﮔﯽ ﻣﺪار دارﯾﻢ‬
‫• ﺑﺎ اﺳﺘﻔﺎده از ﺟﺪول و ﻧﻤﻮدار ﺣﺎﻟﺖ‬
‫• ﺑﻪ ﻣﺪار ﻣﻨﻄﻘﯽ ﻣﯽ رﺳﯿﻢ‬

‫• ﮐﺎﻫﺶ ﺗﻌﺪاد ﺣﺎﻟﺖ‬

‫• ﮐﺎﻫﺶ ﺗﻌﺪاد ﻓﻠﯿﭗ ﻓﻼپ‬
‫• ﺑﺪون ﺗﻐ ﺮ راﺑﻄﻪ ورودی ﺧﺮوﺟﯽ در ﻣﺪار‬
‫• ﻣﻨﺠﺮ ﺑﻪ‬
‫• ﺳﺎده ﺗﺮ ﺷﺪن‬
‫• ﮐﺎﻫﺶ ﻫﺰﯾﻨﻪ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﮐﺎﻫﺶ ﺗﻌﺪاد ﺣﺎﻟﺖ‬

01010110100 ‫• رﺷﺘﻪ ورودی‬

a ‫• ﺷﺮوع از ﺣﺎﻟﺖ‬
‫• ﺣﺎﻟﺖ ﺑﻌﺪی در ﺳﺘﻮن ﺑﻌﺪ‬
‫• ﺧﺮوﺟﯽ ﻣﻨﺤﺼﺮ ﺑﻪ ﻓﺮد‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﮐﺎﻫﺶ ﺗﻌﺪاد ﺣﺎﻟﺖ‬

‫• دو ﺣﺎﻟﺖ ﻣﻌﺎدل ﻫﺴﺘﻨﺪ‬

‫• اﮔﺮ ﺑﻪ ازای ﻫﺮ ﻋﻨﺼﺮ از ﻣﺠﻤﻮﻋﻪ ورودی ﻫﺎ دﻗﯿﻘﺎ ﺧﺮوﺟﯽ ﯾﮑﺴﺎن و ﺣﺎﻟﺖ ﺑﻌﺪی ﯾﮑﺴﺎن داﺷﺘﻪ ﺑﺎﺷﻨﺪ‬
‫• ﺣﺬف ﯾﮑﯽ از دو ﺣﺎﻟﺖ ﻣﻌﺎدل‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﮐﺎﻫﺶ ﺗﻌﺪاد ﺣﺎﻟﺖ‬

‫ ﻣﻌﺎدل‬g ‫ و‬e •
g ‫• ﺣﺬف‬
e ‫ در ﺣﺎﻟﺖ ﺑﻌﺪی ﺑﺎ‬g ‫• ﺟﺎﯾﮕﺰﯾﻦ ﮐﺮدن‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﮐﺎﻫﺶ ﺗﻌﺪاد ﺣﺎﻟﺖ‬

‫ ﻣﻌﺎدل‬f ‫ و‬d •
f ‫• ﺣﺬف‬
d ‫ در ﺣﺎﻟﺖ ﺑﻌﺪی ﺑﺎ‬f ‫• ﺟﺎﯾﮕﺰﯾﻦ ﮐﺮدن‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﮐﺎﻫﺶ ﺗﻌﺪاد ﺣﺎﻟﺖ‬

 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﺗﺨﺼﯿﺺ ﺣﺎﻟﺖ‬

‫• ﺑﻪ ﺳﻪ ﻃﺮﯾﻖ ﻣﺨﺘﻠﻒ‬
‫• ﺗﺨﺼﯿﺺ ﮐﺪ دودوﯾﯽ ﺑﻪ ﺣﺮوف در ﻧﻤﻮدار ﺣﺎﻟﺖ‬
‫• ﻫﺮ ﮐﺪام ﻣﺰاﯾﺎ و ﻣﻌﺎﯾﺒﯽ دارﻧﺪ ﮐﻪ ﺗﻨﻬﺎ ﺑﺎ ﻃﺮاﺣﯽ ﻣﺸﺨﺺ ﻣﯽ ﺷﻮد‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

‫ﺗﺨﺼﯿﺺ ﺣﺎﻟﺖ‬

‫• ﺗﺨﺼﯿﺺ ﮐﺪ ﺑﺎﯾﻨﺮی ﯾﺎ دودوﯾﯽ‬

‫• ﻣﻌﻤﻮل ﺗﺮﯾﻦ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻃﺮاﺣﯽ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺳﻨﮑﺮون ﯾﺎ ﺳﺎﻋﺘﺪار‬

‫• درﯾﺎﻓﺖ ﻣﺸﺨﺼﺎت و وﯾﮋﮔﯽ ﻫﺎی ﻣﺪار‬

‫• ﺣﺼﻮل ﻧﻤﻮدار ﻣﻨﻄﻘﯽ ﯾﺎ ﺗﻮاﺑﻊ ﺟﺒﺮی‬

‫• ﻣﺪارﺗﺮﺗﯿﺒﯽ‬
‫• ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ‬
‫• ﺗﻌﺪاد ﺣﺎﻟﺖ‬
‫• ﮔﯿﺖ ﻫﺎی ﻣﻨﻄﻘﯽ‬
‫• ﻣﻌﺎدﻻت ورودی ‪ /‬ﺧﺮوﺟﯽ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻃﺮاﺣﯽ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺳﻨﮑﺮون ﯾﺎ ﺳﺎﻋﺘﺪار‬

‫• ‪ -1‬ﺑﻪ دﺳﺖ آوردن ﻧﻤﻮدار ﺣﺎﻟﺖ‬

‫• ‪ -2‬ﮐﺎﻫﺶ ﺗﻌﺪاد ﺣﺎﻟﺖ‬
‫• ‪ -3‬ﺗﺨﺼﯿﺺ ﮐﺪ ﺑﻪ ﺣﺎﻟﺖ‬
‫• ‪ -4‬ﻣﺸﺨﺺ ﮐﺮدن ﻧﻮع ﻓﻠﯿﭗ ﻓﻼپ‬
‫• ‪ -5‬ﺑﻪ دﺳﺖ آوردن ﻣﻌﺎدﻻت ورودی و ﺧﺮوﺟﯽ‬
‫• ‪ -6‬رﺳﻢ ﻧﻤﻮدار ﻣﻨﻄﻘﯽ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻃﺮاﺣﯽ ﻣﺪار ﺗﺮﺗﯿﺒﯽ ‪:‬ﻣﺜﺎل‬

‫• درﯾﺎﻓﺖ رﺷﺘﻪ ای از ‪ 0‬و ‪1‬‬

‫• ﭘﯿﺪاﮐﺮدن ﺗﻮاﻟﯽ ‪ 3‬ﺗﺎ ﯾﺎ ﺑﯿﺸﺘﺮ ‪1‬‬

‫• ﺣﺎﻟﺖ ‪ S3‬ﺣﺪاﻗﻞ ‪ 3‬ﯾﮏ ﻣﺘﻮاﻟﯽ ﯾﺎﻓﺖ ﺷﺪه‬

‫• در ﻫﺮ ﺣﺎﻟﺘﯽ اﮔﺮ ورودی ‪ 0‬ﺑﺎﺷﺪ‪ ،‬ﺑﻪ ‪ S0‬ﻣﯽ رود‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

D ‫ﻃﺮاﺣﯽ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ‬

 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

D ‫ﻃﺮاﺣﯽ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ‬

 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

D ‫ﻃﺮاﺣﯽ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ‬

 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

D ‫ﻃﺮاﺣﯽ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ‬

 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﺟﺪول ﻣﺸﺨﺼﻪ ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ‬

‫• در ﺗﺤﻠﯿﻞ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺑﺮای ﻫﺮ ﻓﻠﯿﭗ ﻓﻼپ‬

‫• ورودی و ﺣﺎﻟﺖ ﻓﻌﻠﯽ دارﯾﻢ‬
‫• دﻧﺒﺎل ﺗﻌ ﻦ ﺣﺎﻟﺖ ﺑﻌﺪی ﻫﺴﺘﯿﻢ‬
‫• ﺟﺪول ﻣﺸﺨﺼﻪ‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﺟﺪول ﮔﺬر ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ‬

‫• در ﻃﺮاﺣﯽ ﻣﺪارﻫﺎی ﺗﺮﺗﯿﺒﯽ ﺑﺮای ﻫﺮ ﻓﻠﯿﭗ ﻓﻼپ‬

‫• ﺣﺎﻟﺖ ﻓﻌﻠﯽ و ﺣﺎﻟﺖ ﺑﻌﺪی دارﯾﻢ‬
‫• دﻧﺒﺎل ﺗﻌ ﻦ وﺿﻌﯿﺖ ورودی ﺑﺮای ﮔﺬر از ﺣﺎﻟﺖ ﻓﻌﻠﯽ ﺑﻪ ﺣﺎﻟﺖ ﺑﻌﺪی ﻫﺴﺘﯿﻢ‬
‫• ﺟﺪول ﮔﺬر ﯾﺎ ﺗﺤﺮﯾﮏ‬
‫• ﻓﻠﯿﭗ ﻓﻼپ ‪ D‬ورودی ﺑﺮاﺑﺮ ﺣﺎﻟﺖ ﺑﻌﺪی اﺳﺖ ‪ .‬ﺑﻨﺎﺑﺮاﯾﻦ ﻧﯿﺎز ﺑﻪ ﺟﺪول ﮔﺬر ﻧﯿﺴﺖ‪.‬‬
 ‫‪Generated by Foxit PDF Creator © Foxit Software‬‬
‫‪http://www.foxitsoftware.com For evaluation only.‬‬

‫ﻃﺮاﺣﯽ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ ‪JK‬‬

‫• ﺳﺘﻮن ﺣﺎﻟﺖ ﻓﻌﻠﯽ ‪ /‬ورودی ‪ /‬ﺣﺎﻟﺖ ﺑﻌﺪی داده ﻣﺴﺌﻠﻪ ﻫﺴﺖ‬

‫• ﺳﺘﻮن ورودی ﻓﻠﯿﭗ ﻓﻼپ ﻫﺎ را ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺟﺪول ﮔﺬر ﺑﻪ دﺳﺖ ﻣﯿﺎرﯾﻢ‬
 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

JK ‫ﻃﺮاﺣﯽ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ‬

 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

T ‫ﻃﺮاﺣﯽ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ‬

‫ ﺑﯿﺘﯽ‬3 ‫• ﻃﺮاﺣﯽ ﺷﻤﺎرﻧﺪه‬

 Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

JK ‫ﻃﺮاﺣﯽ ﺑﺎ ﮐﻤﮏ ﻓﻠﯿﭗ ﻓﻼپ‬