Matemtica y Lgica

SESIN No 15 CIRCUITOS LGICOS

Algebra de Boole:
El lgebra de Boole se llama as debido a George Boole, quien la desarroll a mediados del siglo XIX. El lgebra de Boole denominada tambin lgebra de la lgica, permite prescindir de la intuicin y simplificar deductivamente afirmaciones lgicas que son todava ms complejos.

Bit
Bit es el acrnimo (vocablo fusionado) de Binary digit. (dgito binario). Un bit es un dgito del sistema de numeracin binario. Mientras que en el sistema de numeracin decimal se usan diez dgitos, en el binario se usan slo dos dgitos, el 0 y el 1. Un bit o dgito binario puede representar uno de esos dos valores, 0 1. Podemos imaginarnos un bit como una bombilla que puede estar en uno de los siguientes dos estados:

apagada

o encendida

El bit es la unidad mnima de informacin empleada en informtica, en cualquier dispositivo digital, o en la teora de la informacin. Con l, podemos representar dos valores cualesquiera, como verdadero o falso, abierto o cerrado, blanco o negro, norte o sur, masculino o femenino, amarillo o azul, etc. Basta con asignar uno de esos valores al estado de "apagado" (0), y el otro al estado de "encendido" (1). Combinaciones de Bits Con un bit podemos representar solamente dos valores. Para representar o codificar ms informacin en un dispositivo digital, necesitamos una mayor cantidad de bits. Si usamos dos bits, tendremos cuatro combinaciones posibles, como el caso de dos proposiciones lgicas:

11 10 01 00

Los dos estn "encendidos" El primero est "encendido" y el segundo "apagado" El primero est "apagado" y el segundo "encendido" Los dos estn "apagados"

Ing. Julio Nez Cheng

Matemtica y Lgica

Hay 4 combinaciones posibles con dos bits Bit 1 Bit 0

Hay 4 combinaciones posibles con dos proposiciones

p V V F

q V F V

F
0 0

Con estas cuatro combinaciones podemos representar hasta cuatro valores diferentes, como por ejemplo, los colores negro, azul, verde y rojo. Observar la similitud de las combinaciones posibles de los dos bits y de las dos proposiciones lgicas: V = 1 F = 0

Con tres bits (o tres proposiciones) cuantas combinaciones se pueden obtener?

23 = 8
A travs de secuencias de bits, se puede codificar cualquier valor discreto como nmeros, palabras, e imgenes. Cuatro bits forman un nibble, y pueden representar hasta 24 = 16 valores diferentes. En general, con n nmero de bits pueden representarse hasta 2n valores diferentes.

Ing. Julio Nez Cheng

Matemtica y Lgica El lgebra de proposiciones es un lgebra booleana: Revisar en la sesin 05 Leyes Fundamentales del lgebra de Conjuntos que corresponde al lgebra Booleana. a) Para cada proposicin p hay una segunda proposicin:

p ( negacin de p ), donde se cumple que: p p = 0 o [V][F] =0 [1] [0]=0

[Como producto] p + p = 1 [Como suma]

b) Cada operacin es distributiva respecto a la otra: Ejemplo: Las Tablas de Verdades de:

[V] + [F] = V

[1] + [0] = 1

p + q r = (p + q) (p + r) [p v ( q r )] = [ p v q ] [ p v r ]

Es equivalente a:

c) En general, si x, y representan dos proposiciones, entonces se cumplen las leyes:

xx = x x x' = 0 x + x' = 1

Ejemplo:

[F][F] = F [1] [0] = 0

[V][V] = V

[1] + [0] = 1

xy+xy = xy x + xy = x LGEBRA DE CONMUTACIN

Una aplicacin importante del lgebra booleana es el lgebra de circuitos con dispositivos de dos estados: El ejemplo ms simple es un conmutador que cumple una funcin de estar cerrado o abierto. Interruptores de corriente elctrica (Conmutadores) Cumplen una funcin de cerradura. CERRADOS ABIERTOS Dejan pasar la Corriente Elctrica No dejan pasar la Corriente Elctrica

Los interruptores pueden representarse mediante letras; p, q, r, s, t.

