21
[ Sistemas Digitales ] Präsentatio n Circuitos aritméticos D.Mery 1 Arquitectura de Computadores ADICIÓN DECIMAL: dec Regla 1: 0 + 0 = 0 Regla 2: 0 + 1 = 1 Regla 3: 1 + 0 = 1 Regla 4: 1 + 1 = 2

015 Algebra Booleana Aritmetica

Embed Size (px)

DESCRIPTION

algebra de boole

Citation preview

  • [ Sistemas Digitales ]

    Prsentation

    Circuitos aritmticos

    D.Mery 1 Arquitectura de Computadores

    ADICIN DECIMAL: dec

    Regla 1: 0 + 0 = 0

    Regla 2: 0 + 1 = 1

    Regla 3: 1 + 0 = 1

    Regla 4: 1 + 1 = 2

  • [ Sistemas Digitales ]

    Prsentation

    Circuitos aritmticos

    D.Mery 2 Arquitectura de Computadores

    ADICIN BINARIA: dec bin

    Regla 1: 0 + 0 = 0 0 0

    Regla 2: 0 + 1 = 1 0 1

    Regla 3: 1 + 0 = 1 0 1

    Regla 4: 1 + 1 = 2 1 0

  • [ Sistemas Digitales ]

    Prsentation

    Circuitos aritmticos

    D.Mery 3 Arquitectura de Computadores

    ADICIN BINARIA: A + B dec bin

    Regla 1: 0 + 0 = 0 0 0

    Regla 2: 0 + 1 = 1 0 1

    Regla 3: 1 + 0 = 1 0 1

    Regla 4: 1 + 1 = 2 1 0

    suma

    acarreo

  • [ Sistemas Digitales ]

    PrsentationD.Mery 4 Arquitectura de Computadores

    Suma de dos bits:

    A B suma acarreo

    0 0 0 0

    0 1 1 0

    1 0 1 0

    1 1 0 1

    Circuitos aritmticos

    Cmo sera el circuito combinacional de suma y acarreo?

  • [ Sistemas Digitales ]

    PrsentationD.Mery 5 Arquitectura de Computadores

    Suma de dos bits:

    Circuitos aritmticos

    A

    Bsuma

    acarreo

  • [ Sistemas Digitales ]

    PrsentationD.Mery 6 Arquitectura de Computadores

    Suma de dos bits:

    Circuitos aritmticos

    A

    Bsuma ()

    acarreo (As)

    half adder

  • [ Sistemas Digitales ]

    PrsentationD.Mery 7 Arquitectura de Computadores

    Suma de dos bits:

    Circuitos aritmticos

    A

    B

    As

    Half Adder

  • [ Sistemas Digitales ]

    PrsentationD.Mery 8 Arquitectura de Computadores

    Circuitos aritmticos

    Cmo se suman nmeros de dos bits?

    Ej:

    1 1 + 1 1

    ___________________

  • [ Sistemas Digitales ]

    PrsentationD.Mery 9 Arquitectura de Computadores

    Circuitos aritmticos

    Cmo se suman nmeros de dos bits?

    Ej: 1 1 1

    + 1 1 ___________________

    0

  • [ Sistemas Digitales ]

    PrsentationD.Mery 10 Arquitectura de Computadores

    Circuitos aritmticos

    Cmo se suman nmeros de dos bits?

    Ej: 1 1

    1 1 + 1 1

    ___________________

    1 0

  • [ Sistemas Digitales ]

    PrsentationD.Mery 11 Arquitectura de Computadores

    Circuitos aritmticos

    Cmo se suman nmeros de dos bits?

    Ej: 1 1

    1 1 + 1 1

    ___________________

    1 1 0

  • [ Sistemas Digitales ]

    PrsentationD.Mery 12 Arquitectura de Computadores

    Circuitos aritmticos

    Cmo se suman nmeros de dos bits?

    Ej: 1 1

    1 1 + 1 1

    ___________________

    1 1 0

    Full AdderA

    B

    Ae

    As

    Se necesita un Full Adder que considere el acarreo.

  • [ Sistemas Digitales ]

    PrsentationD.Mery 13 Arquitectura de Computadores

    Circuitos aritmticos

    Half Adder

    A

    B

    Ae

    As

    Full Adder

    Half Adder

    As

    As

    A

    B

  • [ Sistemas Digitales ]

    PrsentationD.Mery 14 Arquitectura de Computadores

    Suma de dos bits con acarreo:

    Circuitos aritmticos

    Ae

    B

    As

    Full AdderA

  • [ Sistemas Digitales ]

    PrsentationD.Mery 15 Arquitectura de Computadores

    Circuitos aritmticos

    Ejercicio: disear un sumador de cuatro bits usando half y/o full adders.

    Ae

    B

    As

    Full AdderA

    A

    B

    As

    Half Adder

    A4 A3 A2 A1

    B4 B3 B2 B1+

    C5 C4 C3 C2 C1

  • [ Sistemas Digitales ]

    PrsentationD.Mery 16 Arquitectura de Computadores

    Circuitos aritmticos

    A4 A3 A2 A1

    B4 B3 B2 B1+

    C5 C4 C3 C2 C1

    A1

    B1

    AsHA

    AsFA

    AsFA

    Ae

    AsFA

    Ae

    AeA2B2

    A3B3

    A4B4

    C1

    C2

    C3

    C4

    C5

    sumador de cuatro bits

  • [ Sistemas Digitales ]

    PrsentationD.Mery 17 Arquitectura de Computadores

    Circuitos aritmticos

    A4 A3 A2 A1

    B4 B3 B2 B1+

    C5 C4 C3 C2 C1

    sumador de cuatro bits

    Especificaciones tcnicas

    file:///E:/nueva organizacion/usb 110704/mario 110704/PICS UNIDOS/electronica digital/practicas electronica digital/Docencia/PUC/Arquitectura/2005/Presentaciones Powerpoint/74ls83.pdf

  • [ Sistemas Digitales ]

    Prsentation

    Circuitos aritmticos

    D.Mery 18 Arquitectura de Computadores

    SUSTRACCIN BINARIA:

    Para restar dos nmeros binarios se utiliza el complemento a 2.

    El complemento a 2 de un nmero binario es su complemento + 1.

    Ej: 0010 10111101 0100

    + 11101 0101

    Complemento a 2

  • [ Sistemas Digitales ]

    PrsentationD.Mery 19 Arquitectura de Computadores

    Circuitos aritmticos

    Ejercicio: disear un circuito combinacional que calcule el complemento a 2 de un nmero de 8 bits.

  • [ Sistemas Digitales ]

    Prsentation

    Circuitos aritmticos

    D.Mery 20 Arquitectura de Computadores

    SUSTRACCIN BINARIA:

    Para calcular la resta binaria C = A-B

    se calcula: B = complemento a 2 de B.

    se calcula: C = A+B.

  • [ Sistemas Digitales ]

    Prsentation

    Circuitos aritmticos

    D.Mery 21 Arquitectura de Computadores

    SUSTRACCIN BINARIA:

    Para calcular la resta binaria C = A-B

    se calcula: B = complemento a 2 de B.

    se calcula: C = A+B.

    Ejemplo: 57 34:

    57: 0011 1001 (A)34: 0010 0010 (B)not 1101 1101 not(B)+1 1101 1110 B 10001 0111 A+B => 0001 0111 = 23dec

    Pgina 1Pgina 2Pgina 3Pgina 4Pgina 5Pgina 6Pgina 7Pgina 8Pgina 9Pgina 10Pgina 11Pgina 12Pgina 13Pgina 14Pgina 15Pgina 16Pgina 17Pgina 18Pgina 19Pgina 20Pgina 21