Sheet 2 (Solutions) (1).pdftretettw t4twetet t3etewtwt

logic

1. Sheet #2

2. 1.DesignacounterwithTflip‐flopsthatgoesthroughthefollowingbinaryrepeatedsequence:0,1,3,7,6,4.
Showthatwhenbinarystates010and101areconsideredasdon’tcareconditions,thecountermaynotoperate
properly.Findawaytocorrectthedesign.
Solution

3. 2)DesignaFSMthatreceivesaserialsignalonitsinputandoutputsits2’scomplement.
Start A B
0/0
1/1
1/0
0/1
0/1
1/0
Solution
X B A B A Y TB TA
0 0 0 0 0 0 0 0
0 0 1 1 0 1 1 1
0 1 0 1 0 1 0 0
0 1 1 X X X X X
1 0 0 0 1 1 0 1
1 0 1 0 1 0 0 0
1 1 0 0 1 0 1 1
1 1 1 X X X X X
00 01
10

4. 3)Showhowtobuild
a)D-FlipflopusingJK-Flipflop.
b)T-FlipflopusingJK-Flipflop.
c)D-FlipflopusingSR-Flipflop.
J K Q (N+1)
0 0 N.C
0 1 0
1 0 1
1 1 TOGGLE
D Q (N+1)
0 0
1 1
T Q (N+1)
0 N.C
1 TOGGLE
S R Q (N+1)
0 0 N.C
0 1 0
1 0 1
1 1UNDEFINED

9. 4)Giventheinputandclockshownbelow,findtheoutput
a)IftheinputandclockareappliedtoDandclockinputsofpositiveedgetriggeredD-F/F.
b)IftheinputandclockareappliedtotheDandENABLEinputsofD-LatchF/F.

10. c)IftheinputisappliedtotheJinputofnegativeedgetriggeredJKF/FwhileKinputistiedHIGH.

11. 5)Designamodulo-6ripplecounterusingJKF/F.

12. 6)Designamodulo-6ripplecounterusingDF/F.

13. 7)Designaripplecounterthatcountsfrom6to11usingDF/F.

14. 8)DesignaFSMinwhichtheoutput=1ifthelastfivemostrecentinputsare11010.

15. 9)DesignaFSMthathasaninputX,andanoutputZ.Z=1,wheneverthefourmostrecentinputsare1011,
wherethemostrecentinputistherightmostinthestring.Overlappingofsequencesisallowed.
So,theinputstring1011011willproduce0001001.