Ing. Julio Nez Cheng

Matemtica y Lgica Si un interruptor est cerrado: p Abierto ser: 1: Cerrado 0: Abierto

Tener presente estas formas de representacin.

Circuitos en serie Dos o ms interruptores estn en serie, cuando se encuentran uno a continuacin de otro. En la figura se tiene un circuito formado por 3 interruptores p, q, r una batera o pila y un foco. p q r

FOCO

BATERIA Si uno o dos interruptores estn abiertos entonces no pasa corriente y el foco no prende. Recordemos la Tabla de Verdad de la conjuncin de premisas y comparemos tomando dos interruptores.

LA CONJUNCIN p q pq V V V F F V F F V F F F

CIRCUITO EN SERIE p q p q 1 1 1 0 0 1 0 0 1 0 0 0 PASA CORRIENTE NO PASA CORRIENTE NO PASA CORRIENTE NO PASA CORRIENTE

Observar la similitud de la Tabla de Verdad de la Conjuncin con un circuito en serie Cerrado p y cerrado q: pasa corriente y el foco prende.

Ing. Julio Nez Cheng

Matemtica y Lgica En un Circuito en Serie, basta que un interruptor (Conmutador) este abierto para que no pase corriente Es decir en un circuito en serie todos los interruptores deben estar cerrados para que pase corriente. Con tres interruptores en serie: Pasa corriente, si los tres interruptores estn cerrados. p q r pqr 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 Circuitos en paralelo Dos o ms interruptores estn en paralelo cuando estn uno debajo de otro. p q r 1 0 0 0 0 0 0 0

FOCO

BATERIA En un Circuito en paralelo, basta que un interruptor este cerrado para que pase corriente Slo cuando los interruptores estn abiertos no pasa corriente. Ing. Julio Nez Cheng 5

Matemtica y Lgica Al comparar la disyuncin inclusiva con un circuito en paralelo, se observa que pq=p+q si se reemplaza V = 1 y F = 0 CIRCUITO EN PARALELO

LA DISYUNCIN INCLUSIVA p q pq V V V F F V F F V V V F

p q p+q 1 1 1 0 0 1 0 0 Con tres interruptores en Paralelo 1 1 1 0

p q r 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0

p+q+r 1 1 1 1 1 1 1 0

Funciones y circuitos En la figura se representa un circuito en serie y otro en paralelo, con su respectiva funcin (F). X X Y Y CIRCUITO EN SERIE F=xy CIRCUITO EN PARALELO F=x+y

Ing. Julio Nez Cheng

Matemtica y Lgica Cul es la funcin que representa al circuito de la siguiente figura? X Y Z Observar que X, W estn en serie (producto) y estos a su vez con Z en paralelo (suma): su representacin ser: XW+Z W

Finalmente el interruptor Y est en serie (producto) con X W, Z por lo tanto la funcin que representa al circuito ser: F = Y (X W + Z)

Establecer la funcin del circuito de la figura siguiente: X Z Z W

X Comprobar su respuesta:

F = Z (X W + Z) + X Y W

Construir un circuito que realice la funcin Booleana: X Y Z + X(Y + Z) Recordar que todo producto representa conmutadores en serie y la suma conmutadores en paralelo Solucin: X Y Y X Z Z

Ing. Julio Nez Cheng

Matemtica y Lgica Hallar la funcin booleana que representa el circuito en la figura :

X Y Z Respuesta: U V

Y X Y F = ( X + Y + Z ) U V ( Y Z + X + Y U )

Simplificacin de circuitos
Se ha demostrado que el lgebra de circuitos es un lgebra booleana y por lo tanto las reglas relativas a la simplificacin de las funciones booleanas se aplican en el lgebra de circuitos. Simplificar el circuito:

