maquina secuencial

Upload: gabriel-mendoza-rodriguez

Post on 13-Apr-2018

214 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/26/2019 Maquina Secuencial

    1/10

    JA KA JB KB JC KC No X Y Qa Qb Qc Qa+1 Qb+1 Qc+1

    1 1 1 23,31 1 1 1 1

    0 0 00 0 0 0 0 0 0 0 0 tabla de transicion

    0 0 1 9 0 1 0 0 1 j k Q Q+1

    0 0 1 16,24 1 0 0 0

    0 0 1

    0 0 0

    0 0 0 1 0 0 0 0 1 1 0 1

    0 1 1 10 0 1 0 1 0 1 1 00 1 1 17,25 1 0 0 1

    0 1 0

    0 1 1

    0 0 0 2 0 0 0 1 0

    0 0 1 11 0 1 0 1 1

    0 0 1 18,26 1 0 1 0

    0 1 10 0 0 3 0 0 0 1 1

    1 1 1 12 0 1 1 0 0

    1 1 1 19,27 1 0 1 1

    1 0 0 0 0 0 4 0 0 1 0 0

    0 0 1 13 0 1 1 0 1

    0 0 1 20,28 1 1 0 01 0 1 0 0 0 5 0 0 1 0 1

    0 1 1 14 0 1 1 1 0

    0 1 1 21,29 1 1 0 1

    1 1 0 0 0 0 6 0 0 1 1 0

    0 0 1 15 0 1 1 1 1

    0 0 1 22,30 1 1 1 0

    1 1 1 0 0 0 7 0 0 1 1 1

    1 1 1 8 0 1 0 0 0

  • 7/26/2019 Maquina Secuencial

    2/10

  • 7/26/2019 Maquina Secuencial

    3/10

    A'B'C' A'B'C A'BC A'BC' ABC' ABC AB'C AB'C'

    x'y' 0 0 0 0

    x'y 1 0 0 0

    xy 0 0 1 0

    xy' 0 0 1 0

    A'B'C' A'B'C A'BC A'BC' ABC' ABC AB'C AB'C'

    x'y' 0 0 0 0x'y 0 0 0 1

    xy 0 1 0 0

    xy' 0 1 0 0

    A'B'C' A'B'C A'BC A'BC' ABC' ABC AB'C AB'C'

    x'y' 0 0 0 0

    x'y 1 0 0 1

    xy 0 1 1 0

    xy' 0 1 1 0

    A'B'C' A'B'C A'BC A'BC' ABC' ABC AB'C AB'C'

    x'y' 0 0 0 0

    x'y 0 1 1 0

    xy 1 0 0 1

    xy' 1 0 0 1

    A'B'C' A'B'C A'BC A'BC' ABC' ABC AB'C AB'C'x'y' 0 0 0 0

    x'y 1 1 1 1

    xy 1 1 1 1

    xy' 1 1 1 1

    A'B'C' A'B'C A'BC A'BC' ABC' ABC AB'C AB'C'

    x'y' 0 0 0 0

  • 7/26/2019 Maquina Secuencial

    4/10

    x'y 1 1 1 1

    xy 1 1 1 1

    xy' 1 1 1 1

  • 7/26/2019 Maquina Secuencial

    5/10

    No JA KA JB KB JC KC JD KD J K X A B C

    ! 0 0 0 1 1 0 0 0 0

    1" 0 0 0 0 1 1 0 0 0

    # 0 0 1 1 0 0 0 0 1

    !0 0 0 0 1 0 1 0 0 1

    $ 0 0 0 1 1 0 0 0 1

    !! 0 0 0 0 1 1 0 0 1" 0 1 1 0 0 0 0 1 0

    !# 0 0 0 0 1 1 0 1 0

    1 1 0 0 0 1 0 0 0 0

    1% 1 0 0 0 0 1 0 0 0

    & 1 0 0 0 1 0 0 0 0

    1 1 0 0 0 0 1 0 0 0

    ( 1 0 0 0 1 0 0 0 1

    !1 1 0 0 0 0 1 0 0 1

    % 1 0 0 0 1 0 0 0 1

    !& 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0

    !( 1 0 0 0 1 1 0 1 0

    N)*A A,0 -.N /BA) N) ./2)*A

    JA

    C'D'' C'D' C'D C'D' CD' CD CD' CD'' C'D'' C'D'

    x'B' 0 1 3 2 6 7 5 4 x'B' 1

    x'B 8 9 11 10 14 15 13 12 x'B 0 1

    xB 24 25 27 26 30 31 29 28 xB 0 1

    xB' 16 17 19 18 22 23 21 20 xB' 1

    KA

    C'D'' C'D'

    x'B'

    x'B

    xB

    xB'

    JB

    C'D'' C'D'

    x'B' 0x'B

    xB

    xB' 0

    KB

    C'D'' C'D'

    x'B'

  • 7/26/2019 Maquina Secuencial

    6/10

    x'B 1 0

    xB 0 0

    xB'

    JC

    C'D'' C'D'

    x'B' 0x'B 1 0

    xB 0 0

    xB' 0

    KC

    C'D'' C'D'

    x'B'

    x'B

    xB

    xB'

    JD

    C'D'' C'D'

    x'B' 0

    x'B 0 0

    xB 0 0

    xB' 0

    KD

    C'D'' C'D'x'B'

    x'B

    xB

    xB'

    J

    C'D'' C'D'

    x'B'

    x'B 0

    xB 1 xB'

    K

    C'D'' C'D'

    x'B' 1

    x'B 0

    xB 1

  • 7/26/2019 Maquina Secuencial

    7/10

    xB' 0

  • 7/26/2019 Maquina Secuencial

    8/10

    D A+1 B+1 C+1 D+1 +1 tabla de transicion

    1 0 0 0 0 0 1 j k Q Q+1

    1 0 0 0 0 1 1 0 0 0 0

    0 0 0 0 0 1 0 1 1 0 1

    0 0 0 0 1 1 0 ! 1 1 0

    1 0 0 0 1 0 1 & 0 1 1

    1 0 0 0 1 1 10 0 0 0 1 0 0

    0 0 0 1 0 0 1

    0 1 1 0 0 0 0

    0 1 1 0 0 0 1

    1 1 1 0 0 1 0

    1 1 1 0 0 1 1

    0 1 1 0 1 0 0

    0 1 1 0 1 0 1

    1 1 1 0 1 1 0

    1 1 1 0 1 1 10 1 1 1 0 0 1

    0 1 1 1 0 0 0

    JA,

    C'D C'D' CD' CD CD' CD''

    1 0 0 1 1 0

    1 0 0 1 1 0

    C'D C'D' CD' CD CD' CD''

    JB,0

    C'D C'D' CD' CD CD' CD''

    0 0 0 0 0 0

    0 0 0 0 0 0

    KB,X''

    C'D C'D' CD' CD CD' CD''

    KA,

  • 7/26/2019 Maquina Secuencial

    9/10

    JC,X'D''

    C'D C'D' CD' CD CD' CD''

    0 0

    0 0

    KC,X'D''

    C'D C'D' CD' CD CD' CD''

    0 0 0 1

    0 0 0 0

    C'D C'D' CD' CD CD' CD''

    0 1

    0 1

    C'D C'D' CD' CD CD' CD''0 1 1 0

    0 0 0 0

    C'D C'D' CD' CD CD' CD''

    1 1 0

    1 1 0

    C'D C'D' CD' CD CD' CD''

    1 1 1

  • 7/26/2019 Maquina Secuencial

    10/10

    0 0 0