Vous êtes sur la page 1sur 43

Clase 3: Lgica Binaria y Algebra de Boole

Semestre 2009-I

Introduccin: Mundo analgico y mundo digital

Sistemas de numeracin

Breve descripcin del contenido curso Lgica Binaria y Algebra dedel Boole

Variables lgicas
En los sistemas digitales se manejan dgitos binarios, es decir 0s (ceros) y 1s (unos). Por ejemplo una variable lgica, solo puede tomar dos y solo dos valores de combinacin: A 0 1

Por lo tanto dos variables lgicas A y B tomaran 4 posibles combinaciones A B 0 0


3

0 1

1 0

1 1

FUNCIONES LGICAS
Todo circuito lgico por simple que sea tiene lneas de entrada y de salida

La variable lgica puede tomar uno de dos valores posibles: Estado Falso Verdadero Estado Nivel de Voltaje Voltaje OFF ON Bajo (Low) Alto (High)
4

Nivel lgico 0 1

0V 5V

FUNCIONES LGICAS
Los dos valores posibles deben ser tales que sean mutuamente excluyentes. Si una variable toma un valor en un instante dado, no puede tomar otro en ese mismo instante.
Un semforo no puede estar en rojo y en verde al mismo tiempo Estar fsicamente en dos sitios diferentes al mismo tiempo

Operaciones lgicas bsicas Complemento (NOT) Multiplicacin (AND) Suma (OR)

Funciones Lgicas Bsicas


Si solo se tiene una variable lgica:
A 0 1 F(X)=A 0 1 F(X)=neg(A) 1 0

Para F(X)=A ,se le llama BUFFER y es muy utilizado para amplificar seales dbiles o mantener un nivel constante. Para F(X)=neg(A), negacin o INVERSOR(NOT) donde la seal que ingresa se invierte al otro estado lgico.

Circuitos Lgicos

Circuitos Lgicos

Circuitos Lgicos

10

Circuitos Lgicos

11

Circuitos Lgicos

12

Circuitos Lgicos

13

Circuitos Lgicos

14

Compuertas Lgicas

15

Compuertas Lgicas

16

Compuertas Lgicas

17

Compuertas Lgicas

18

Compuertas Lgicas

19

Compuertas Lgicas

20

Diagramas de pines para la serie 74

21

Diagramas de pines para la serie 74

22

Diagramas de pines para la serie 74

23

Introduccin: Mundo analgico y mundo digital

Sistemas de numeracin

Breve descripcin contenido del curso Lgica Binaria y del Algebra de Boole

lgebra de Boole
El lgebra booleana es la teora matemtica que se aplica en la lgica combinatoria. Las variables booleanas son smbolos utilizados para representar magnitudes lgicas y pueden tener slo dos valores posibles: 1 (valor alto) 0 (valor bajo). Operadores:
Operador AND Operador OR Operador NOT . +
25

Postulados del Algebra de Boole


Existe una variable binaria A B y existe un A B, tal que A A.

Si:

Si:

26

Postulados del Algebra de Boole


Conmutativa respecto al operador +: OR

A+ B = B+A

27

Postulados del Algebra de Boole


Conmutativa respecto al operador .: AND

A.B= B.A

28

Postulados del Algebra de Boole


Asociativa respecto al operador +: OR

A+(B+C)=(A+B)+C

29

Postulados del Algebra de Boole


Asociativa respecto al operador .: AND

A( BC) = ( AB ) C

30

Asociativa para AND y OR

31

Postulados del Algebra de Boole


Distributiva del . sobre el + En el lgebra de Boole, la multiplicacin lgica se distribuye sobre la suma lgica,

A( B + C ) = AB + AC

32

Postulados del Algebra de Boole


Distributiva del + sobre el .

A + B.C = (A+B).(A+C)

33

TEOREMAS DEL ALGEBRA DE BOOLEANA Elementos Identidad: 0 y 1 A+0=A

A+1=1

34

TEOREMAS DEL ALGEBRA DE BOOLEANA Elementos Identidad: 0 y 1 A.0=0

A.1=A

35

TEOREMAS DEL ALGEBRA DE BOOLEANA Idempotencia : A+A=A

AA=A

36

TEOREMAS DEL ALGEBRA DE BOOLEANA De los complementos: A + A' = 1

A A' = 0

Involucin (doble negacin): (A')' = X


37

TEOREMAS DEL ALGEBRA DE BOOLEANA


Conmutativa: A+B=B+A Asociativa: (A + B) + C = A + (B + C) =A+B+C Distributiva: A(B + C) = AB + AC Simplificacin: AB + AB' = A A + AB = A (A + B')B = AB
38

XY = YX (AB)C = A(BC) = ABC

A + BC = (A + B)(A + C) (A + B)(A + B') = A A(A + B) = A AB' + B = A + B

TEOREMAS DEL ALGEBRA DE BOOLEANA

39

TEOREMAS DEL ALGEBRA DE BOOLEANA

DeMorgan: (A + B + C +...)' = ABC'...

(ABC...)' = A' + B' + C' +...

Multiplicacin y factorizacin: (A + B)(A' + C) = AC + AB AB + AC = (A + C)(A' + B) Consenso : AB + BC + AC = AB + AC (A + B)(B + C)(A' + C) = (A + B)(A' + C)

40

Operaciones lgicas
Ejemplos: F(A, B, C)= A.B.C = 1, si todas las variables son 1 = 0, si alguna es 0 A+B+C = 1, si alguna variable es 1 = 0, si todas son 0

41

Ejemplo
Puerta {A}, Ascensor {B}, Bajarse {Z} A 0 0 1 Z=A.B 1 B 0 1 0 1 Z 0 0 1 0

42

Ejemplo
Halle una Funcin Z que identifique todos los nmeros pares del 0 al 15 # A B C D 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 8 0 1 1 0 1 0 1 0 9 1 0 0 1 10 11 12 13 14 15 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1

0 1

43

Vous aimerez peut-être aussi