y Solucin: Usar las leyes la pgina 04 1 Hallar la funcin booleana: f = ( x + y ) ( x y + x' ) 2 Realizar las operaciones:

x'

f = x x y + x x' + x y y + x' y 3 Aplicar las leyes del lgebra booleana y simplificar (ver leyes de la pgina No 04): f = x x y + x x' + x y y + x' y xy 0 xy f = x y + x y + x' y

xy f = x y + x' y

Ing. Julio Nez Cheng

Matemtica y Lgica Factorizando: f = y (x + x') 1 f = y (1) f = y Recordar que: xx = x x + xy = x x x' = 0 x + x' = 1 xy + x y = x y Que representa al circuito simplificado.

Simplificar el circuito: x' x'

y'

x Solucin: 1 Hallar la funcin booleana f = (x + y' ) ( x' + y ) + x y 2 Realizar las operaciones:

f = x' x' + x' y + x' y' + y y' + x y 3 Aplicar las leyes del lgebra booleana y simplificar f = x' x' + x' y + x' y' + y y' + x y x' 0 4 Reemplazando: f = x' + x' y + x' y' + x y

Por la ley: Luego:

x' x + xy = x f = x' + x y

Ing. Julio Nez Cheng

Matemtica y Lgica 5 Y aplicando la ley x +yz = (x+y) (x+z)

f = ( x' + x ) ( x' + y ) 1 6 Luego: f = 1 ( x' + y ) f = x' + y El circuito simplificado ser, que cumple la misma funcin de cerradura. x'

AUTOEVALUACIN
01. Dibujar el circuito que realiza la siguiente expresin sin simplificarla. a) b) x + y (x + yz ) x(z+w)+z(x+y)

02.

Hallar la funcin que representa el circuito: x y x x y z

03. Simplificar los siguientes circuitos: x' x' x

y'

Ing. Julio Nez Cheng

10

Matemtica y Lgica Solucin: x' y x x' x

y'

x Solucin: x

PUERTAS LGICAS
Una puerta lgica, o compuerta lgica, es un dispositivo electrnico que es la expresin fsica de un operador booleano en la lgica de conmutacin.

1. Puerta Y (AND) La puerta lgica Y, ms conocida por su nombre en ingls AND, realiza la funcin booleana de producto lgico. El producto lgico de las variables A y B se indica como AB, y se lee A y B o simplemente A por B. La ecuacin caracterstica que describe el comportamiento de la puerta AND es:

Su tabla de verdad es igual a la conjuncin de proposiciones donde se ha cambiado V= 1 y F= 0: Tabla de verdad puerta AND Entrada A Entrada B Salida AB 0 0 1 1 0 1 0 1 0 0 0 1

Ing. Julio Nez Cheng

11

Matemtica y Lgica Se puede definir la puerta AND, como aquella compuerta que entrega un 1 lgico slo si todas las entradas estn a nivel alto 1.

Smbolo de la funcin lgica Y

2. Puerta O (OR)
La puerta lgica O, ms conocida por su nombre en ingls OR, realiza la operacin de suma lgica. La ecuacin caracterstica que describe el comportamiento de la puerta OR es:

Su tabla de verdad es igual a la disyuncin inclusiva donde se ha cambiado V= 1 y F = 0 Tabla de verdad puerta OR Entrada A Entrada B Salida A + B 0 0 1 1 0 1 0 1 0 1 1 1

Podemos definir la puerta O como aquella que proporciona a su salida un 1 lgico, si al menos una de sus entradas est a 1.

Smbolo de la funcin lgica O

Ing. Julio Nez Cheng

12

Matemtica y Lgica

3. Puerta NO (NOT)
La puerta lgica NO (NOT en ingls) realiza la funcin booleana de inversin o negacin de una variable lgica. La ecuacin caracterstica que describe el comportamiento de la puerta NOT es:

Su tabla de verdad es la siguiente: Tabla de verdad puerta NOT Entrada A 0 1 Salida 1 0

Se puede definir como una puerta que proporciona el estado inverso del que est en su entrada.

Smbolo de la funcin lgica NO

AUTOEVALUACIN
Determinar cul de las siguientes expresiones son Tautologas construyendo la Tabla de Verdad para cada una. a) b) c) d) p q + p+ q p + q + p p q + pq ( p + q ) ( p+ q ) ( p + q )

Construir una tabla de verdad para cada una de las siguientes funciones: a) b) p q r + pq r ( p + q ) ( p+ q ) FIN DE LA SESIN

Ing. Julio Nez Cheng

13