Explicacin del Tema Sesin 11.

COMPUERTAS LOGICAS Y ALGEBRA BOOLENAS

Constantes y variables booleanas.

La diferencia entre el lgebra ordinaria y el lgebra booleana es que las variables

booleanas solo pueden tener dos valores, 0 y 1.
Una variable booleana es una cantidad que en diferentes momentos puede ser 0 o 1.
Las variables representan casi siempre el nivel de voltaje presente en las terminales
de entada y salida de un circuito.
Recordando un poco por ejemplo si en un circuito la entrada es un 0, quiere decir que
esta en un intervalo de voltaje entre 0 y 0.8 V; y si la entrada es 1, quiere decir que
esta dentro de un intervalo entre 2 y 5V.
Sin embargo el 0 y el 1, realmente no representan nmeros, sino el estado de una
variable o voltaje, que es lo que conocemos como nivel lgico, es por eso que se
utilizan tambin las palabras ALTO para representar al 1, y BAJO para representar al
0.
En el lgebra boleana solo existen tres operaciones que son bsicas, AND, OR y NOT.
Estas se llaman Operaciones lgicas.
Las compuertas lgicas son circuitos digitales fabricados a base de diodos,
transistores y resistencias que son conectados de manera que la salida del circuito sea
el resultado de una operacin lgica bsica sobre la entrada.

Tablas de verdad
La tabla de verdad describe la forma en que la salida de un circuito lgico depende de
los niveles lgicos que se presentan en la entrada del circuito.

Tabla de verdad

A B X
0 0 1 A Circuito X
0 1 1 B
1 0 0
1 1 1

En este ejemplo, la tabla de verdad muestra como ser la salida del circuito para cada
valor que tomen A y B.

OPERACIN OR

Compuerta OR:

La compuerta OR produce la funcin sumadora, esto es, la salida es 1 si la entrada A

o la entrada B o ambas entradas son 1; de otra manera, la salida es 0.
El smbolo algebraico de la funcin OR (+), es igual a la operacin de aritmtica de
suma.
Las compuertas OR pueden tener ms de dos entradas y por definicin la salida es 1
si cualquier entrada es 1.

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Si A y B son dos variables boolenas y se combinan con la operacin OR la expresin
quedara: x= A +B
Donde el smbolo + no representa la suma sino el operador OR.

La compuerta OR opera de tal forma que su salida ser ALTA o 1, siempre que A, B o
ambas sean 1.Este concepto se aplica igualmente para tres o ms entradas.

Una tabla de verdad es un medio para describir la manera en que la salida de

un circuito lgico depende de los niveles lgicos de tenga a la entrada del
circuito.
La compuerta OR es un circuito que tiene dos o ms entradas y cuya salida es
igual a la suma OR de las entradas.
La operacin OR produce un resultado 1 cuando cualquiera de las variables de
entrada es 1.
La Operacin OR da como resultado 0, solo cuando todas las entradas son 0.

Repaso

1. Desarrolle la tabla de verdad para una compuerta OR de tres entradas.

2. Determine la salida de la compuerta OR de acuerdo al siguiente diagrama de
tiempo.

A
B
x

t0 t1 t2 t3 t4 t5 Tempo
Nivel Alto
Nivel Bajo

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Respuesta
1.
A B C X=A+B
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
2.

t0 t1 t2 t3 t4 t5 T
Como se aprecia en el diagrama en el lapso del tiempo 0 al tiempo 1 entrada A es 1 o
ALTA, por lo que la salida x ser 1.
Del tiempo 1 al 2, se mantiene la misma condicin por lo que la salida sigue igual.
Del tiempo 2 al tiempo 3, ambas entradas son BAJAS o 0, por lo que x=0.
Del tiempo 3 al 4, ambas salidas son 1, por lo que x=1.
Del tiempo 4 al 5 ambas salidas son o, y x= 0, ya que cuando todas las entradas con
cero la salida ser 0.

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Explicacin del Tema Sesin 12.

Operacin AND, NOT, NAND Y NOR.

