Universidad Nacional de San Cristbal de Huamanga

Facultad de Ingeniera de Minas Geologa y Civil

Escuela Profesional de Ingeniera de Sistemas

Clase 3: Lgica Binaria y Algebra de Boole

Nicols
Nicols E.
E. Cortez
Cortez Ledesma
Ledesma
Manuel
Manuel Lagos
Lagos Barzola
Barzola

-I
Y Ahora?

Introduccin: Mundo analgico y mundo digital

Sistemas de numeracin

Lgica
Breve Binariadel
descripcin contenido
y Algebra dedel curso
Boole

2
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 0 0 1 1
B 0 1 0 1

3
 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 Estado Nivel de Voltaje Voltaje Nivel lgico
Falso OFF Bajo (Low) 0V 0
Verdadero ON Alto (High) 5V 1

4
 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

5
 Operaciones lgicas bsicas

Complemento (NOT)
Multiplicacin (AND)
Suma (OR)

6
 Funciones Lgicas Bsicas
Si solo se tiene una variable lgica:
A F(X)=A F(X)=neg(A)
0 0 1
1 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.

7
Circuitos Lgicos

8
Circuitos Lgicos

9
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
Y Ahora?

Introduccin: Mundo analgico y mundo digital

Sistemas de numeracin

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

24
 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 XY = YX
Asociativa:
(A + B) + C = A + (B + C) (AB)C = A(BC) = ABC
=A+B+C
Distributiva:
A(B + C) = AB + AC A + BC = (A + B)(A + C)
Simplificacin:
AB + AB' = A (A + B)(A + B') = A
A + AB = A A(A + B) = A
(A + B')B = AB AB' + B = A + B

38
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 B Z
0 0 0
0 1 0
1 0 1
Z=A.B 1 1 0

42
 Ejemplo
Halle una Funcin Z que identifique todos los nmeros pares del 0
al 15

# 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Z 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

43