‫ﺑﺴﻤﻪ ﺗﻌﺎﻟﻲ‬

‫اﻣﺘﺤﺎن ﻣﻴﺎن ﺗﺮم درس ﻣﺪارﻫﺎي ﻣﻨﻄﻘﻲ و ﺳﻴﺴﺘﻢ ﻫﺎي دﻳﺠﻴﺘﺎل‬

‫وﻗﺖ‪ 2:‬ﺳﺎﻋﺖ‬ ‫ﮔﺮوه )ﻧﺎم اﺳﺘﺎد(‪:‬‬ ‫ﻧﺎم و ﻧﺎم ﺧﺎﻧﻮادﮔﻲ‪:‬‬
‫‪ 24‬آﺑﺎن ‪91‬‬ ‫ﺷﻤﺎره داﻧﺸﺠﻮﻳﻲ‪:‬‬

‫‪ 3) -1‬ﻧﻤﺮه(‬
‫‪ A=01111111‬و ‪ B=10000000‬دو ﻋﺪد ‪ 8‬ﺑﻴﺘﻲ ﻋﻼﻣﺖ دار ﺑﺎ ﻓﺮﻣﺖ ﻣﻜﻤﻞ ‪ 2‬ﻣﻲ ﺑﺎﺷﻨﺪ‪ .‬ﺣﺎﺻﻞ ‪ ‐A‐1‬و ‪ A‐B‬را‬
‫ﺑﻨﻮﻳﺴﻴﺪ و ﺻﺤﺖ ﻧﺘﻴﺠﻪ را ﺑﺎ دﻟﻴﻞ اﻋﻼم ﻛﻨﻴﺪ‪.‬‬

‫‪ 2) -2‬ﻧﻤﺮه(‬
‫در ﻣﺪار زﻳﺮ ﻓﺮض ﻛﻨﻴﺪ ﻫﻤﻪ ورودي ﻫﺎ از ﮔﺬﺷﺘﻪ ﺑﺮاي ﻣﺪت ﻃﻮﻻﻧﻲ ﺻﻔﺮ ﺑﻮده اﻧﺪ‪ .‬اﮔﺮ اﻳﻦ ورودي ﻫﺎ در زﻣﺎن ‪ t‬ﺑﻪ‬
‫ﻃﻮر ﻫﻤﺰﻣﺎن ﻣﻌﻜﻮس ﺷﻮﻧﺪ ﺷﻜﻞ ﻣﻮج ﻧﺖ )‪ (net‬ﻫﺎي ﻣﻴﺎﻧﻲ و ﺧﺮوﺟﻲ ﻣﺪار را در دو ﺣﺎﻟﺖ زﻳﺮ رﺳﻢ ﻛﻨﻴﺪ‪.‬‬
‫اﻟﻒ( ﺗﺄﺧﻴﺮ اﺟﺰاي ﻣﺪار را ﻧﺎﭼﻴﺰ ﻓﺮض ﻛﻨﻴﺪ‪.‬‬
‫ب( ﺗﺄﺧﻴﺮ ﮔﻴﺖ ‪ NOT‬را ‪ 5‬ﻧﺎﻧﻮﺛﺎﻧﻴﻪ )‪ (ns‬و ﺗﺄﺧﻴﺮ ﺳﺎﻳﺮ ﮔﻴﺖ ﻫﺎ را ‪ 10‬ﻧﺎﻧﻮﺛﺎﻧﻴﻪ ﻓﺮض ﻛﻨﻴﺪ‪.‬‬
 ‫‪ 2) -3‬ﻧﻤﺮه(‬
‫در ﻣﺪار زﻳﺮ )ﺷﺎﻣﻞ ﻣﺎﻟﺘﻲ ﭘﻠﻜﺴﺮ ﻫﺎي ‪ 2‬ﺑﻪ ‪ ( 1‬ورودي ﻫﺎي ‪ a‬و ‪ b‬و ‪ c‬را ﻃﻮري ﺑﻪ ورودي ﻫﺎي ‪ i1‬ﺗﺎ ‪ i7‬وﺻﻞ ﻛﻨﻴﺪ‬
‫ﺗﺎ ﺗﺎﺑﻊ ’‪ Z = abc + ac’ + bc‬ﭘﻴﺎده ﺳﺎزي ﺷﻮد‪( a’=NOT a) .‬‬
‫‪c‬‬
‫‪i1‬‬
‫‪s‬‬
‫‪i2‬‬ ‫‪0‬‬

‫‪i3‬‬ ‫‪1‬‬ ‫‪s‬‬

‫‪0‬‬
‫‪Z‬‬
‫‪i4‬‬ ‫‪1‬‬
‫‪s‬‬
‫‪i5‬‬ ‫‪0‬‬

‫‪i6‬‬ ‫‪1‬‬

‫‪ 2) -4‬ﻧﻤﺮه(‬
‫ﺗﺎﺑﻊ ﻣﺮﺑﻮط ﺑﻪ ﺟﺪول ﻛﺎرﻧﻮي زﻳﺮ را ﺑﺎ ﻫﺪف ﺣﺪاﻗﻞ ﺳﺨﺖ اﻓﺰار ﺑﻨﻮﻳﺴﻴﺪ‪.‬‬

‫‪VW‬‬ ‫‪VW‬‬
‫‪00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪10‬‬ ‫‪00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪10‬‬
‫‪XY‬‬ ‫‪XY‬‬
‫‪00‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫×‬ ‫‪00‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪01‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫×‬ ‫‪01‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫×‬

‫‪11‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫×‬ ‫‪11‬‬ ‫‪1‬‬ ‫×‬ ‫×‬ ‫‪0‬‬

‫‪10‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫×‬

‫‪U=0‬‬ ‫‪U=1‬‬
 ‫‪ 4) -5‬ﻧﻤﺮه(‬

‫ﺗﻮﺳﻂ ﺟﻤﻊ ﻛﻨﻨﺪه ‪ 4‬ﺑﻴﺘﻲ ﻛﺎﻣﻞ )ﺑﺎ ﻛﺮي ورودي و ﻛﺮي ﺧﺮوﺟﻲ( و ﮔﻴﺖ ﻫﺎ‪ ،‬ﻣﺪاري ﻃﺮح ﻛﻨﻴﺪ ﻛﻪ ﻗﺪر ﻣﻄﻠﻖ ورودي ‪4‬‬
‫ﺑﻴﺘﻲ ﺑﺎ ﻓﺮﻣﺖ ﻣﻜﻤﻞ ‪ 2‬را در ﺧﺮوﺟﻲ ﻗﺮار دﻫﺪ‪.‬‬

‫‪ 3) -6‬ﻧﻤﺮه(‬
‫ﻛﺪ ورﻳﻼگ )‪ (Verilog‬ﻳﻚ ﺟﻤﻊ و ﺗﻔﺮﻳﻖ ﻛﻨﻨﺪه ‪ 4‬ﺑﻴﺘﻲ ﻛﺎﻣﻞ را ﺑﻨﻮﻳﺴﻴﺪ‪ .‬ورودي ﻫﺎ ‪ A‬و ‪ B‬و ‪ Xi‬ﻫﺴﺘﻨﺪ ﻛﻪ ‪ A‬و ‪ B‬دو‬
‫ﻋﺪد ‪ 4‬ﺑﻴﺘﻲ ﺑﺪون ﻋﻼﻣﺖ ﺑﻮده و ‪ Xi‬وﻗﺘﻲ ﻋﻤﻞ ﺟﻤﻊ اﺳﺖ ﻛﺮي )‪ (Carry‬ورودي و در ﺣﺎﻟﺘﻲ ﻛﻪ ﻋﻤﻞ ﺗﻔﺮﻳﻖ اﺳﺖ ﺑﺎرو‬
‫)‪ (Borrow‬ورودي ﻣﻲ ﺑﺎﺷﺪ‪ .‬ﺧﺮوﺟﻲ ﻫﺎ ‪ F‬و ‪ Yi‬ﻫﺴﺘﻨﺪ ﻛﻪ ‪ F‬ﺧﺮوﺟﻲ ‪ 4‬ﺑﻴﺘﻲ و ﻧﺘﻴﺠﻪ ﺟﻤﻊ ﻳﺎ ﺗﻔﺮﻳﻖ اﺳﺖ و ‪ Yi‬در‬
‫ﺣﺎﻟﺘﻲ ﻛﻪ ﻋﻤﻞ ﺟﻤﻊ اﺳﺖ ﻛﺮي ﺧﺮوﺟﻲ و در ﺣﺎﻟﺘﻲ ﻛﻪ ﻋﻤﻞ ﺗﻔﺮﻳﻖ اﺳﺖ ﺑﺎرو ﺧﺮوﺟﻲ ﻣﻲ ﺑﺎﺷﺪ‪.‬‬
 ‫‪ 4) -7‬ﻧﻤﺮه(‬
‫ﺗﻮﺳﻂ ﻳﻚ ﻋﺪد ﻣﻘﺎﻳﺴﻪ ﮔﺮ ‪ 8‬ﺑﻴﺘﻲ ‪ 74682‬و ﮔﻴﺖ ﻫﺎ ﻳﻚ ﻣﻘﺎﻳﺴﻪ ﮔﺮ ‪ 9‬ﺑﻴﺘﻲ ﺑﺎ ﺧﺮوﺟﻲ ﻫﺎي ‪ P=Q ، P>Q‬ﻃﺮح ﻛﻨﻴﺪ‬
‫)ﻧﻤﺮه ﻛﺎﻣﻞ ﺑﻪ ﻃﺮح ﺑﺎ ﺣﺪاﻗﻞ ﺗﻌﺪاد ﮔﻴﺖ داده ﺧﻮاﻫﺪ ﺷﺪ‪(.‬‬

‫‪74682‬‬
‫‪8‬‬
‫‪P‬‬
‫‪P>Q‬‬
‫‪P=Q‬‬
‫‪8‬‬
‫‪Q‬‬
 ‫ﺑﺴﻤﻪ ﺗﻌﺎﻟﻲ‬

‫اﻣﺘﺤﺎن ﻣﻴﺎن ﺗﺮم درس ﻣﺪارﻫﺎي ﻣﻨﻄﻘﻲ و ﺳﻴﺴﺘﻢ ﻫﺎي دﻳﺠﻴﺘﺎل‬

‫وﻗﺖ‪ 2:‬ﺳﺎﻋﺖ‬ ‫ﮔﺮوه )ﻧﺎم اﺳﺘﺎد(‪:‬‬ ‫ﻧﺎم و ﻧﺎم ﺧﺎﻧﻮادﮔﻲ‪:‬‬
‫‪ 18‬آﺑﺎن ‪92‬‬ ‫ﺷﻤﺎره داﻧﺸﺠﻮﻳﻲ‪:‬‬

‫‪ 2) -1‬ﻧﻤﺮه(‬
‫ﻓﺮض ﻛﻨﻴﺪ ‪ N=1001111010‬ﻳﻚ ﻋﺪد ‪ 10‬ﺑﻴﺘﻲ ﻋﻼﻣﺖ دار ﺑﺎ ﻓﺮﻣﺖ ﻣﺘﻤﻢ ‪ 2‬ﺑﺎﺷﺪ‪.‬‬
‫اﻟﻒ‪ -‬ﻋﺪد ‪ N‬را در ﻣﺒﻨﺎي ‪ 10‬ﺑﻨﻮﻳﺴﻴﺪ‪.‬‬
‫ب‪ -‬ﻛﻮﭼﻜﺘﺮﻳﻦ ﻋﺪد ﻣﺜﺒﺖ ‪ 10‬ﺑﻴﺘﻲ ﻛﻪ ﺑﺎﻳﺪ از آن ﻛﻢ ﻛﺮد ﺗﺎ ﺳﺮرﻳﺰ رخ دﻫﺪ ﭼﻴﺴﺖ؟‬

‫‪ 3) -2‬ﻧﻤﺮه(‬
‫ﺗﺎﺑﻊ ‪ F‬را ﺗﻮﺳﻂ ﻣﺪار دو ﻃﺒﻘﻪ ‪ NOR‐OR‬ﻣﻴﻨﻴﻤﻢ ﺳﻨﺘﺰ ﻛﻨﻴﺪ‪) .‬در ﻃﺒﻘﻪ اول ‪ NOR‬ﻫﺎ و در ﻃﺒﻘﻪ دوم ﻳﻚ ﮔﻴﺖ ‪(OR‬‬

‫)‪F(A,B,C,D,E)=∑m(0,4,6,7,9,11,12,13,14,15,20,22,25,27,28,30) + d(1,5,29‬‬ ‫)‪(A=MSB‬‬

‫‪ 3) -3‬ﻧﻤﺮه(‬
‫ﺗﻮاﺑﻊ ‪ F1‬و ‪ F2‬را ﺗﻮﺳﻂ ﻣﺪار ‪ AND‐OR‬ﻃﻮري ﺳﻨﺘﺰ ﻛﻨﻴﺪ ﺗﺎ ﻫﺰﻳﻨﻪ ﻛﻠﻲ ﻣﻴﻨﻴﻤﻢ ﮔﺮدد‪ .‬ﻫﺰﻳﻨﻪ را ﺑﺮاﺳﺎس ﺗﻌﺪاد ﭘﺎﻳﻪ ﻫﺎي‬
‫ﮔﻴﺖ ﻫﺎي ﻣﺪار در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ‪.‬‬

‫‪VW‬‬ ‫‪VW‬‬
‫‪00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪10‬‬ ‫‪00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪10‬‬
‫‪XY‬‬ ‫‪XY‬‬
‫‪00‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪00‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

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

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

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

‫‪F1‬‬ ‫‪F2‬‬
 ‫‪ 3) -4‬ﻧﻤﺮه(‬
‫ﻛﺪ ورﻳﻼگ ﻣﺪار زﻳﺮ را ﺑﻨﻮﻳﺴﻴﺪ‪ .‬ﻣﺪار ﺷﺎﻣﻞ ﻳﻚ ﺟﻤﻊ ﻛﻨﻨﺪه ‪ BCD‬ﻳﻚ رﻗﻤﻲ و ﻳﻚ دﻛﻮدر ﺑﺮاي ﻧﻤﺎﻳﺶ ﻧﺘﻴﺠﻪ ﺟﻤﻊ‬
‫روي دو ﻋﺪد ﻧﻤﺎﻳﺸﮕﺮ ﺳﻮن ﺳﮕﻤﻨﺖ اﺳﺖ‪ .‬ورودي ﻫﺎي ﻣﺪار ‪ A‬و ‪ 4 B‬ﺑﻴﺘﻲ ﺑﻮده و ﺧﺮوﺟﻲ ﻫﺎي آن ‪ SS1‬و ‪ 7 SS2‬ﺑﻴﺘﻲ‬
‫ﻫﺴﺘﻨﺪ‪.‬‬
‫‪SS1‬‬
‫‪A‬‬
‫‪BCD‬‬
‫‪Decoder‬‬
‫‪Adder‬‬
‫‪B‬‬ ‫‪SS2‬‬

‫‪ 3) -5‬ﻧﻤﺮه(‬

‫ﺗﻮﺳﻂ ﮔﻴﺖ ﻫﺎ ﻣﺪاري ﺗﺮﻛﻴﺒﻲ ﻃﺮح ﻛﻨﻴﺪ ﺑﺎ ورودي ‪ 8‬ﺑﻴﺘﻲ ‪ A‬و ﺧﺮوﺟﻲ ‪ 8‬ﺑﻴﺘﻲ ‪ ، B‬ﺑﻄﻮرﻳﻜﻪ ‪ B‬ﻣﻜﻤﻞ ‪ 2‬ورودي ‪ A‬ﺑﺎﺷﺪ‬
‫ﺑﺮ اﺳﺎس ﺗﻌﺮﻳﻒ زﻳﺮ‪ A= a7…a0) :‬و ‪( B= b7…b0‬‬

‫اﮔﺮ ﺑﻴﺖ ‪ k‬ام ‪ A‬ﺑﺮاﺑﺮ ‪ 1‬و ﺑﻴﺖ ﻫﺎي ‪ 0‬ﺗﺎ ‪ k‐1‬ام ‪ A‬ﺑﺮاﺑﺮ ‪ 0‬ﺑﺎﺷﻨﺪ در آﻧﺼﻮرت‪:‬‬

‫‪bi = ai for i = 0 to k‬‬

‫‪bi = Not(ai) for i > k‬‬

‫‪ 3) -6‬ﻧﻤﺮه(‬
‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﺪار زﻳﺮ و دﻳﺎﮔﺮام زﻣﺎﻧﻲ داده ﺷﺪه ﺑﺮاي ورودي ﻫﺎي ‪ X‬و ‪ ، CLK‬دﻳﺎﮔﺮام زﻣﺎﻧﻲ ﺧﺮوﺟﻲ ‪ Z‬را رﺳﻢ ﻛﻨﻴﺪ‪.‬‬
‫ﻓﺮض ﻛﻨﻴﺪ ﻛﻪ اﺑﺘﺪا ‪ Q=0‬اﺳﺖ‪.‬‬

‫‪CLK‬‬

‫‪X‬‬

‫‪Z‬‬
 ‫‪ 3) -7‬ﻧﻤﺮه(‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺟﺪول ﺻﺤﺖ ﺗﺎﺑﻊ ‪ F‬آن را ﺗﻮﺳﻂ ﻳﻚ ﻣﺎﻟﺘﻲ ﭘﻠﻜﺴﺮ ‪ 4‬ﺑﻪ ‪ 1‬و ﮔﻴﺖ ﻫﺎي ‪ XOR‬و ‪ NOT‬ﺗﺤﻘﻖ دﻫﻴﺪ‪.‬‬

‫‪A B C D‬‬ ‫‪F‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
 ‫ﺑﺎﺳﻤﻪ ﺗﻌﺎﻟﯽ‬
‫اﻣﺘﺤﺎن ﻣﯿﺎن ﺗﺮم درس ﻣﺪار ﻣﻨﻄﻘﯽ آﺑﺎن ‪1393‬‬

‫وﻗﺖ‪ 100 :‬دﻗﯿﻘﻪ‬ ‫ﻧﺎم و ﻧﺎم ﺧﺎﻧﻮادﮔﯽ‪:‬‬

‫ﮔﺮوه )ﻧﺎم اﺳﺘﺎد(‪:‬‬ ‫ﺷﻤﺎره داﻧﺸﺠﻮﯾﯽ‪:‬‬

‫ﺳﻮال ‪ 2) - 1‬ﻧﻤﺮه(‬
‫ﻋﺪد ﺳﻪ ﺑﯿﺘﯽ )‪ (110‬ﮐﻪ در ﻧﻤﺎﯾﺶ ﻣﮑﻤﻞ )ﻣﺘﻤﻢ( ‪ 2‬اﺳﺖ را در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ‪ .‬اﯾﻦ ﻋﺪد را ﺑﺎ ﻋﺪد ﻫﺸﺖ ﺑﯿﺘﯽ )‪ (11100100‬ﮐﻪ اﯾﻦ ﻋﺪد‬
‫ﻫﻢ در ﻧﻤﺎﯾﺶ ﻣﮑﻤﻞ )ﻣﺘﻤﻢ( ‪ 2‬اﺳﺖ ﺟﻤﻊ ﻧﻤﻮده و ﺣﺎﺻﻞ ﺟﻤﻊ را ﺑﺼﻮرت ﯾﮏ ﻋﺪد ده ﺑﯿﺘﯽ در ﻫﻤﯿﻦ ﻧﻤﺎﯾﺶ ﻧﺸﺎن دﻫﯿﺪ‪ .‬ﮐﻠﯿﻪ ﻋﻤﻠﯿﺎت‬
‫ﺑﺎﯾﺪ ﺑﺼﻮرت ﺑﺎﯾﻨﺮي اﻧﺠﺎم ﺷﺪه و ﺟﺰﯾﯿﺎت ﻋﻤﻠﯿﺎت ﻧﺸﺎن داده ﺷﻮد‪.‬‬
 ‫ﺳﻮال ‪ 4) 2‬ﻧﻤﺮه(‬

‫ﺗﺎﺑﻊ ﭘﻨﺞ ﻣﺘﻐﯿﺮه زﯾﺮا را در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ ﮐﻪ در آن ﻣﺘﻐﯿﺮ ‪ MSB ،A‬ﻣﯽ ﺑﺎﺷﺪ‪.‬‬
‫)‪f(A,B,C,D,E)=∑ m(0,1,4,5,10,11,16,18,20,21,26,27,30,31‬‬

‫اﻟﻒ( ﺟﺪول ﮐﺎرﻧﻮي ﻣﺘﻨﺎﻇﺮ ﺑﺎ اﯾﻦ ﺗﺎﺑﻊ را رﺳﻢ ﻧﻤﺎﯾﯿﺪ‪.‬‬

‫ب( اﮔﺮ ﻣﺎ در ﭘﯿﺎده ﺳﺎزي اﯾﻦ ﺗﺎﺑﻊ ﺑﯿﻦ دو ﺳﺎﺧﺘﺎر ‪ NAND-NAND‬و ‪ NOR-NOR‬ﻣﺨﯿﺮ ﺑﺎﺷﯿﻢ‪ ،‬ﺷﻤﺎ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻫﺰﯾﻨﻪ ﭘﯿﺎده ﺳﺎزي‬
‫ﮐﺪام ﺳﺎﺧﺘﺎر را ﭘﯿﺸﻨﻬﺎد ﻣﯽ ﮐﻨﯿﺪ؟‬
‫ج(ﺳﺎﺧﺘﺎر ﭘﯿﺸﻨﻬﺎدي ﺧﻮد در ﺑﻨﺪ )ب( را ﭘﯿﺎده ﺳﺎزي ﮐﺮده و رﺳﻢ ﻧﻤﺎﯾﯿﺪ‬
 ‫ﺳﻮال ‪ 4) 3‬ﻧﻤﺮه(‬

‫ﺗﺎﺑﻊ ﻣﻨﻄﻘﯽ‬
‫)‪F(x,y,z) =∑ m(0,3,7) + d(2‬‬

‫ﮐﻪ در آن ‪ x=MSB‬و ‪ z=LSB‬ﻣﯽ ﺑﺎﺷﺪ را ﺑﺎ اﺳﺘﻔﺎده از ﺗﻨﻬﺎ ﯾﮏ ﻣﺎﻟﺘﯽ ﭘﻠﮑﺴﺮ ‪ 4‬ﺑﻪ ‪ 1‬ﺑﺴﺎزﯾﺪ‪) .‬اﺳﺘﻔﺎده از ﻫﯿﭻ ﮔﯿﺘﯽ ﻣﺠﺎز ﻧﯿﺴﺖ‪(.‬‬

‫ﻣﺎﻟﺘﯽ ﭘﻠﮑﺴﺮ داراي ورودﯾﻬﺎي ‪ I0‬ﺗﺎ ‪ I3‬و ورودﯾﻬﺎي ﺳﻠﮑﺘﻮر )آدرس( ‪ S0‬و ‪ S1‬ﻣﯽ ﺑﺎﺷﺪ‪ .‬ﻓﺮض ﮐﻨﯿﺪ ﺗﻨﻬﺎ ورودﯾﻬﺎي ‪ y ،x‬و ‪ z‬در دﺳﺘﺮس ﻣﯽ ﺑﺎﺷﻨﺪ‪.‬‬

‫راه ﺣﻞ ﻧﺎدرﺳﺖ ﺣﺪاﮐﺜﺮ ﻧﯿﻤﯽ از ﻧﻤﺮه را درﯾﺎﻓﺖ ﻣﯿﮑﻨﺪ‪.‬‬

 ‫ﺳﻮال ‪ 4) 4‬ﻧﻤﺮه(‬

‫ﻣﺪار زﯾﺮ را ﺑﺎ ﺷﮑﻞ ﻣﻮﺟﻬﺎي رﺳﻢ ﺷﺪه ﺑﺮاي ورودﯾﻬﺎي آن در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ‪.‬‬

‫اﻟﻒ( ﺗﺄﺧﯿﺮ ﻫﺮ ﮐﺪام از ﮔﯿﺘﻬﺎي ‪ AND‬و ‪ OR‬را ‪ 10 ns‬و ﺗﺄﺧﯿﺮﻫﺮ ﮐﺪام از ﮔﯿﺘﻬﺎي ‪ NOT‬را ‪ 5 ns‬ﻓﺮض ﮐﻨﯿﺪ‪ .‬ﺷﮑﻞ ﻣﻮج ﺳﯿﮕﻨﺎل ‪f‬‬
‫را ﺑﯿﻦ زﻣﺎﻧﻬﺎي ‪ 35 ns‬و ‪ 60 ns‬رﺳﻢ ﮐﻨﯿﺪ‪.‬‬

‫ب( اﮔﺮ ﺗﻨﻬﺎ ﺗﺄﺧﯿﺮ ﮔﯿﺘﻬﺎي ‪ NOT‬را ﻧﺎﭼﯿﺰ ﻓﺮض ﮐﻨﯿﻢ ﺷﮑﻞ ﻣﻮج ﺳﯿﮕﻨﺎل ‪ f‬ﭼﻪ ﺗﻔﺎوت ﯾﺎ ﺗﻔﺎوﺗﻬﺎﯾﯽ ﺑﺎ ﺣﺎﻟﺖ اﻟﻒ ﺧﻮاﻫﺪ داﺷﺖ؟ ﭼﺮا؟‬
 ‫ﺳﻮال ‪ 3) 5‬ﻧﻤﺮه(‬

‫ﺷﮑﻞ زﯾﺮ ﯾﮏ ﮔﯿﺖ ﻣﻌﮑﻮس ﮐﻨﻨﺪه ﺳﻪ ﺣﺎﻟﺘﻪ )‪ (Tri-State Inverter‬و در ﮐﻨﺎرش ﺟﺪول ﺻﺤﺖ آن دﯾﺪه ﻣﯽ ﺷﻮد‪:‬‬

‫‪EN‬‬ ‫‪A‬‬ ‫‪F‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪) High Impedance‬ﺣﺎﻟﺖ ﺷﻨﺎور(‬
‫‪0‬‬ ‫‪1‬‬ ‫‪) High Impedance‬ﺣﺎﻟﺖ ﺷﻨﺎور(‬ ‫‪A‬‬ ‫‪F‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪EN‬‬

‫ﺑﺎ ﻓﺮض اﯾﻨﮑﻪ ﺗﻨﻬﺎ ورودي ﻫﺎي ‪y‬و‪ z‬ﻣﻮﺟﻮد ﻣﯿﺒﺎﺷﻨﺪ‪ ،‬ﺗﺎﺑﻊ ﻣﻨﻄﻘﯽ )‪ G(y,z) = ∑ m(0,1,3‬ﮐﻪ در آن ‪ y=MSB‬و ‪ z=LSB‬ﻣﯽ ﺑﺎﺷﺪ را‬
‫ﺗﻨﻬﺎ ﺑﺎ اﺳﺘﻔﺎده از ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﻣﻌﮑﻮس ﮐﻨﻨﺪه ﻫﺎي ﺑﺎﻻ ﺑﺴﺎزﯾﺪ‪.‬‬
‫ﺗﻮﺟﻪ ﻧﻤﺎﯾﯿﺪ ﮐﻪ ﺧﺮوﺟﯽ‪ ،‬ﯾﻌﻨﯽ ﺗﺎﺑﻊ ﺑﺎﯾﺪ در ﻫﻤﻪ ﺣﺎل ﻣﻘﺪار ﻣﻨﻄﻘﯽ ﺧﻮاﺳﺘﻪ ﺷﺪه ﺻﻔﺮ ﯾﺎ ﯾﮏ داﺷﺘﻪ ﺑﺎﺷﺪ‪) .‬ﺣﺎﻟﺖ ﺷﻨﺎور ﻣﺠﺎز ﻧﯿﺴﺖ‪(.‬‬
 ‫ﺳﻮال ‪ 3) 6‬ﻧﻤﺮه(‬

‫ﻣﺪار زﯾﺮ را در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ ﮐﻪ در آن ورودي ﻫﺎي ‪ a,b,c,d‬اﻋﺪاد ﻋﻼﻣﺘﺪار ‪ 8‬ﺑﯿﺘﯽ ﻫﺴﺘﻨﺪ و ﺳﯿﮕﻨﺎﻟﻬﺎي ‪ S_ab‬و ‪ S_cd‬ﺳﯿﮕﻨﺎﻟﻬﺎي ﺗﮏ‬
‫ﺑﯿﺘﯽ ﮐﻨﺘﺮﻟﯽ ﻣﯽ ﺑﺎﺷﻨﺪ‪ .‬ﻣﺎﻟﺘﯽ ﭘﻠﮑﺴﺮﻫﺎي ﺑﮑﺎر رﻓﺘﻪ ﻧﻮﻋﯽ ﻣﺎﻟﺘﯽ ﭘﻠﮑﺴﺮ ﺑﺎ ﺧﺮوﺟﯽ ‪ 8‬ﺑﯿﺘﯽ ﻫﺴﺘﻨﺪ ﮐﻪ ﻫﺮﮐﺪام ﺑﺎ ﮐﻨﺎر ﻫﻢ ﻗﺮار ﮔﺮﻓﺘﻦ )ﻣﻮازي‬
‫ﮐﺮدن( ‪ 8‬ﻣﺎﻟﺘﯽ ﭘﻠﮑﺴﺮ ‪ 2‬ﺑﻪ ‪ 1‬و اﺗﺼﺎل ﺳﻠﮑﺘﻮرﻫﺎي آﻧﻬﺎ ﺑﻪ ﯾﮑﺪﯾﮕﺮ ﺳﺎﺧﺘﻪ ﺷﺪه اﻧﺪ‪.‬‬
‫اﻟﻒ( ﺗﻌﺪاد ﺑﯿﺖ ﻫﺎي ﻣﻮرد ﻧﯿﺎز ﺑﺮاي ﺧﺮوﺟﯽ ‪ out‬را ﻣﻌﯿﻦ ﮐﻨﯿﺪ‪.‬‬
‫ب( ﮐﺪ ورﯾﻼﮔﯽ ﺑﻨﻮﯾﺴﯿﺪ ﮐﻪ ﻣﺪار را ﺗﻮﺻﯿﻒ ﻧﻤﺎﯾﺪ‪) .‬ﻋﻤﻠﯿﺎت ﺟﻤﻊ ﺑﺎﯾﺪ ﺑﺼﻮرت ﻋﻼﻣﺘﺪار اﻧﺠﺎم ﺷﻮد‪(.‬‬

‫‪a‬‬ ‫‪8‬‬

‫‪MUX‬‬ ‫‪8‬‬
‫‪8‬‬
‫‪b‬‬ ‫‪p‬‬

‫‪S_ab‬‬ ‫‪Out‬‬

‫‪c‬‬ ‫‪8‬‬

‫‪8‬‬
‫‪q‬‬
‫‪MUX‬‬
‫‪d‬‬ ‫‪8‬‬

‫‪S_cd‬‬
 ‫باسمه تعالی‬
‫امتحان میان ترم درس مدار منطقی آبان ‪9314‬‬

‫وقت‪ :‬دقیقه‬ ‫نام و نام خانوادگی‪:‬‬

‫گروه (نام استاد)‪:‬‬ ‫شماره دانشجویی‪:‬‬

‫توجه ‪ :‬فقط و فقط ‪ 5‬سوال از ‪ 6‬سوال پاسخ داده شود‪ .‬سوالهای انتخاب شده با کشیدن دایره دور شماره سوال مشخص شود‪.‬‬
‫(در صورت پاسخگویی به ‪ 6‬سوال‪ 5 ،‬سوال به دلخواه توسط مصحح انتخاب خواهد شد‪).‬‬

‫سوال ‪ ( 1‬نمره)‬
‫تابع )‪ f(A,B,C‬هر گاه که تنها دو ورودی آن یک باشند یک میشود‪ .‬فرض کنید تنها ورودیهای ‪ A, B, C‬در دسترس هستند‪.‬‬
‫الف) تابع را تنها با گیتهای ‪ NAND‬بسازید‪.‬‬
‫ب) تابع را تنها با گیتهای ‪ NOR‬بسازید‪.‬‬
‫ج) تابع را به صورت ‪ (AND – OR – INVERT) AOI‬بسازید‪.‬‬
 ‫سوال ‪2‬‬

‫مدار زیر برای اعداد ‪ 4‬بیتی ‪ Y ،X‬و ‪ Z‬در سیستم متمم ‪ 2‬در نظر بگیرید‪.‬‬

‫الف) در حالتی که سیگنال ورودی ‪ W‬برابر صفر است مدار چه عملی را انجام می دهد؟‬
‫ب) در حالتی که سیگنال ورودی ‪ W‬برابر یک است مدار چه عملی را انجام می دهد؟‬
‫ج) با توجه به عملکرد مدار مقدار خروجیهای ‪ Z‬و ‪( Overflow‬سرریز) را در دو حالت زیر بدست آورید )محاسبات را نشان دهید) و‬
‫صحت جوابها را بررسی کنید‪.‬‬
‫‪ Y=0010 ،X=1000 )1‬و ‪W=1‬‬
‫‪ Y= -8 ،X= -2 )2‬و ‪W=1‬‬
 ‫سوال ‪3‬‬