OPERACIN AND

Si A y B son dos variables boolenas y se combinan con la operacin OR la expresin

quedara: x= A .B
Donde el smbolo. representa la expresin boleana AND.
La operacin AND es similar a una multiplicacin ordinaria, siempre que A y B sean

Compuerta AND:

Cada compuerta tiene dos variables de entrada designadas por A y B y una salida
binaria designada por x.
La compuerta AND produce la multiplicacin lgica AND: esto es: la salida es 1 si la
entrada A y la entrada B estn ambas en el binario 1: de otra manera, la salida es 0.
Estas condiciones tambin son especificadas en la tabla de verdad para la compuerta
AND. La tabla muestra que la salida x es 1 solamente cuando ambas entradas A y B
estn en 1.
El smbolo de operacin algebraico de la funcin AND es el mismo que el smbolo de
la multiplicacin de la aritmtica ordinaria (* o .).
Las compuertas AND pueden tener ms de dos entradas y por definicin, la salida es
1 si todas las entradas son 1.

La compuerta AND opera de tal forma que su salida ser ALTA o 1,solo cuando todas
sus entradas sean ALTAS. De otra forma la salida sera BAJA.

Operacin NOT

De las operaciones lgicas bsicas, la NOT es la nica que puede efectuarse con una
sola variable. Por ejemplo si la variable A se somete a una operacin NOT quedara:
x= A
Donde la barra sobrepuesta representa la operacin NOT.

La expresin se lee como, x es igual a la inversa de A e indica que el valor lgico de

x= A es opuesto al valor lgico de A.

La operacin NOT se conoce como inversin o complementacin, como ejemplos,

1= 0 ya que NOT 1 es 0

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
0=1 ya que NOT 0 es 1

Compuerta NOT:

El circuito NOT es un inversor que invierte el nivel lgico de una seal binaria. Produce
el NOT, o funcin complementaria. El smbolo algebraico utilizado para el
complemento es una barra sobra el smbolo de la variable binaria.
Si la variable binaria posee un valor 0, la compuerta NOT cambia su estado al valor 1 y
viceversa.
El crculo pequeo en la salida de un smbolo grfico de un inversor designa un
inversor lgico. Es decir cambia los valores binarios 1 a 0 y viceversa.

Operacin NAND
La operacin NAND es igual que la AND pero seguida de un inversor.
La expresin de salida de la compuerta es:

x=A.B

La tabla de verdad de la compuerta NAND es la inversa de la AND, es decir, la AND

se vuelve ALTA solo cuando todas las entradas son ALTAS, por tanto la NAND se
vuelve baja cuando todas las entradas son ALTAS.

A x=AB
B

AB
A x=AB
B

Compuerta NAND:

Es el complemento de la funcin AND, como se indica por el smbolo grfico, que

consiste en una compuerta AND seguida por un pequeo crculo (quiere decir que
invierte la seal).
La designacin NAND se deriva de la abreviacin NOT - AND. Una designacin ms
adecuada habra sido AND invertido puesto que es la funcin AND la que se ha

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
invertido.
Las compuertas NAND pueden tener ms de dos entradas, y la salida es siempre el
complemento de la funcin AND.

Operacin NOR
La operacin NOR opera de igual forma que un OR, pero seguida de un inversor.
La expresin de salida de la compuerta es:

x=A+B

La tabla de verdad de la compuerta NOR es la inversa de la OR, es decir, mientras

que la salida de la compuerta OR se vuelve ALTA cuando cualquier entrada es ALTA,
la salida de la compuerta NOR pasa a baja cuando cualquier entrada es ALTA.

A x=A+B
B

AB
A x=A+B
B

Compuerta NOR:

La compuerta NOR es el complemento de la compuerta OR y utiliza el smbolo de la

compuerta OR seguido de un crculo pequeo (quiere decir que invierte la seal). Las
compuertas NOR pueden tener ms de dos entradas, y la salida es siempre el
complemento de la funcin OR.

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
 1. En la operacin AND una salida igual a 1, solo ocurre cuando todas las
