# Digital circuits & Logic design by itsme.ankit75

VIEWS: 6 PAGES: 45

• pg 1
```									!    !
! "#
# Syllabus

\$ %
!   "                                # ""# #       \$#
% %#                  "        "
\$ # #          %
%"              !

&                      '\$
"        %        \$                        \$            %"              #&          #'   %\$   "(
)%                ## "!

(     '                    )            (\$ % *
#                       *          \$
" %         ""
"\$               " + '       %\$      "
"         \$
,-
\$ .            .
,- \$                                  !

+,%                                 \$ % *
"0   1   2 \$
/ % "% 0 \$ 0& ,                    "   2 \$
0&                 %
3 " 0 "%           #     #       !

( %       \$*
#             '                '           \$%0                   % #        "            !

* \$*
'        #       \$         %           '        %
%"           !

-                              \$\$                    *
#                #        !

!         !
! "#
# Syllabus........................................................................................................................................ 2
Intorduction............................................................................................................................... 2
Boolean Algebra ........................................................................................................................ 2
Combinational Logical Circuits............................................................................................... 2
Sequential logical circuits......................................................................................................... 2
Counters..................................................................................................................................... 2
Registers..................................................................................................................................... 2
Detection and correction codes ................................................................................................ 2
#1 Introduction............................................................................................................................... 6
Digital Computers..................................................................................................................... 6
Logic Gates ................................................................................................................................ 6
Gate Propagation Delay ........................................................................................................... 8
Universal Gates ......................................................................................................................... 8
NAND gate as a Universal Gate ............................................................................................. 8
#2 Boolean Algebra...................................................................................................................... 10
Boolean Algebra ...................................................................................................................... 10
Boolean Operations................................................................................................................. 10
Basic Identities of Boolean Algebra....................................................................................... 10
DeMorgan’s theorem .............................................................................................................. 11
Complement of a function ...................................................................................................... 12
Simplification using Karnaugh Maps ................................................................................... 12
Variable Maps....................................................................................................................... 12
Sum-of-Products Simplification ............................................................................................ 13
Product-of-Sums Simplification ............................................................................................ 15
NAND and NOR Implementation ........................................................................................ 17
t
Don' Care Conditions............................................................................................................ 17
#3 Combinational Logical Circuits ............................................................................................. 18
Combinational Circuits .......................................................................................................... 18
Operation............................................................................................................................... 20

!             !
! "#
Construction.......................................................................................................................... 20
Operation............................................................................................................................... 21
Subtractors .............................................................................................................................. 22
Half-subtractor ...................................................................................................................... 22
Full-subtractor....................................................................................................................... 22
Code Converters...................................................................................................................... 23
Decoders................................................................................................................................... 25
NAND Gate Decoder............................................................................................................ 27
Decoder Expansion ............................................................................................................... 27
Encoders................................................................................................................................... 28
Multiplexer .............................................................................................................................. 29
DeMultiplexer.......................................................................................................................... 29
#4 Sequential logic circuits.......................................................................................................... 32
Flip-flops .................................................................................................................................. 32
SR Flip-Flop ............................................................................................................................ 32
SR Flip-Flop circuit with NAND gate .................................................................................. 33
D Flip-Flop............................................................................................................................... 33
D Flip-Flop with NAND gate ............................................................................................... 34
JK Flip-Flop ............................................................................................................................ 34
T Flip-Flop............................................................................................................................... 35
Master-Slave JK Flip-Flop..................................................................................................... 36
Flip-Flop Excitation Tables.................................................................................................... 37
Sequential Circuits.................................................................................................................. 38
Design Procedure .................................................................................................................. 38
#5 Registers .................................................................................................................................. 39
Registers................................................................................................................................... 39
Shift Registers.......................................................................................................................... 40
Bidirectional Shift Register with parallel load..................................................................... 40
Application of Shift Registers ................................................................................................ 41
#6 Counters .................................................................................................................................. 42
Introduction............................................................................................................................. 42
Binary Counters ...................................................................................................................... 42
Synchronous Counters .......................................................................................................... 42
Up counters ....................................................................................................................... 42
Binary Up-Down counters ................................................................................................ 43
Asynchronous counters......................................................................................................... 43

!             !
! "#
Up Counters ...................................................................................................................... 43
Down counters .................................................................................................................. 44
Error detection and correction codes.................................................................................... 44

!             !
! "#
#1 Introduction

-        (        .% \$*

•    # "        %                 '                                             \$ ' ''                       # \$4           5!
•               #              "
"            !
•             # %               # '                                                                  %                %                  '     '
%    !
•        6                                          '           %           +                            !

#0
/ 0 #&                               \$                                    .% \$

,

"              #-

=%                                                                                                  %
=% 0            %

•    '
3 '                        '      %                         "
"                    '               7 %          !
•   3'           "%                 #- 8            -9                           '                   "#                          %"       #        \$
#                            #                            "                                ' #            )         #
!
•   3'                                  %                              #                                              \$          "
"
,            8       ,9                 '           -                          "
'                                          '           )              "           !
•   3'       %                 %        %                              "                                                                      "
" #
'                                                         '         %             '                           "!
•   3'  %                                                         '         %          "             +              \$%               \$         "\$
#                +                     '                                       !

)       1        *

•                                       %                    # "            %                # "                 " # "!
•   3'   # "                            %                     "#             %                               %      "            !
•   /      "
) % \$                                               # " :           "\$                                                  '    # " "
5!
•     +   \$ '                                   5!;         " \$'            %                '       # " " 4!
•   3'    %"                                                                %                         #"#                            "
"         !
•    '
3 #                        '                #       5!<

!                    !
! "#
\$
/ % #0 -   )   1   *

!    !
! "#
1     \$ .               -

%#        "       '    #                      "          # " % %#                         %
%  '      '        # " ' #                    " ! 3'  # " ' #' #                  +
% %#       '  %                   '    % !3'    "
' % %#            "   ' # !    %#                    "    )%                          8   9\$          5
6 " 540>              !

3' # " '         "  '             %                # "              %    %   ' #'
#   ! 3'       ' % %#                      "   '    # ' #
'             '       %
" %#      "
'       ! ?'   %    %                          %      \$ '#              '      "
"% % #
"      '   # "                  '                                     #         %
% !

2 3 \$* 1           *
#            -          "#                      # "               % "                    '
!             "                  6        "                 "
"                    ' '  #
%
' " 0 "%          8 '                "               6  "            6     "                 9
#              #                  +      +!

3    '    '            "                        %"             '               #    \$
'    '   ' "#     "%                  \$   \$         3         %"              ''      #       !

4 4-           * 2 3 \$* 1

\$
/ % #0        .                       456       4- 5 ' 4 4-               *

!          !
! "#
45    * 2 3 \$* 1

\$ 7
/ % #0   .    456 5   4- ' 45      *

!      !
! "#
#2 Boolean Algebra

&                        '\$

= 5@;A B             #       "                                        "#         "%        ' % %
"#                         "
"       "    #
"       !

•            "                            %                ' 1

!       3 '         "
!       #           #
!       #
"             )%

•        "      #
"                    #
"      '    "   '                    "    "#    %     !
•            "               #            "      '                    !
•            "                            ) %     "#      "
"          '              " \$ ' "#    %
"\$%             '       \$    6 " #!
•   3'         "                 "             ' 4     5!

&            5. \$                    *

3'               '               "#   "%       1

•       13' %            %                     '               %    ! /       "
) % \$
!
) C( ) C(            D)                 !E '
6 " ( 3 "# " %                      %
' ( C5        " ) C5      C5F '       (C4!
•      13'    %         %             %"    #! /        " G
) % \$) C (           D)
6 " (\$  E       # ' (C5 )   C5     C5        ') C5    C5! =   ') C4     C4\$
' (  C4!
•       1 ' %
3 3              %            %    8               9! /       " )C
) % \$ H (8 )
C( 9       D)      6 " (\$  E      # ' (        % "       !
)= '          \$ )C5\$
' (  C4\$      )C4\$ ' ( C5!

& *                          *       &                 '\$

6'          #
0       *%    *            \$    *   &              '\$

!      !
! "#
- 8 \$        *
9               \$
3\$       .\$                   "#    '                   #        !=        ' 1

•          #       ' %                      G
' 8) 9H               6       "         '          H!
) H

G     H
8) 9HC ) H

/ %\$          #
0 6      \$ .         *   ' *         \$ 45

•                                    )%               '           H
8) 9HC )G H

/ %\$         0 6       \$ .         *   ' *         \$ 4 4-

\$        #               ,
H # H '                            %         #        #         '    # %'
"
" "                       "\$              %                        # %'           "%           "
"
" % !
0        C     0
" "\$
0               C    0
3      '            "           #
"         %"                            %"      # "         \$      '
""    # )          "
% 1

/C           G           HG   H

C    8       G   9
HG       H

C    G           H

!         !
! "#
G
' 8 H 9C 5                           #    '             :                     "!

(    .                               %
3'            %"                                 / '       )%                        '    "                      ' # #
5H           4H           '         "        /    '       '   "!

?'           '                           )%       "
#                          '           %"        '
0, # H 3'   !

'
3 #               "        , # H '           )%                                           "
"    1
8)   < :GI!. 9 C ) ) H:H H
5G) G)          5H<) I)
5) )    C) G) H :H
8) < :I) 9H 5H <G) GIG) H

' # # ""    %          %                                             ""      %             '           %"          #
'      ""        "                                                 % %
"                       # '          %"
#
"      )%    !
#!
/C       G
G HH H
H G 98        9
/C8 H H G 98 G H

3'               %"             ) %                                          ' # #                         %
%"                #     '                !
"

+   .                      %*                 \$       %        8 .*

=                               #       "       #
"                  %"            "           \$      ' 6         "
"          %
%"                      "             (
" !3 '        %         '       +            ' &      #'   %       &0    %!

'                           '            "             '       "     "
"                 !

3'               <                                                     " !

'        %                               "                              #         '           '
!8           0 0            9

)       %"

/ \$\$9C Σ 85\$ ;\$\$9
8) (      A\$ JK

: \$ '         8 .*

3'          "
"         #             %            \$'                0         "            1

/ %\$              0 8 .*            \$         \$                  \$
% 3\$ '            %       *

!          !
! "#
•    3'        "                 "                  ' '                      '        #       ""              '                   '
%!
•     '
3 4H          ' 5H              +       " #    '                        '       "             #          '     "             '
" !
•       '       "        '               +              '"           '    6                   '         % '         '             "
%%       %     !
•    3'             %                          6                                          '                    #                  '
" " #' "              % #            '    %!
•          '           ;         ' '                "     %              545          '                     "  ! 3'
%            "            '                  "     \$                          '                       # %
#%      !

%
+ ;       ; \$      % *+           .

•            "                  %                    '           "   %"                       '         %               # 5L
'        6        '        '              5!
•        "                       '            %"                         #       7            6              ' &            #'     %
'                5!
•        6                         7                 '       6                            )        \$         \$          "        ! =
\$ 6              '   )                        '                 ' (            "                 "
7     ! 3'             %
%"           '   %                        6                         "       ! 3'        7
7         6                  #5L        #       %'           # ' !
•    B    %                                    6        '                    # "%                  <!
•    B    %                      7           6                   '                                6            '
#    %!
•        '#     %          6       %       "#                            \$           ' 5                '               #         '
%"      #
"             )%       '                    !
•    3         '                %"   "
#    )%                     \$' # "                       %     %"
' "                       # %    '' "#                                               !

?   "" %   " '     "                      !
/8 \$ \$ 9 C Σ8:\$ JK
A\$\$9

!                 !
! "#
/ %\$         0 8 .
7               \$ / & (=> Σ< 7 ! =
<

•   3' '            "         %        '                 '     ' #              <!A
•   3'               6                  +          ' 5H\$         '                        '    %           5        '
!3'     6                 " #               :\$ JK
A\$\$                    # (              '     #       !
•   3       7      6                                 ' '     "  !3'             "             " #          '
%         '               !
•   3'            #           6               ' 5H      '                   '                              7
" #             "               \$
H       ' %           '           !
H
•
•   3'      %"        )%                  '                 '       '                 1
/C        G  H

3'         ) %   "     %"   '                  "
"    #       "           1
/ \$ \$ 9 C Σ 84\$\$ ;\$9
8            <A\$ J
•   3'                        +                 ' 5H        '       %       # 6                    '   '             "
%!
•   3'       6                '               '        ' "              7                 %            '            !
H
•   3'            # 6                 +        '   5    " #                 ;                                      ' '
6                    A       %           '          !
H

3'      %"
G
/C H       H

/ %\$           0 8 .         \$ / & (=> Σ<
<        ?           7     !=

/ %\$            0 8 .
!            \$ / & ( -=> Σ< #
<          ?              ! " @ #?=

!              !
! "#
•   3'         '    %                                '                  "                    '    6              +         ' 5H
#5!54! 3'                                  5H       '                   '        '          +      #       % #        '
! '
HH 3      %    "                            '               6                   7           '     '        %
''     %                              "            #'      #        ' #!
•   3'     5H    '                                                      ' '          5H          ' "           '
#   '         !
HH
•   3'         #5   '                   6                        J                       ' '                <      #       '
H H!

3'   %"                             1
G
/C H H HHG                  H H

\$       % ;         %
;+ *+                     .

•        '         '                    %"      #        "       )%                                %           '
%                   !
•   3' %%  '                        "     '             0 0                 %"           \$                  #      7       6
#4H                            5H              ' #      %          7        6        !
•    '
3 \$                         %         #'                                     %           \$'                    %
%                      !

) % "
/ \$ \$ \$ 9 C Σ 84\$ <;\$ >\$
8              5\$\$ @\$ 549

'
3 5H           +            '           %       #     <!K      %             '                 '    %              5       '
!
3'    6           +   '4H %                              '                       "             /       '                   '
%"          /!
#' 6      '5H #                         '        %"                            0 0%                  1
G
/C H G HH HH

= ' 6                       +            ' 4H                                '             '       #       \$               '
%"               %"                      1

H G 98   98 G
/C8 H H H H H 9

/ %\$                0 8 .           \$ / & ( -=> Σ < #
<           ?                     " @ #?=

'
3 "#           #                '           %"            )%                 '           #<!@

!              !
! "#
/ %\$   "
0 )           -   \$         4-            5           *

•   3'            %      )%                %"            #<!@8 9       '   #       %              #       \$
'       !
•   3'       %      '      #                         '     %        #"                 #      ! 3'
%"               #<!@8 9   %                   ' # %                    #      \$
'        \$'     %          '      #                   ' %                      #"        #   !
•   =        '                     ' '      %    "             "   " "                 '         %"       \$
"     !

!            !
! "#
4 4-            45            .

0 0%              )%                   %"          '                 #           '       '
#     <!>

/ %\$       @
0 )         -   \$            4 4-         45      *

-       A( \$        (                 *

•             \$       L          ' '             %         4   5       #            !
•    ?'    '               \$ X              '    %     %       ' don't care       !
•    3 \$ ' %
'                #    %     %"       \$ 6               #   X                    ' '
0 0         %%    '      '         0 0     % %    '!
•    ?'    '    # 7        6           '            '     % ' X’
\$
' 4   5\$ ' '      #      '     % "   ) %    !
•    =          X                         ""                        '        %"         '
!
•    =    '     ' '        %        "     '     %"       '            '      !
•          ) %"           '    "
"    #     "            # '      ''         H            1
/ \$ \$ 9 C Σ84\$\$9
8             <J
8 \$ \$ 9 C Σ 85\$ ;9
:\$
•    3'        "       ' /%           5     '        ! 3'     H                 "      '
%        '    4    5     '          !3'         #             K
A\$ %          4     '
!

/ %\$          #? C
0 B          .           .        9;   \$

•    3'  %           '        #5!5A! 3'                 /      +         '5H '                   +   '
H   '                   # 6                  +    '4H!
•     '
3 5H                                                                            "   '       )
7        6        !
•    =                             "       "
"           ' . \$
H     "
" ' 5H               "   !
•           "       # '       H                5        :   ' ' 5H   '                           '   \$
H!
3'      %"          )%                /C HG        H

!         !
! "#
#3 Combinational Logical Circuits

(       '                             (\$ % *

•                                 "                                   #               "# #              '          %
%        !
•                     #               \$'               "        '         %                             '          "       '
%        !
•       3'                #                        "                                  "   "         ' %      "
"#                        #      '
!3 %                     "     '       "
"       #   %1

5!        '
3 % "       !
<!       3' %      %                          "          #   "                    "!
:!       3'  '  " '                            '   "      '%                     %             %          !
A!       3'  %"    "                                     '   %                         !
;!        '
3 "#   #                         !

D       ;                 \$

•       3'                            # "      '             !
•                             '                             # !
•       3'        %               "         '"0                " '
"                           '            !
•       3'         %               "         '" 0               "" '                      '         !

/ %\$        #
0 D       ;       \$

%
/ ;                   \$

•          "
"0     %                        '                '            # !
•       3 '"  0                                                     "
"0   !!
•        "' # '    "
"                    '      '       %    \$       "
" "'                      %             ' "#
5G5G5 C :\$   :                          %                      !

!          !
! "#
6'        # \$%
0 6     6'          %
\$/ ;              \$

/ %\$       0 8 .*     %
\$/ ;              \$

/ %\$          %
0 / ;        \$       \$ %

\$               \$

%       "
""         # "              '   %             '        '
%     "!
" "=         "
"0                                      \$ ''       %
"
"0                     ' %               '       )    "
"0       !

'   "
3 % ""                   "
"0            \$        "
"                        %
%"             "   "!
3'  %                         "
"0                         '        %          '       "
"0
%      " !                    '             #           \$'                           #     '
%    " "
" "0              !

!            !
! "#
/ %\$    7
0 7;'     %;           \$*< \$                 \$=

5. \$

/#           '    '                           "
"0        8/ 9            %           A0
"
% ""        ! 3'    #                  '                                 #               %
#'     " \$ '          % 5                # ' " 0              ! 3'
'    ' # ''   "
"0         !3'         %         '                5      '   %
;! '      %   #      '       6                   !

+\$           \$

%           # "     %               "             %     "
""             '
%      !    "%             "            6     "        6 %    !

(    * \$%

3'                                  "
"                          '    #    !
%        \$ 6      "
"\$' #      '     # "         "
"0     8/ 9         '      ' #
" !3'            '  ""0                                 " 0 "% 3
%    ! '    %         %
' " 0 "%
'             %            '    ) %              #          ! 3'     '    #
'      ' # '             0     %    !3  '                     '      %    '   "
"0
"                  '      '    #    !           '    # '             '" '
'     \$     %   "              #                    #    ' '    #      '       !
3'    " % 8 = 9    #            "                                     '" '
'           #'          !

!          !
! "#
/ %\$        0 +\$                   \$

5. \$

=     "
"\$'      #      '" '       # \$'          #    '" '         \$      '         %
"0
"%      "       4\$ '     " %      8 9            %       %      #               '
""0        )     !   % M     ' " 0 "%#
%            ' %           ! ' ' 0 #
(3            '      "
"     ' #           '          %
" 0 "%F       '   ) " +% " \$ ' #
'                  '
' # \$'                           ' "      " 0 "%
%        \$      '    %
%
" 0 "% M! 3' ' 0 #    '      "    " '     #
" +% "     6 " '                      '    #    !/    '         # " +% " \$
\$                          M\$       ' #            '
'
' # ! 3   ' %                    "' ' 0 #    '      "              '
" ! 3 \$'
"
% '      %    #    '%            # '     ' ' %               ' #  '
#" " 0
"                        #'        \$             \$      #      !

=                 '                       '                         #           \$'
"
"       #          !     %        # ' %                                "
"       '
' %                       !

%   #'         "        '' %         "
""            1

'   "
3 % ""                        #            '%          ""
" 0"             %   " \$ '           '       "
'   #          !
3'               "0
"                      ' %    "
""                      6 "      '                       '
\$ '      '        "            6            "             "
"0                             %
"0
"%!
)"       # '     #     \$' % "" "                   %    "                       "    \$ '            '     "
6     "    ! 3'   6             "              '             "                       "0
"
%
" 0 "% '        '   %                !

!             !
! "#
%
+ '\$            \$*

=                \$     '       '             '                                        %      #
#                                         ! = '                                  " '
"         '
'       \$ 5              '    ) #      %    !3 '                      '    5'
'  ) '#  ' %                                         # "       #
8        % 9       #     #    # #     8 % 9 '   ) '#'                      #! 2    '
'"          "0
"        \$'     '"     "
"0        !

D      %
;* ' \$          \$

'"0                          "       '                          %        '
! = " '           %      %        5 '               !    #      '
)      '       '          !3 %        ) \$'
0      "       #          )
' + ! =)  NC \$ '        '    %     " 1404 C 4\$ 504 C 5\$    505 C 4! 3'    "
" '
"                      O
! =) \$    '     405\$                           5      '   )
'#'          '
#! 3 5                 '     ) '# '    #      <    '             \$7
'         "                    54               #! ? ' '              6 " < '\$
05
< C 5! ' ' "   0                     % !         % #          '
""       #           '       " ! 3'            % \$     #
\$#         '          # "'             '  )    # '      5 '               !
3'     '    "     '    % 0   %     "    '%      '" 0
"" 1

6'    0 6\$%       6'         \$D        %
;* ' \$       \$

C              &       -
?    ?         ?       ?
?    #         #       #
#    ?         ?       #
#    #         ?       ?

3'           "             '           %         ' '"0                                "     '
'       "1
H
C) G )H
C)H

/ %\$        !
0 D         %
;+ ' \$       \$

% %
/ ;* ' \$             \$

"
"0                         "            ' %                                          \$ + #
'     5   '                              "        #          #! 3'         '
'         %             % !3 ' '            %    \$\$\$
)          (\$       '          \$        ' \$
%                \$ %     "! 3'               % \$             \$ %         '
%           \$   %   "! 3'    '         "     '                " 1
"

!             !
! "#
3'    #'         '   %        "     #       "
"%    "                 5H   4H
'     '         "        + ! 3 5H
'        4H     '    %        "
'            0  ! '
) 0( 3              '    # %         ( C4          '
' '"  0    !/ )  C4\$ C4\$    (C5\$ '                5      '  )
#\$ ' '    +    C5         < )  !     <0405C5\$ C5! / )  C4     ( C55\$
# \$ + # C5          C<
) !       <0505C4\$ C4!    )C5      (C45\$    '  )0
0(C4\$ ' '  +    C4      C4! / " \$
"    )        (
C5\$ C5\$ C5\$     '             5\$ + #
C5    )C:\$   :0505C5\$ + # C5!

6'             % %
0 / ;* ' \$             \$

C                   E      &    -
?       ?           ?      ?    ?
?       ?           #      #    #
?       #           ?      #    #
?       #           #      #    ?
#       ?           ?      ?    #
#       ?           #      ?    ?
#       #           ?      ?    ?
#       #           #      #    #

3'       %"     "            '                              %        '      "
"0                        '
%       #!    !3 '  %"       %                                %                    1
H(   HH    (H
C) HG ) (G )H G )(
H   H
C ) G )(G (

/ %\$        0 8 .*                 % %
\$ / ;* ' \$         \$

(   (     3\$    \$*
3'        " "            "#                                  '                       "
"     '                                                 # "            !=
'      %                            '       %           ' !
'                         '                                  '                       '
! 3 \$
'       +       '                          %       "        ' #'     '
!

3                                                               \$ '         %    "              %
%" '
"                   %                             '            % "            #      '
%     #                                    !                "             %          '
"# #         !

!            !
! "#
3'        # %                                      "
"               "                    %   )   %"
'              '   )    0:         !

3'                           '           )   0:        "      '    "!        '
%               " # \$'               %       "            %
" ! 3'           %      "         #         '     " \$\$ \$      \$    '
%        "            )
\$\$\$    ( '
!       '    " " # '     %         %       "
'         " ! 3'                     "       '   5J             \$ " 54     ' '
"          '     '        "! 3' )                   "      '    %       "        H0
!            '    ""           \$        "          #     '     %
"   '    5         4\$ ' '     #        %"     !

6'         7 \$%
0 6          6'        \$         ;     3 \$*        C    .

.%                             5% .%
&(-                        BC     *
*;
&    (        -                   C            E
?       ?    ?        ?          ?        ?    #       #
?       ?    ?        #          ?        #    ?       ?
?       ?    #        ?          ?        #    ?       #
?       ?    #        #          ?        #    #       ?
?       #    ?        ?          ?        #    #       #
?       #    ?        #          #        ?    ?       ?
?       #    #        ?          #        ?    ?       #
?       #    #        #          #        ?    #       ?
#       ?    ?        ?          #        ?    #       #
#       ?    ?        #          #        #    ?       #

/ %\$         "
0 8 .*     \$ &(-;        ; C        *
*;               3\$   \$

!        !
! "#
/     ' &0           %\$

(C H
C   G HHC   G 8 G 9H
)C H G H G     C 8
HH H G 9 G                                8 G 9H
C G   G   C G 8 G 9

'
3 "#             #        '        %"         '                )%              '          #        " !

/ %\$           @
0 )           -     \$        \$ &(-;         ; C      *
*;                   3\$   \$

-       \$*
6                                            %           # "              %           '                 !
% "           %      # %   <                      "                  '
!                                         "      '                                                  '
%                    )           <       6        % ! = ' 0                                     '
\$'                       '       "    ' <    % !

3'               %                  '                      "
"        0   0 0"          \$ '    OC < ! 3'
% %               #                ' < 8               9                              '   %        " !
'         %                  %                    "                        )      !

'
3 "#             #            :0   0@0"                    '            ' /#       :!54

!            !
! "#
/ %\$       #?
0     ;   ;"                         \$

3'    '                  % !                                                     #'     % \$   '    %
%           #           '                     '       '                %          " ! 3' '
%         '        %"           '     % \$                '       '     #'        #     #            '
!    %     "      %
%"                '                          0 0    "       !3'
%            "     %                                        '         %       %     '    #' #      '
"                  !           \$ :0 0@0"                                               #  :0
%           #'     %     \$          '                            '              !

"  "             " %          "' %          '     !
3'        ' /#    '        " % \$ 3 '             "   '      6 "
5      "   '       6 " 4! 3' %       '               "       # '
'  ""      3 "! ?'   '     " %              "
6 " 4\$ " '      %      6 "
4 # "     '    "     ' ' '         % ! 3' '   )L    '   "    #
L0         ! ?'   '    " %     6 " 5\$ '          %            "
' !/    '%     " %          \$'            %   '      6 " 4
"    '    6 " 5! 3 '  %      " '     "    6 " 5 %         '    "
6   "     '            '     " "   ' %        " !

6'         0 6\$%   6'            \$    ;       ;";       -       \$

!       !
! "#
4 4- 1         -          \$

'                     #    !                    #    %
'          %              '               % \$                                    "   #             '
%         '        %"          !
<0   0A0"                '          " %                  '            #'     /# !
3'           %       %"   '                   %                %"        " %    ! 3'
"    '      6               " 4!                  '   '    "\$ "       %
6 " 4      #      F'                 ' '       %           6 " 5! 3'    %   '    "
6 " 4    %      ' 6                  "                      %            3'
"   ' P         \$
6 " = #                 "      '  "         '   '      % !

/ %\$       ##
0    ;    ;7;          \$        4 4-              *

-          \$BC.      *

' 6         ""      \$ C. *                      "(                     "#
"
"          ! /  ) % \$
"     0
< 0A0"                                                            :0   0@0
"             ! /#    "   '  :0@0"                                  '        )
<A            !

/ %\$      #
0        F"          \$   * \$%                      F7               \$*

!          !
! "#
3'       #     /#    '     '    '          '   " %
"#          !                ' '
'                         ! 3'    "    #           '   %
'        ! 3'        #                     '     " %
' #   '             '      " %      '   '       !=           '     '
"   '         %      6 " 5! ?'        6 " 4\$ '               "      "
"
%                  !
' 4 " " ?'            ' %  %             "       ' "
'
" !3 "                 %                 ' "" %     4! 3'    %      '
%%          #          %        ' #'      %   #   '   "              8 '"
C 49! ?'      C 5\$ ' "                  "     ' % %              '
" ! 3 "
% #           '         6  "    A ' # ' K      '
'     5   '     %     !

B       \$*
# "                      '       %             '                 %                                 !
'       < 8    " 9 % "                                  %       " ! 3'              % "           #               '
%      #  '  %                  " !            )       %"                               '          0
" 0                        \$
'         '   " #                   " !

6'           ! \$%
0 6          6'              \$5          ;    ;'         \$ B             \$

%                                                                    %
K         J           ;         A           :           <           5           4           <           5             4
4         4           4         4           4           4           4           5           4           4         4
4         4           4         4           4           4           5           4           4           4         5
4         4           4         4           4           5           4           4           4           5         4
4         4           4         4           5           4           4           4           4           5         5
4         4           4         5           4           4           4           4           5           4         4
4         4           5         4           4           4           4           4           5           4         5
4         5           4         4           4           4           4           4           5           5         4
5         4           4         4           4           4           4           4           5           5         5

3'                              %"                  '       #           '           %                                         "        '
'    "!          %       4 C5      '       %           " #         5       :       ;   K!        "                            %
%"
'             %       !

3'                                  )%                  '       "
"    #          "                   1
4 C         5G       :G     ;G    K
5 C         <G       AG     JG    K
<C          AG       ;G     JG    K

3'                             %"                   ''              #       !

/ %\$          #
0       5       ;   ;'          \$ B             \$

!            !
! "#
8% . C \$
"
"% )                "       '                                   < %
"                   #"   % " !
3'  "        %    "   %       "       '     %                       "
% !  <0  05      "
"% ) ' <       %        "           %   "      "    '
' ' %             "         '   % !
'
3 A0 05 "       "
"% ) '     ) %                % !    '   "        # '
J
JA        ) %        "     '    <                  !3'      )    "
" #     "    "
"      '     ' !                                 ' %
"% )"                         "! 3'            "   '       "
"% )     '
"! 3'  "             '   "     '%           '          %       '   #"
%             '   "      %     5      4!

6'      0 /%          '        \$ 7;   ;#       % . C \$

"                     %
5            4
4            4               4
=
4            5               5
=
5            4               <
=
5            5               :
=

/ %\$       #7
0 7;   ;#          8% . C \$

- 8% . C \$
'       "    %                 "
"% ) !         "
"% )
'                            "
# "        '                  < %     "
% " !3 '     "           % % "         "
"     '     "        "
" ! 3 '            #                    "
"% )      '  "      +
% "       "             +     '  "    " ! 3'     '      #   :!5;8 9!
3'    #" %         " '  % '   "
"     % \$     '   %
"      '      % " \$  %       '        "    '     "     "
!/      "
) % \$     '   "  "    C 54F %   <  ""  '         ' %      " \$
"
'" " '        %            5!                      "
"% )   %

!       !
! "#
'           \$            '          "   %            Q
"
"% ) ! =   '   "    %   '   +       '                "
"% ) !

/ %\$     #
0   &    -   \$           \$ - 8% . C \$

!     !
! "#
\$              G% *         *

%
)"        "
"   #"# #           '3   '3 "18<, + 9

5!
<!
:!
A!    .0
;!    .0

'     M       1850<, + 9

C H %
5! = 8)G 9H ) H             "R     !
<!      #                   "#   !B         !
:!              '            #   !

#M       18;054 , + 9

5!                 ,
H # H3    '            '
' # 3 '3 "!
!
< ?                     "# #      !
:!         %
" )" :      @"         !
!8.G
A! = . H 9 C . !       R=    \$%       != \$   'R
;!                    \$  S   3#         #   # R=            \$'   '   !=   \$   'R
J!           ' !                   !
K!   %
)" /"   "    !
@! ?     '                      "
A05 " , "% ) !

#   #   18; , + 9

5!   5!      G H
. H .T
<!   <!     G     H H
H . G. T
:!   :!    HT    H H    TG
. H G . T G . HH . T
A!   A!     G   H H H 8. 9!8.
8. GT9!8.GT9\$ G H G GT9

!     !
! "#
#4 Sequential logic circuits

/.;    .*

•      "0
/ % "%                       "
" % "                 #                             !
•    ='               %        \$      '                 " "                    '           %"           "       '
!
•     "0
/ % "%                    #   "             "(        '               6       "            !
•        '                6        "              % "    # " '                     #       "            "
!
•             #                "
"           " +% " #                '   %           %                        " +% "
'               '        (       !
•     "                            '         #   "                 " ' #       '   ' " +% " !
•             \$    %
" 0 "%                                       "                " +% "     '                   !
•    3'              '   %     " "%
%                             '                %      '                       ' ''
%         '           !
•     "0
/ % "%                       !                                "    ' '%                   "
"%       "   %   87
"+     '    "9!
•    3' '               "      %
" 0 "%                               "%
"       "       %       "
8 "        '               9
\$
# % &        "
"%    " %        '                                                 \$!
# &
•    3'                %      %
" "%     1
" 0/
/ % "%
" 0/
/ % "%
& " 0/
2 / % "%
" 0/
3/ % "%

+ /.;/ .
\$ #
/ % 70 + / .;/ .

=%       1
•     8           9
•     8          9
•     8       " +9

%   1
•    M
•    ML

3'   %                '            %
" 0 "%           "
" !

!            !
! "#
•   = '       # " '     " + %   \$'     %         '                   ' #    %
'   "     %         !
•     " '   ' " + #    " ' #      4    5         '       %                      #   '
"     %
•   = C5      C4 '      ' #   '       ' #            4    5     %   M       5! =    C4
C5 '    ' #       4  5!
•   =   '        4     #' " +        \$      %                 ' #!
•   ?'    '            6 " 5\$ '    %         %           "              #   '   4   5\$
%   #        "    #'        ' '            !

+ /.;/ . \$ %           4 4-

\$
/ % 70 & * + / .;/ . \$ %                   45          *

\$
/ % 70 & * + / .;/ . \$ %                   4 4-           *

-/.;/ .
\$ 7
/ % 70 - - / .;          .

=%    1
•    8      9
•    8    " +9

%   1

!           !
! "#
•   M
•   ML
3'    %         '    %
" 0 "%    "
" !

•   3'     " 0/
/ % "%                      " 0/
/ % "%        #
# #'          "    '   #" % !
•   3'     %       % "      #'             " +             4    5!
•   = C5\$ '     %           %
' " 0 "% #     ' 5     \$     C4\$ '       %     '    %
" 0 "%
#       ' 4    !
•   3'    )     M8 G59               '     % !3'  "     '%           )%
'          6      1
M8 G59 C
•      " 0/
/ % "%'    '         #   '   # "     % 8 ) " #9\$       '            # '
'             "        '    D  ' #E        M8 G59 C M8 9!

-/.;/ .            4 4-

\$
/ % 70 - / .;       .   4 4-       *

H /.;/ .

\$ !
/ % 70 H / .;/ .

=%       1
•   2
•   &
•     8      " +9

%    1
•   M
•   ML

3'    %           & %
' 2 " 0 "%     "
" !

!         !
! "#
•     & " 0/
2 / % "%                '     %
" 0 "%   ' '                              '
%                &
' 2 %!
•   =%   2    & '      "+ %                  "      %
' " 0 "%\$ %         "!
•   ?'    %   2    &       ' 6 " 5\$ " +             ' '     %                %
' " 0 "%
'     %"          !
•   =        '                       '     " 0 "% ' 2 " 0 "% '
%    \$   & %                   %"
8
M8 G59 C MH 9 '    '2   &      6 " 5!

\$
/ % 70 )       -     \$       H /.;/ .

6/ .;/ .

\$ "
/ % 70 6/ .;/ .

=%       1
•   38         #
# "9
•    8        " +9

%    1
•   M
•   ML

3'    %               %
' 3 " 0 "%    "
" !

•   ,         %
" 0 "%      #0 ##      %
" 0 "% \$ ' '         '   '
%        " " ' " +% " !
•     %         0 #                '      # #    ' " + # " !
•         #      0 #               '     "
" # #     ' " + # " !
•         '      %    %
" 0 "%   ""          0 "   %
" 0 "% '          "
"     %
" 0 "%
!

!        !
! "#
•    "0
/ % "%      "    "           %   "   %               "           #     "    # '    %
" 0 "%
!    "! 3'    %                  "
"   "
"                   "               "       "#
%
' " 0 "%       " '       %                       !

\$ @
/ % 70 )             -   \$           \$ 6/ .;/ .

8 * \$;+ 3 H / .;/ .

0 "   %
" 0 "%                                  %     %
" 0 "% !
'  '          "   \$       '       "
"                                0 "   %
"0
"%!

0 "     & %
2 " 0 "%                 '       #        '       #      " ! =
%
" 0 "% F#     5 ' # A '          '         " 0 "%
%    \$    #     ; ' # @'        '
"    %    ! '
" 0 "% 3              %            ' 2     & %                    '          %
"0
"%    ' %          #       " +% "          '" '          "'    #        #     ' " +
%"        \$       ' '      "
"          %   ' #   '    ' "      %     ! ' " + %
" 0 "% 3
"
" 4\$ ' ' '      %       #     5     <             ! '
' 5 " "3 %              ' 2     & %
# '           %    ! ' "
" 0 "% 3             %
" 0 "%      " +         %\$ ' '
%        %
" 0 "% % " # ' %              ' " + %           #          #    >! ?'    ' " + 4\$
'     %      #   >   5\$     '      % M       6 "      \$    MH     6 "     !
H ?'    '
%        #       " +% "          \$'             %
" 0 "%                        '     !
3' "      %
" 0 "%     "       " #       ' " +        ' 5" "  \$         '     %    #
>%         5      ' %       '               " 0 "% #
%            K     @! '    ' " + %
4\$ '         %
" 0 "%       "         ' 2      & %         ' "       %
" 0 "%#
'               '          %
" 0 "% !

\$ #?
/ % 70 8 * \$;* 3 H / .;/ .

!            !
! "#
/.;/ . BC                 6' *

•       # '     #        6     "    \$'     6            %         )
+   !
•   ?'   '     #             +      '      %           )     %"   '
6             !
•   3'   6    '           %
" 0 "% )        " !

\$ ## C
/ % 70 B              6' *

!     !
! "#
+,%               (\$ % *

•   ?'                          7 #  \$                     "
"                              "        !                   \$
'#                    %
" 0 "% \$   "
"                      (           "            !           \$        6               "
%
" 0 "%  #   !
•
•   =   ' +                6            "                          " '           ' \$ '         %                       '                     "
% \$%                                   "       % \$        %    " 6           "                    "                           "
"     1
•
•   3'            " %                '   %     '           "                                                               ! 3'              "
%        '       "         '      " %        %
' " 0 "% !
•   3'            "  %   ' " 0 "%
%              '        # %                                                            '                      "
! 3'        " %                          '   %                                                             '                      "
%
" 0 "% ! 3'  '           6    "                                                                               '       %    \$'
% \$    '             %
' " 0 "% !   ' '   %      '   )
' %         ' %         !
•
•                 #            %                    '                                         "# %   "
' "\$ '
%                   " 8                 9                            %                %    %                               ' "       "
'                "  8 # 9                       #'            " !

- *          \$        %\$

•   /        "        '        #          #    !
•                 " 0 "%
U%           8 6 " U            " 9!
•                %U  8 %          #       #    9!
•                 "\$    # #"           % %
"0 " \$ % \$           %         " !V
•   /    '    \$ " '      )        %          '         #     !
•          %
" " 0 "% %                     !
•    )            "         )        "       " # "                ' %         %
' " 0 "%!
•   - # )             "     %          0 0 )                   \$     "   %
%
" 0 "% !
•               '     "                "          #%       0            %   "
)          "8     % 9      %
" 0 "% %    8      % 9!
•   -    %    % "            '  "            %
" 0 "% %     6        !VV
•                     "    %        6      "        8 " 0 "%
%           %       %      "
"
"         % 9!
•       "#      #        "" 1

•              %
" 0 "%            "           "
"" '       %                  % !
•                               "                     '             "     )%                  #                   '        %
" 0 "%
%    6            !
•                     %             %
" 0 "%             %         '                         "           !
•                     %                               "              %
" 0 "% %              !

/    m " 0 "%
%                  n    %       \$'                 " "
"                     m      "                ' %                         \$n
"       '          %       \$        m "                '  )                  !3'                                       '       "    "
"
mGn
% < \$                              '                                   %                             %       !

VV          %
' " 0 "% % 6                           %          "#            #            '        %
%
' " 0 "% % !

!             !
! "#
#5 Registers

* \$*

•                             #    %    %
" 0 "%      % "               #                            !
•            0        #           '    # %          %
" 0 "%                % "              #
!
•   =                           %
" 0 "% \$ #                '                       "#       '    %                   0
%                 #            '
+! 3 #                "'               '                                            '
#              !
•   3'                                                  #                                             " ! = ' "   #
"        "                   " +% "                    \$            '       ' "
"!
""
•    '
3 "           #                                      '                   +        '       ' " +% " !
•   ?'   ' "    %   5\$ '                                     '       %   "                          '  #         %
L "0
"% ! ?'   ' "   %    4\$ '                                    %           !                   %
' " 0 "%
%        !

A0           #             '         '     #    " ! " +                        %
%"              '    %      '
#             "
""           "
"      %       = '
4      ':    "!
# = % ""

/ %\$      #
0 7;' \$           * \$

!         !
! "#
+                * \$*

•                  % "       '    #                                 '              "
"      !)
!
•       '     #                                %
# " 0 "%           \$ '    '        %
%
" 0 "%                ' %   '        %
) " 0 "% !
•        " %
" " 0 "%                " +% "    '          ' '             #       '    )!
•            "      '     #    '     # " )     " % 8 "   " '        " % 9          #
%
" 0 "%!    '       # " 0 "%
%           '    %      ' %            %
" 0 "%
%
% \$ ' ' " " 0 "%%          #' )       " % 8 "   " '       " % 9!
•          #    % "       '   #                ""               "'    #      !
•          #   '        '       '            "
"      *        "'    #    !
•       3'    #      "'     #    ' '    ""   # % " 1
%        " +% "        '       "
( " %        !
' 0 # ' %                " % "                 '' ' 0 # !  '
' 0"     %              " % "                 ' ' ' 0" !
% "" " "     %            % "                ' ' % "" "           !
"
+% " " % " !
"       ' "      '                '    #       ' #            ' #'
" +% "          %
%"            "!
"           ' ' %        #    %         %       !

3'    %"    %     " '         #          '             %
" " 0 "% \$      '        '   #
" !

/ %\$     0 7;' *     \$    * \$

&       \$              +             * \$        .\$
#      '         '        '             ""       0          " '     #     !   A0
"'     #       '% " " " "      '        #        " !    '   #
%
" 0 "%         5    . '
A. ,- ! 3           "      %     5        4    "          ' ,-  .
%         '      %    ! '
" 0 "% 3      "     "         "'               %           '    #
#    '            " '          " " ! ?'        '              " 5 4 C 44\$
% 4         ' ,-.      "    ! 3'                 % '         '     %            %
' " 0 "%
'    %      '         " 0 "% 3
%    ! '    ) " +                                %
' " 0 "% '
"    '" %        "\$        ' #                 ! ?'     5 4 C 45\$ '          "
+ 5              .
' ,- '      % '     '     %     '         %         %    ! '
# " 0 "% 3
' 0 # ' %        \$ ' '         " %                         %
" 0 "% 4       '
%
' " 0 "% 05                     %
" 0 "%           <:!
C5\$\$ ?'           5 4 C 54       ' 0"
%            "\$ ' '        '      " %       # #           %
" 0 "% :       '
%
" 0 "% G5                    %
" 0 "%      C4\$ <
= 5\$! ?'        5 4 C 55\$ '
4
' % = ' # =      ' :                  '         %         %
# " 0 "% \$    " #
"
% " ""        %      ! = '      #   \$' ' 0 #   ' %             '    '                '
#        '                 '" ' ' "       %                 '             '    #
'      ' %              !

!           !
! "#
/ %\$   0 &         \$           +   \$   * \$       .\$

..              +                * \$*
'   #                                      # "                      "      '   ' !
/      "
) % \$ % %            '                             0    6                %    !=
'                       '             '                    \$      "
"     )%
"           '                   %   "!
""=                         "            "
# "
'                        "
"            ! 3'                  "     ' 0
"
% ""       '            #           '        '                  '      "   % " ! 3'
% '                  "
"        '   #     '        #'        " % " ! ?'    '
"     '          +       '          %       '   #        "!
% ""
3'   '              %          %    "0
"" 0   "                          '
'         #     "           + %     "
""        !

!          !
! "#
#6 Counters

\$        %
6    "     ' #                 ' #  ' %       6                      %    %"
% '
%     %"      "
"                     !3'   % %" \$ ""                %" \$      " +% " \$
'           #                      )    "                          %          "
!=       \$'                6               "
"                           '    6
!                              "     "
" 6 %                       "
# # " # ! 3'
# '                                                         "   #       #   #
6            "%                         # "   !

&       \$ ( %             \$*
'      ""     '        6         "
"                    !       0
%
" 0 "%                           4   < 05!

+         \$        *
% ( %            \$*
2.    %      \$*
A0              '                            '     ' #     " ! 3'    %                    " %
" "0
"%                 '                 !
" += '              "
" 4\$ "2   & %                               4
'        %     '                    ' #! 3'      # 4      %"                     '   '
"          '    " +#    ' # ' %            !  '   '                '   '
%
" 0 "%               %"             '    "
"%     "   #      %
" 0 "%     6 "               5     '
" ! 3'       '          #   #     '  6    "#      ' 2                & % !
3'           %                          )    '             # \$ '     ' #                '    #
%
"" 0 "%                 # !

\$ 0
/ % ! # 7;' *          \$   % '
*       \$       %   \$

!        !
! "#
&       \$ 2.;-        %     \$*

=          '                 0                      %
\$ ' " 0 "%    ' "   0     %
%"             '            %" !   " 0 "%
%        ' %           %"        ' %"
%            "
"' "       0                6 " 4!

3'         %                            !              % "       #               '
%                '       #    " ! 3' 3 " 0 "%
%       %"      '
& %
2 " 0 "%   ' ' 2   &       "     # ' ! ?'  ' % %                   "
5\$ '                  %\$    ' 3 %                    ' %      "                 '
"        %     M! ?'   '      %        " 5\$ '              \$                 '
%"             %   MH        '          ' 3 % ! ?'      ' ' %
# "           \$
4H '    #          ' #                 '        !

\$ 0    .
/ % ! 7' % ;                 '   \$   %   \$

*         \$      %*   %         \$*

2. ( %        \$*

=     '                %
\$ ' " 0 "%  %                                         ##   #   '
%
" 0 "% ! 3' " + %     " %
" " 0 "% 8 ) % '    9                  ##          '           #
%"         '    '         '             %
' " 0 "% !

A0                  '                                                %"        %
# "0
"% 83        2& % 9\$ ' '    %               ' " 0 "%
%              ' " + %      '   )
'
'# 0            %
" 0 "%  '      ' #              " !3    %
' " 0 "%' " # ' "    #
'       #    % " ! "2"            & %        6 " 5! 3'    " "
"       '
%                     %
' ' " 0 "%    % "                  #   #   0# #            '   '
%           ' '           #               5    4! 3          ' %         '
\$              6     #              '     " " !

!        !
! "#
\$ 0
/ % ! 7;' '                 \$       *         \$       %*       %     \$

6'         0
!# ( %        *,%               \$       '     \$       *        \$       %*    %       \$

-         %     \$*

'                           "
"                         0      !=        0                 \$'
5    '                %               %" ! 3'            A0                0
5;                                               5A\$   5< I!\$
5:\$ \$ 4          '              +
5;! 3'                     ' A0                        '                        ""                                0
'       %           +           '           % "                    " MH   " %
" " 0 "% !

\$\$
B \$                                \$\$                         *
'         #'                                                               7
)      "         '          " ' #                   5    4\$                      !
'              # "                      #                     ! 3'
'      %                        ! 3'       "%                                   '       6
! =                           6   "                  \$ '            %         "
#    != '                                \$'                        ' +           "       !

3'                                                                ' %           %  !                         )
"         '                       #     + '                      "           5H  '                               !
#     '                       %   "%                          '        '   " " !3 '                8       9
'                  + '              "
"5H   !3' 8                    9        '      + '                           "
"5H
! =       '         \$'               +      '                          #    '    ! =                  %           "
%
%"          \$         '  '          %  %     "
"                        %   !

!               !
! "#
#                         "          ' \$' %        ' "
"" !    '      #    \$'     #   %"
%     %    #    \$ '   '  6
%        #       !3'     #\$ " # ' %      \$                   !
'        #     "
\$ " '      #        %"
%     %   ' +   '  ' + '
% % %         % !                  ' ' + %                  '
%   %      '
! 3 %       '       ' %         \$' \$
!                           !

\$ 0 \$\$
/ % !7 B \$ -                       .\$    '

'
3 %   #               '                ' %        ' +     '   '   %
%     "'"     "# 4    " !3'        #    '     '    '
'%   #            %    ' + #!

!          !
! "#

```
To top