Operaciones y expresiones

Booleanas
 RELACION ENTRE FUNCIONES
LOGICAS Y CIRCUITOS DIGITALES

Cuando la operacin de un circuito esta definida por una

funcin booleana, nosotros podemos dibujar el circuito
directamente de la expresin.
 ANLISIS DE FUNCIONES BOOLEANAS

Dibuje el circuito que implementa la siguiente funcin lgica:

Dibuje el mismo circuito pero asuma como restriccin que

este circuito debe tener compuertas de 2 entradas.
 TEOREMAS BOOLEANOS

Las operaciones en algebra booleana estn basadas en los sgtes postulados:

Propiedad de la cerradura : Si x, y S, S={0,1} entonces

x+y S ; x.y S

Propiedad conmutativa : Si x, y S, entonces

x+y=y+x ; xy = yx

En circuitos digitales podramos decir que no importa el orden de

conexin de las entradas a una compuerta OR o AND.
 TEOREMAS BOOLEANOS
Propiedad asociativa : Si x, y, z S, entonces

x + (y+z) = (x + y)+z ; x.(y.z) = (x.y).z

Propiedad distributiva : Si x, y, z S, entonces

x + (y.z) = (x + y).(x+z) ; x.(y+z) = x.y + x.z

 TEOREMAS BOOLEANOS
Identidades : En el conjunto S existen dos elementos 1 (uno) y 0 (cero),
nicos, tales que:

x+0=x ; x.1 = x
x x
0 x x
1

Donde 0 es el elemento neutro para la operacin suma y 1 es el elemento

neutro para la operacin
Complemento : Para cada elemento x en S existe un elemento , llamado
complemento de x tal que:
x+ =1 ; x. = 0
TEOREMAS DEL ALGEBRA BOOLEANA

Principio de dualidad:
Cualquier expresin algebraica derivada de los axiomas continua siendo
valida cuando los operandos AND y OR, y los elementos 1 y 0 son
intercambiados.
TEOREMAS DEL ALGEBRA BOOLEANA
Teorema 1: Los elementos de identidad 0 y 1 son unicos.

Teorema 2 (Idempotencia):
x+x=x
x.x = x
Teorema 3 (Elemento nulo):
x+1=1
x.0 = 0
Teorema 4 (Leyes de absorcin):
x + xy = x
x(x+y) = x
Teorema 5: Cada elemento en el conjunto S tiene un nico complemento.

Teorema 6 (Teorema de la involucion):

TEOREMAS DEL ALGEBRA BOOLEANA

Teorema de Absorcin: Teorema de DMorgan :

Generalizando el Teorema DMORGAN:

DISEO DE CIRCUITOS
COMBINATORIOS
ANLISIS DE CIRCUITOS COMBINACIONALES

Un circuito combinacional es un circuito

digital cuyas salidas, en un instante
determinado y sin considerar los tiempos de
propagacin de las puertas, son funcin
exclusivamente de la combinacin de
valores binarios de las entradas del circuito
en ese mismo instante.
Diseo de Circuitos Lgicos Combinatorios

Pasos:
Se reduce la funcin utilizando los postulados
y teorema del algebra de boole

Se aplica suma de productos.

Se construye la tabla de Verdad.

Se implementa el circuito lgico.

Funciones de salida, maxtrminos y mintrminos
Rengln o lnea A B C Funcin de salida Mintrmino Maxtrmino

0 0 0 0 F(0,0,0) A'B'C' A+B+C

1 0 0 1 F(0,0,1) A'B'C A+B+C'

2 0 1 0 F(0,1,0) A'BC' A+B'+C

3 0 1 1 F(0,1,1) A'BC A+B'+C'

4 1 0 0 F(1,0,0) AB'C' A'+B+C

5 1 0 1 F(1,0,1) AB'C A'+B+C'

6 1 1 0 F(1,1,0) ABC' A'+B'+C

7 1 1 1 F(1,1,1) ABC A'+B'+C'

MTODO DE LOS MAPAS DE
KARNAUGH
 Construccin de los Mapas
de KARNAUGH
Es una extensin del diagrama de Venn.

Esto nace de la representacin geomtrica de los

nmeros binarios.

Un nmero binario de n bits, puede representarse

por lo que se denomina un punto en un espacio N

Numero de 1 bit 0 y 1
 Mapas de Karnaugh.
Para dos variables:

x y f f f
0 0 mo y 0 1 y 0 1
0 1 m1 x0 mo m1 x 0 mo m2
1 0 m2 1 m2 m3 1 m1 m3
1 1 m3
 Mapas de Karnaugh.
Para tres variables:
xyz f f yz f z
0 0 0 mo x 00 01 11 10 xy 0 1
0 0 1 m1 0 mo m1 m3 m2 00 m0 m1
0 1 0 m2 1 m4 m5 m7 m6 01 m2 m3
0 1 1 m3 11 m6 m7
1 0 0 m4 10 m4 m5
1 0 1 m5
1 1 0 m6
1 1 1 m7
 Mapas de Karnaugh.

Para cuatro variables:

w x y z f f yz
0 0 0 0 mo WX 00 01 11 10
0 0 0 1 m1 00 mo m1 m3 m2
0 0 1 0 m2 01 m4 m5 m7 m6
0 0 1 1 m3 11 m12 m13 m15 m14
. . . . . 10 m6 m9 m11 m10
. . . . .
1 1 1 1 m15
 f yzt
Para 5 variables: wx
000 001 011 010
00 mo m1 m3 m2

w x y z t f 01 m8 m11 m9 m10

0 0 0 0 0 mo 11 m24m25m27m26
0 0 0 0 1 m1
10 m16m17m19m18
0 0 0 1 0 m2
110 11 101 100
m6 m7 m5 m4

. . . . . . m14m15m13m12

1 1 1 1 1 m31 m30m31m29m28

m22m23m21m20
 Crear el mapa de Karnaugh
Recomendado para mximo 5 variables.
Mtodo de simplificacin manual
Se construye el mapa de Karnaugh
Mapa de 4 y 5 variables
Hallar las funciones lgicas
Hallar las funciones lgicas
!MUCHAS GRACIAS!