‫)‪f(A,B,C,D,E) = ∑m(2,3,6,7,8,9,17,19,22,23,24,25,28,29) + ∑d(12,13,14,15‬‬ ‫تابع‬

‫که در آن ‪ A‬معرف ‪ LSB‬و ‪ E‬معرف ‪ MSB‬است را در نظر بگیرید‪:‬‬
‫الف‪ :‬تابع را به صورت ‪ SOP‬ساده سازی نمایید‪.‬‬
‫ب‪ :‬تابع را به صورت ‪ POS‬ساده سازی نمایید‪.‬‬
 ‫سوال ‪4‬‬

‫برای تشخیص و تصحیح خطا به همراه چهار بیت داده )‪ ، b3, b2, b2, b0 (data bits‬چهار بیت چک )‪ (check bits‬نیز به شرح زیر‬
‫فرستاده می شود‪:‬‬
‫‪b3‬‬ ‫‪b2 b1‬‬ ‫‪b0‬‬ ‫‪p3‬‬ ‫‪p2‬‬ ‫‪p1‬‬ ‫‪p0‬‬
‫)‪P3 = XNOR(b3, b2, b1‬‬
‫)‪P2 = XNOR(b2, b1, b0‬‬
‫)‪P1 = XNOR(b1, b0, b3‬‬
‫)‪P0 = XNOR(b0, b3, b2‬‬
‫الف) توضیح دهید که این کد تا چند بیت خطا را میتواند تشخیص دهد‪.‬‬
‫ب) توضیح دهید که این کد تا چند بیت خطا را میتواند ثصحیح کند‪.‬‬
‫ج) توضیح دهید اگر کد دریافتی‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫باشد‪ ،‬با فرض اینکه تنها یک بیت خطا رخ داده باشد کد صحیح چیست‪.‬‬
‫د) توضیح دهید اگر کد دریافتی‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫باشد‪ ،‬آیا امکان تصحیح خطا وجود دارد‪.‬‬
 ‫سوال ‪5‬‬