entradas sean 1.
2. La operacin NOT solo tiene una entrada y la salida es siempre el contrario al
nivel lgico de la entrada.
3. Una compuerta NAND opera igual que la AND pero seguida de un inversor, y la
tabla de verdad es inversa a la del AND, y la salida se vuelve 0 cuando todas
las entradas son1.
4. Una compuerta NOR opera igual que un OR seguido de un inversor, la tabla de
verdad es opuesta a la del OR, es decir la salida es 0 cuando cualquier entrada
es 1.

Repaso

1. Desarrolle la tabla de verdad para una compuerta AND de tres entradas.

2. Determine la salida de la compuerta NOR de acuerdo al siguiente diagrama de
tiempo.

A
B
x

t0 t1 t2 t3 t4 t5 Tempo
Nivel Alto
Nivel Bajo

Respuesta
1.
A B C X=AB
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
2.

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial B
Monterrey, N.L., 2007.

x
 Tiempo
Como se aprecia en el diagrama en el lapso del tiempo 0 al tiempo 1 entrada A es 1 o
ALTA, por lo que la salida x ser 0.
Del tiempo 1 al 2, se mantiene la misma condicin por lo que la salida sigue igual.
Del tiempo 2 al tiempo 3, ambas entradas son BAJAS o 0, por lo que x=1.
Del tiempo 3 al 4, ambas salidas son 1, por lo que x=0.
Del tiempo 4 al 5 ambas salidas son 0, y x= 1, ya que cuando todas las entradas con
cero la salida ser 1.

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Explicacin del Tema Sesin 13

Descripcin algebraica de circuitos lgicos

Cualquier circuito lgico puede describirse completamente utilizando las operaciones

vistas en las sesiones 11 y 12.

De manera que en este tema, analizaremos dos casos, obtener la expresin booleana
a partir del circuito y hacer el circuito a partir de la expresin.

Veamos el primer caso. Tenemos el siguiente circuito.

A A.B x= A.B+C
B C

1. Este circuito tiene tres entradas, A, B y C

2. La expresin de salida para la primera compuerta es A.B ya que A y B estn
como entadas de una compuerta AND.
3. Este resultado sirve como entrada para una OR la cual adems tiene la entrada
C, por lo que la expresin de salida queda como x= A.B + C, tambin puede
representarse como x= C + A.B
4. Para evitar confusiones respecto a cual operacin debe realizarse primero, se
seguir la siguiente recomendacin: Si dentro de una expresin de un circuito
hay operaciones AND y OR, se realizaran primero las AND, a menos que haya
un parntesis en la expresin, en este caso se realizara primero la expresin
dentro del parntesis.

Analicemos otro ejemplo.

A A A+B
B

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

1. El circuito tiene tres entradas A, B y C.

2. La entrada A pasa primero por un NOT por lo que la salida del NOT es A.
3. La salida del NOT sirve a su vez como entrada de una compuerta OR que
adems tiene como entrada B, entonces la salida del OR queda como A + B.
4. Este resultado dentro de la expresin booleana se encierra dentro de un
parntesis, el cual indica que A y B se operaron primero con el OR.
5. posteriormente este resultado es entrada de una compuerta NAND que tiene
tambin la entrada C, quedando
x=(( A + B) . C)
que indica que el resultado de la OR y la entrada C se operan con la NAND.
6. Es importante sealar que cuando hay inversores o la funcin implica inversores
como el NAND y NOR, la expresin de salida se ver afectada con una barra
sobre la expresin.

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Veamos ahora el caso dos, como hacer un circuito a partir de la expresin boolena.

A partir de cualquier expresin se pueden implantar un diagrama de circuito lgico, por

ejemplo si tuviramos la expresin x= A+B+C, sabemos que necesitamos una
compuerta OR de tres entradas.
Si tuviramos x= A . C, requerimos una compuerta AND con un inversor en la entrada
A.

El mismo principio aplica a expresiones ms complejas, analicemos el siguiente

