Todai Entrance Exam: Subject 2017 – Problem 2

Reference: Page 24 and Page 51 of Computer System Architecture (3rd Edition) by M. Morris R. Mano.

(1)

Asynchronous counter (see clock ripple)

(2)

Synchronous counter (pay attention to AND gates)

(3) Reference: Page 11 and Page 30 of Computer System Architecture (3rd Edition) by M. Morris R. Mano. Larger 5 & 6-variable Karnaugh Maps.

If we omit the input x of the book, the K-map can be reduced by half.

    \[ \begin{Bmatrix} J_{Q_{0}} = 1 & K_{Q_{0}} = 1 \\  J_{Q_{1}} = Q_{0}\bar{Q_{3}} & K_{Q_{1}} = Q_{0} \\  J_{Q_{2}} = Q_{0}Q_{1} & K_{Q_{2}} = Q_{0}Q_{1} \\  J_{Q_{3}} = Q_{0}Q_{1}Q_{2} & K_{Q_{3}} = Q_{0}  \end{matrix} \]

(4)Reference: Decade 4-bit Synchronous Counter in (2).

It turns out to be a series of JK flip-flops similar to (2) with 3 additional AND gates.

(5) Reference: Synchronous 3-bit Up/Down Counter.

Let the control signal be D and Q_{\text{new}} be the replacement of Q.

    \[ Q_{\text{new}} = Q'D + QD' \]


Facebooktwittergoogle_plusredditpinterestlinkedinmail

Leave a Reply

Your email address will not be published. Required fields are marked *