‫‪ -1‬تابع منطقی‬
‫)‪F(A,B,C,D) =∑ m(0,2,3,5,6,7,9,13‬‬

‫که در آن ‪ A=MSB‬و ‪ D=LSB‬می باشد‬

‫الف) این تابع را تنها با استفاده از مینیمم تعداد مالتی پلکسر های ‪ 2‬به ‪ 1‬بسازید‪.‬‬
‫ب) تابع فوق را با استفاده از تنها یک مالتی پلکسر ‪ 4‬به ‪ 1‬بسازید‪ .‬ترتیب اتصال ورودی ها به سلکتور های مالتی پلکسر را به‬
‫گونه ای انتخاب نمایید که نیازی به هیچ گیت اضافه ای نباشد‪.‬‬
‫ج) مدار قسمت (ب) را با استفاده از گیت های ‪ tri-state‬و کمترین گیت های دیگر بسازید‪.‬‬
 ‫سوال ‪6‬‬

‫کد وریالگی بنویسید که دو رقم ‪ A‬و ‪ B‬که اعداد ‪ BCD‬هستند را جمع کرده و نتیجه صحیح را با ‪ C‬نمایش دهد‪ .‬مینیمم تعداد بیت الزم‬
‫برای ‪ C‬را تعیین نمایید‪.‬‬