ejemplo, en que solamente para fines de identificacin las variables de entrada del
circuito lgico formado estn en diferentes colores.
Supongamos que tenemos la siguiente expresin a partir de la cual requerimos
construir un circuito.

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

1. Primero tenemos que la expresin esta formada por tres trminos, que son A
B, A C y C
2. Todos los trminos estn afectados por una compuerta NOR, ya que se
aprecia que esta el operador OR y toda la expresin esta invertida con la barra
sobre ella, esto indica un NOR, si la barra no estuviera, la compuerta seria solo
un OR.
3. Lo anterior lo podemos representar de la siguiente forma,

AB (A Bx=+ A C + C)
AC
C

4. Volvemos a dibujar la compuerta NOR, ahora desglosando y dibujando el

circuito equivalente para cada expresin de la entrada.
5. En la primera expresin vemos que se trata de una AND, pero que la entrada
A esta afectada con un inversor antes de entrar a la AND.
6. La segunda expresin es una AND cuyas entradas son A y C.
7. La tercera expresin es simplemente la entrada C.
De esta forma el circuito quedara:

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

Podemos obtener ecuaciones boolenas a partir de circuito, y tambin podemos

implantar circuitos a partir de expresiones.
Por lo regular primero se efectan las operaciones AND y despus las OR.
El uso de parntesis, representa que esa parte que esta dentro del parntesis debe
efectuarse primero, o antes de entrar a otra compuerta.
Las barras de inversin sobre toda la ecuacin indican que se esta usando un NAND
o NOR.

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Repaso
1. Obtenga la expresin para el siguiente circuito
A
B

x
C
D

2. Obtenga el circuito a partir de la siguiente expresin.

X= A .B + B+ C

Respuesta

1. x= (A + B) . C.D

2.

A
B x
C
D

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Explicacin del Tema Sesin 14

Evaluacin de las salidas de los circuitos lgicos

A partir de las expresiones boolenas para la salida de un circuito, el nivel lgico de la

salida, puede obtenerse para cualquier valor en las entradas, tambin puede
obtenerse la salida a partir del circuito.

Veamos el primer caso. Tenemos el siguiente circuito. Vamos a obtener su salida a

partir del diagrama.

A A.B x= A.B+C
B C

1. Este circuito tiene tres entradas, A, B y C, supongamos que A=1, B=0 y C=1

1 0.1=0 x= 0 + 1= 1
0 1

2. En la primer compuerta AND, tenemos que las entradas son 0 y 1, con un 0

que este en la entrada la salida ser 0, de acuerdo a la tabla de verdad de esta
compuerta, por lo que 0.1=0.
3. La salida resultante de la AND sirve de entrada a la OR, es decir entra un 0,
pero a su vez entra un 1, y segn la tabla de verdad de la compuerta OR con
un solo 1 que este presente en alguna entrada, la salida ser 1. Por lo que x=1.

Analicemos otro ejemplo. A=0, B=0, C=1

0=1
0 1
B
1.1= 1 = 0
1

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Veamos ahora como obtener la salida a partir de una expresin booleana.

Supongamos que tenemos la siguiente expresin y que A=1, B=0 y C=1

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

X= 1 .0 + 1. 1 + 1

X= 0.0 + 1+ 1 En esta parte vemos que ya el 1 inverso esta como 0.

X= 0 +1 + 1 En esta parte efectuamos la operacin OR de los 1, aqu podramos

considerar el uso de la compuerta NOR en vez de una OR y un inversor, el resultado
no se afecta, puede usarse cualquiera de las dos opciones.

X= 1 En esta parte debemos invertir el resultado del OR

X=0

Las salidas de los circuitos o expresiones booleanas pueden ser determinados para
cualquiera que sea la entrada.
En el caso de obtener el resultado a partir de un circuito, pueden hacerse cada
expresin e ir introduciendo los resultados a sus respectivas entradas, siempre se
inicia de izquierda a derecha, ya que los resultados obtenidos se van usando en las
compuertas siguientes.
En el caso de las expresiones se sustituyen los valores, y estas ecuaciones se van
resolviendo segn las tablas de verdad de las compuertas., el uso de parntesis debe
respetarse.

