___________________________________UESPI – UNIVERSIDADE ESTADUAL DO PIAUÍBacharelado em Ciências da Computação            ...
Postulados, Propriedades e           Teoremas                                               UESPI–UNIVERSIDADE ESTADUAL DO...
Postulados, Propriedades e            Teoremas                                 UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIR...
Postulados, Propriedades e            Teoremas                                 UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIR...
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL                        UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCU...
Postulados, Propriedades e            Teoremas                                 UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIR...
Postulados, Propriedades e            Teoremas                                 UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIR...
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL                        UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCU...
Postulados, Propriedades e           Teoremas                                                UESPI–UNIVERSIDADE ESTADUAL D...
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL                        UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCU...
Postulados, Propriedades e                 Teoremas                                                                   UESP...
Postulados, Propriedades e            Teoremas                                 UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIR...
Upcoming SlideShare
Loading in …5
×

Circuito digitalsimplificacaocircuito

1,085 views

Published on

postulados, teorema, propriedade, algebra booleana. simplificação

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,085
On SlideShare
0
From Embeds
0
Number of Embeds
334
Actions
Shares
0
Downloads
50
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Circuito digitalsimplificacaocircuito

  1. 1. ___________________________________UESPI – UNIVERSIDADE ESTADUAL DO PIAUÍBacharelado em Ciências da Computação CIRCUITO DIGITALSimplificação de Circuitos Lógicos Tarcísio Franco Jaime
  2. 2. Postulados, Propriedades e Teoremas UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALPostulados da Complementação:Se X=0 → X = 1Se X=1 → X = 0Então a seguinte identidade pode ser obtida:X=XSe X=1, X=0 e X=1Se X=0, X=1 e X=0
  3. 3. Postulados, Propriedades e Teoremas UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALPostulado da Adição:0+0=00+1=11+0=11+1=1Então:• X+0=X,» Se X=0, 0+0=0» Se X=1, 1+0=1
  4. 4. Postulados, Propriedades e Teoremas UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALPostulado da Adição:• X+1= 1,» Se X=0, 0+1=1» Se X=1, 1+1=1• X+X= X,» Se X=0, 0+0=0» Se X=1, 1+1=1• X+X= 1,» Se X=0, 0+1=1» Se X=1, 1+0=1
  5. 5. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALPostulados, Propriedades e Teoremas Postulado da Adição:
  6. 6. Postulados, Propriedades e Teoremas UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALPostulado da Multiplicação:0.0=00.1=01.0=01.1=1• X.0=0» X=0, 0 . 0 =0» X=1, 1 . 0 =0
  7. 7. Postulados, Propriedades e Teoremas UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALPostulado da Multiplicação:• X.1=X» X=0, 0 . 1 =0» X=1, 1 . 1 =1• X.X=X» X=0, 0 . 0 =0» X=1, 1 . 1 =1• X.X=0» X=0, 0 . 1 =0» X=1, 1 . 0 =0
  8. 8. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALPostulados, Propriedades e Teoremas Postulado da Multiplicação:
  9. 9. Postulados, Propriedades e Teoremas UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALPropriedades:Comutativa: – A+B=B+A – A.B=B.AAssociativa: – A + (B+C) = (A+B) + C = A +B + C – A . (B . C) = (A . B) . C = A . B . C
  10. 10. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALPostulados, Propriedades e A . (B+C) = A . B + A . C Teoremas Propriedades: Distributiva : Provar ! –
  11. 11. Postulados, Propriedades e Teoremas UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALTeoremas de De Morgan:1º Teorema: A B A.B A+BA . B = A +B 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 02º Teorema: A B A+B A.BA+B=A.B 0 0 1 1 0 1 0 0 1 0 0 0*Verificar as portas lógicas 1 1 0 0
  12. 12. Postulados, Propriedades e Teoremas UESPI–UNIVERSIDADE ESTADUAL DO PIAUI -- CIRCUITO DIGITAL UESPI–UNIVERSIDADE ESTADUAL DO PIAUI CIRCUITO DIGITALIdentidades Auxiliares:(a) A = A(b) A + A·B = A(c) A + A . B = A + B(d) (A + B) (A + C) = A + B·C

×