Repaso
1. Obtenga la salida para el siguiente circuito, si A=0, B=1, C=1, D=1
A
B

x
C
D

2. Obtenga la salida para la siguiente expresin, si las entradas son A=1, B=1, C=0

X= A .B + B+ C

Respuesta

1. X=0
2. X=1

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Explicacin del Tema Sesin 15

Teoremas de boole y de demorgan

En 1854 George Boole introdujo una notacin simblica para el tratamiento de

variables cuyo valor podra ser verdadero o falso (variables binarias) As el lgebra de
Boole nos permite manipular relaciones proposicionales y cantidades binarias.
Aplicada a las tcnicas digitales se utiliza para la descripcin y diseo de circuitos mas
econmicos. Las expresiones booleanas sern una representacin de la funcin que
realiza un circuito digital. En estas expresiones booleanas se utilizarn las tres
operaciones bsicas ( AND, OR NOT ) para construir expresiones matemticas en las
cuales estos operadores manejan variables booleanas.

Teoremas de Boole de una sola variable

1. X.0=0

2. X.1=1

3. X.X=X

4. X.X= 0

5. X+0=X

6. X+1=1

7. X+X=X

8. X+X =1

Teoremas de Boole con mltiples variables.

9. x + y= y + x
10. x.y= y.x
11. x + (y+ z)= (x + y) + z= x + y + z
12. x(yz) = (xy)z= xyz
13. a. x( y+ z) = xy + xz

13. b. (w + x )(y + z)= wy + xy + wz + xz

14. x + xy= x
15. x + xy = x+ y

Los teoremas 9 y 10 se conocen como leyes conmutativas, e indican que no importa

el orden en que operamos dos variables con OR y AND, el resultado es el mismo.
Los teoremas 1 y 12 son leyes asociativas, indican que podemos agrupar las variables
de una expresin AND u OR de la forma que se desee.

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
El teorema 13 es la ley distributiva, afirma que una expresin puede desarrollarse
multiplicando trmino a termino, como en el lgebra ordinaria. Tambin indica que se
puede factorizar una expresin.
Los teoremas del 9 al 13 son similares al lgebra ordinaria.
Analicemos los siguientes ejemplos,
Simplifique la siguiente expresin, utilizando los teoremas de Boole.

X= H I J K + H I J Primero podemos factorizar las variables comunes I y J.

X= I J ( H + HK) Utilizando el teorema 15 podemos sustituir el termino dentro del

parntesis por
H + K.
X= IJ( H + K)
X= IJH + IJK

Analicemos otro ejemplo,

X= O P Q + OPQ Igualmente primero tratamos de factorizar variables comunes.

X= O P ( Q+ Q ) Aqu utilizamos el terorema 13 y factorizamos.

X= O P . 1 Aqu iutilizamos el teorema 8 , que dice que x+ x=1

X= O P

Teoremas de DEMORGAN
Los teoremas de DeMorgan sirven para simplificar expresiones en las cuales se
invierte un producto o suma de variables.

Los dos teoremas son:

Teorema 16. Al invertir la suma OR de dos variables es lo mismo que invertir cada
variable por separado y luego operarlas con AND.

x+y=x. y

Teorema 17. Al invertir el producto AND de dos variables, es lo mismo que invertir
cada variable por separado y operarlas con un OR.

x.y= x + y

Simplifique la siguiente expresin,

X=(O + P ) . (Q + R)

X= ( O + P) + (Q + R)

X= ( O . P ) + (Q . R) = OP + QR

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.
Los teoremas de Boole y de DeMorgan en general sirven para simplificar las
expresiones y los circuitos logicos.

Repaso
1. Utilice los teoremas de Boole para simplificar la siguiente expresin

(P + Q)(P + Q)

2. Simplifique la siguiente expresin utilizando los teoremas de DeMorgan.

P . Q. R

Respuesta
1. Q

2. P+Q+R

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2007.