Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
III. Álgebra Booleana y compuertas básicas.
En electrónica digital existen elementos básicos que la constituyen, estos elementos son
llamados compuertas. Dichos dispositivos están estructurados internamente por componentes
básicos como lo son los diodos y los transistores, y es de estos de donde surgen los diferentes
tipos de familias, o lógicas, que existen o que existieron. Ejemplos de estas son: RTL, DTL, I2L,
TTL, ECL, PMOS, NMOS, CMOS, entre otras.
Estas compuertas vienen integradas en unas pastillas, u obleas de silicio, llamadas chips
o circuitos integrados (C.I.), estos últimos se definen, de acuerdo con el número de elementos
que contienen, de la siguiente manera:
SSI: pequeña escala de integración, que va de 1 a 10 elementos.
MSI: mediana escala de integración, que va de 10 a 100 elementos.
LSI: gran escala de integración, que va de 100 a 1000 elementos.
VLSI: muy grande escala de integración, y que va de 1000 elementos en adelante.
Compuertas básicas.
Compuerta And.
En esta compuerta solo hay un uno
en la salida cuando ambas entradas son
unos; de lo contrario, la salida es cero, aun
cuando alguna de las entradas sea alta.
Formula Booleana A∙B.
Compuerta Or.
En esta compuerta habrá un uno a la
salida siempre y cuando por lo menos haya
un uno en una de las entradas. Formula
Booleana A+B.
Compuerta Not o inversor.
Presenta un uno a la salida cuando
entra un cero y viceversa. Formula
Booleana Ā.
José Fernando Malváez Montiel. 099202974 19
Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
Compuerta Nand.
Es una combinación de las
compuertas And y Not, invirtiéndose los
valores de salida del operador And. _____
Formula Booleana (A∙B)
Compuerta Nor.
Es la compuerta Or pero con la
salida invertida, una combinación entre la
Or y la Not. _____
Formula Booleana (A+B)
Existen otros tipos de compuertas que se consideran como básicas pero que no lo son, ya
que su estructura interna esta en función de un arreglo con las compuertas básicas ya
mencionadas; estas son:
Compuerta Xor.
En esta compuerta únicamente
habrá uno a la salida si las entradas son
diferentes. _
F = Ā∙B + A∙B = A B
Compuerta Xnor.
Para este caso solamente habrá un
estado alto en la salida si las entradas son
iguales. _ _ ______
F = A∙B + AB = (A B)
=A B
Maxiterminos y Miniterminos.
En un diseño de lógica digital es necesario definir las condiciones de funcionamiento en
una tabla de verdad, en la cual estén contempladas todas las posibles combinaciones de las
José Fernando Malváez Montiel. 099202974 20
Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
variables de entrada que estén involucradas en el sistema, así como la salida, o salidas, que el
sistema deba controlar.
El circuito digital podría ser armado directamente de la tabla, pero como las condiciones
de ingeniería exigen ahorro de tiempo, dinero, esfuerzo, espacio y trabajo, el siguiente paso es
entonces reducir el circuito planteado por la tabla a su mínima expresión para su consecuente
armado.
Existen dos formas de expresar la salida de una tabla de verdad; por maxiterminos y
miniterminos:
Con miniterminos, o suma de productos, se consideran como valores trascendentes a los
unos generados, y su dispositivo de entrada será una compuerta And, la cual estará acoplada a
una compuerta Or. Para este caso si la variable en cuestión tiene un valor de cero, se le
considera como negada, o en estado bajo, y si la variable tiene un valor de uno, se le considera
como directo o como estado alto.
Por maxiterminos, o producto de sumas, se consideran como datos trascendentes a los
ceros, y sus elementos de entrada son las compuertas Or, las cuales se acoplan a una compuerta
And. Para este caso si la variable tiene el valor de cero se le considera como valor directo o
afirmado, pero si tiene un valor de uno, se considera como negada o testada.
En la siguiente tabla 1, se muestra un ejemplo de la aplicación de este tema:
A B C Miniterminos Maxiterminos
___
0 0 0 ABC (A+B+C)
__ _
0 0 1 ABC (A+B+C)
_ _ _
0 1 0 ABC (A+B+C)
_ _ _
0 1 1 ABC (A+B+C)
__ _
1 0 0 ABC (A+B+C)
_ _ _
1 0 1 ABC (A+B+C)
_ _ _
1 1 0 ABC (A+B+C)
_ _ _
1 1 1 ABC (A+B+C)
Tabla 1
José Fernando Malváez Montiel. 099202974 21
Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
BOOLE George (1815-1864)
Nacido el 2 de Noviembre de 1815 en Lincoln, Lincolnshire (Inglaterra), primero
concurrió a una escuela en Lincoln, luego a un colegio comercial. Sus primeras instrucciones en
matemática, sin embargo, fueron de su padre quién le dio también a George la afición para la
construcción de instrumentos ópticos. El interés de George se volvió a los idiomas y recibió
instrucción en Latín de una librería local. A la edad de 12 años había llegado a ser tan hábil en
Latín que provocaba controversia. Él tradujo del latín una Oda del poeta Horacio de lo cual su
padre estaba tan orgulloso que tenía su publicación. No obstante el talento era tal que un
maestro de escuela local cuestionaba que nadie con 12 años podría haber escrito con tanta
profundidad. Boole no estudió para un grado académico, pero a la edad de 16 años fue un
profesor auxiliar de colegio. Mantuvo su interés en idiomas e intentó ingresar a la Iglesia. Desde
1835, sin embargo, pareció haber cambiado de idea ya que abrió su propio colegio y empezó a
estudiar matemáticas por si mismo. Tardó en darse cuenta que había perdido casi cinco años
tratando de aprender las materias en vez de tener un profesor experto. En ese periodo Boole
estudió los trabajos de Laplace y Lagrange, tomando apuntes, los cuales llegaron a ser más tarde
las bases para sus primeros papeles matemáticos. Comenzó a estudiar álgebra y Aplicación de
métodos algebraicos para la solución de ecuaciones diferenciales fue publicada por Boole en el
Transaction of the Royal Society y por este trabajo recibió la medalla de la Real Sociedad. Su
trabajo matemático fue el comienzo que le trajo fama.
Boole fue nominado para una cátedra de matemáticas en el Queens College, en 1849,
donde enseñó por el resto de su vida, ganándose una reputación como un prominente y dedicado
profesor. En el 1854 publicó Las leyes del pensamiento sobre las cuales son basadas las teorías
matemáticas de Lógica y Probabilidad. Boole aproximó la lógica en una nueva dirección
reduciéndola a un álgebra simple, incorporando lógica en las matemáticas. Agudizó la analogía
entre los símbolos algebraicos y aquellos que representan formas lógicas. Su álgebra consiste en
un método para resolver problemas de lógica que recurre solamente a los valores binarios 1 y 0
y a tres operadores: AND (y), OR (o) y NOT (no). Comenzaba el álgebra de la lógica llamada
Algebra Booleana la cual ahora encuentra aplicación en la construcción de computadores,
circuitos eléctricos, etc. Boole también trabajó en ecuaciones diferenciales, el influyente
Tratado en Ecuaciones Diferenciales apareció en 1859, el cálculo de las diferencias finitas,
Tratado sobre el Cálculo de las Diferencias Finitas (1860), y métodos generales en
probabilidad. Publicó alrededor de 50 escritos y fue uno de los primeros en investigar las
propiedades básicas de los números, tales como la propiedad distributiva. Muchos honores le
fueron concedidos a Boole, fue reconocido como el genio en su trabajo, recibió grandes honores
de las universidades de Dublín y Oxford y fue elegido miembro académico de la Real Sociedad
(1857). Sin embargo, su carrera que comenzó un tanto tarde terminó infortunadamente temprano
cuando murió a la edad de 49 años, el 8 de Diciembre de 1864 en Ballintemple, County Cork
(Irlanda). Las circunstancias son descritas por Macfarlane de la siguiente forma: "Un día en el
1864 camino desde su casa al colegio, una distancia de dos millas, con una lluvia torrencial y
luego dio una conferencia con la ropa empapada. El resultado fue un resfrío febril el cuál pronto
dañó sus pulmones y terminó su carrera....." Lo que a Macfarlane le faltó decir es que la esposa
de Boole (Mary nieta de Sir George Everest, de quién después fue nombrada la montaña) creía
que el remedio podría ser la causa. Ella puso a Boole en cama y arrojó cubos de agua sobre la
cama, ya que su enfermedad había sido causada por mojarse. El trabajo de Boole llegó a ser un
José Fernando Malváez Montiel. 099202974 22
Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
paso fundamental en la revolución de los computadores, cuando Claude Shannon en 1938,
demostró como las operaciones booleanas elementales se podían representar mediante circuitos
conmutadores eléctricos, y como la combinación de estos podía representar operaciones
aritméticas y lógicas complejas. Shannon demostró asimismo que el álgebra de Boole se podía
utilizar para simplificar circuitos conmutadores.
El álgebra booleana puede definirse con un conjunto de elementos, un conjunto de
operadores y un número de axiomas no probados o postulados. A continuación, en la tabla 2 se
presentan los principales teoremas y postulados del álgebra booleana:
Postulado 2 (a) x +0 = x (b) x*1 = x
Postulado 5 (a) x + x' = 1 (b) x*x' = 0
Teorema 1 (a) x + x = x (b) x*x = x
Teorema 2 (a) x + 1 = 1 (b) x*0 = 0
Teorema 3, involución (x')' = x (b) x y = y x
Postulado 3, conmutativo (a) x + y = y + x (b) x (y z) = (x y) z
Teorema 4, asociativo (a) x + (y + z) = (x + y) + z (b) x + y z = (x + y)(x + z)
Postulado 4, distributivo (a) x (y + z) = x y + x z (b) (x y)' = x' + y'
Teorema 5, de De Morgan (a) (x + y)' = x' y' (b) x (x + y) = x
Teorema 6, absorción (a) x + x y = x
Tabla 2
EJEMPLOS
Ejemplo No.1
Diseñar un sistema que consta de 4 variables de entrada y una salida, la cual es alta si el
valor menos significativo y el mas significativo son estados altos ambos.
F = 1 sí LSB y MSB = 1
Para este ejemplo es necesario hacer
una tabla de verdad con las cuatro
variables de entrada y una salida,
posteriormente debemos reconocer cual
es el valor mas significativo y cual el
menos; por lo que los valores de la
variable A serán considerados cuando
sean altos, así como los de la variable D,
cuando sean unos igualmente serán
tomados en cuenta.
José Fernando Malváez Montiel. 099202974 23
Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
Con estas características seleccionamos de la tabla de verdad las combinaciones de las
variables que satisfacen el comportamiento de la salida F, para convertirlos, como se planteó, en
miniterminos y luego hacer las operaciones correspondientes para reducirlo a su mínima
expresión.
MSB LSB
A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
Por lo tanto: al simplificar a su mínima expresión la
salida obtenemos que esta es solo una compuerta And y queda
representada de la siguiente forma:
Ejemplo No.2
Diseñar un sistema de 4 variables de entrada y dos salidas X e Y. Donde X será alta si
los dos bits mas significantes son bajos e Y será alto si los dos últimos bits menos significativos
son bajos.
José Fernando Malváez Montiel. 099202974 24
Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
A B C D X Y
0 0 0 0 1 1
0 0 0 1 1 0
0 0 1 0 1 0
0 0 1 1 1 0
0 1 0 0 0 1
0 1 0 1 0 0
0 1 1 0 0 0
0 1 1 1 0 0
1 0 0 0 0 1
1 0 0 1 0 0
1 0 1 0 0 0
1 0 1 1 0 0
1 1 0 0 0 1
1 1 0 1 0 0
1 1 1 0 0 0
1 1 1 1 0 0
Ejemplo No.3
Diseñar un sistema de 4 variables de entrada y una salida F la cual será alta cuando la
mayoría de las entradas sea alta.
José Fernando Malváez Montiel. 099202974 25
Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
Ejemplo No. 4
Equipo de Corriente Un centro de cómputo cuenta con el equipo
computo consumida. mostrado en la tabla 3. Se tienen instaladas 35
PC´s en una red que permite el uso independiente
Main frame. 5A de cada maquina. Por prioridades en el suministro
de energía se ha distribuido el centro de cómputo
25 Terminales 1.5A c/u en 5 áreas de trabajo como lo muestra la tabla 4 de
1 impresora zonas de trabajo. El centro de cómputo cuenta con
para todas las 3A 3 fuentes de energía cuyas prioridades de uso y
terminales. suministro de energía lo muestra la tabla 5 de
120 PC´s 3A c/u prioridad.
7 impresoras 3A c/u
para PC´s
Tabla 3
Diseñe un circuito combinacional que controle el suministro de energía de las diferentes
zonas de trabajo de acuerdo con las capacidades de las fuentes de alimentación.
José Fernando Malváez Montiel. 099202974 26
Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
Prioridad Tipo de
Zona de Equipo utilizado Potencia suministro
trabajo consumida.
1 La línea al
5 PC´s en red 1905w 100%
5 terminales 952.5w
Main frame 635w 2 La planta alterna
1 impresora para main 381w al 50%
1 frame
administración 2 impresoras para PC 762w
5 PC´s independientes 1905w 3 Un modulo solar
2 usuarios de 10 Kwatts
internos 20 terminales 3810w
3 usuarios
internos y Red de PC´s 11430w Tabla 5
externos 1 impresora para PC´s 381w
4 usuarios 40 PC´s 15240w
externos 1 impresora 381w
5 directivos y 40 PC´s 15240w
asesores 3 impresoras 1143w
Tabla 4
Solución.
Primero se obtiene la potencia consumida de cada zona de trabajo y equipo utilizado,
como se muestra en rojo en la tabla 3 de zona de trabajo; esto se sacó con la formula que dice
que la potencia es igual al producto de la corriente y el voltaje, el voltaje nominal que tomamos
es el de cualquier línea de alimentación convencional del país a 127 volts. Ya que tenemos estas
potencias, hacemos una sumatoria por zonas sacando un total de 54165.5 w y totales parciales
por cada una de ellas, tenemos que:
Zona 1 = 6540.5w; Zona 2 = 3810w; Zona 3 = 11811w; Zona 4 = 15621w; Zona 5 = 16383w
Con estos valores podemos determinar que zonas podrán ser alimentadas por las
diferentes fuentes en diferentes circunstancias, para esto podemos hacer una tabla parecida a la
de verdad pero más sencilla con el siguiente razonamiento:
José Fernando Malváez Montiel. 099202974 27
Universidad Nacional Autónoma de México FES Aragón
Ingeniería Mecánica Eléctrica Diseño Lógico
Fuente Zona Donde en la línea al 100% se
suministrada encontrarán alimentadas todas las zonas.
Como la planta solo genera el 50% de la
Línea 100% 1,2,3,4 y 5 energía total requerida no podrá rebasarse
27082.7w que es el 50% del total de la
1,2 y 3 potencia consumida, así que estas
Planta al 50% 1, 2 y 4 combinaciones de zonas son las posibles
1, 2 y 5 para la planta. Por ultimo para el modulo
solar solo se podrá tener alimentada la zona
Modulo solar a 10 1 uno o dos ya que son las únicas que no
Kw. 2 rebasan los 10 Kw.
Ahora bien, para hacer el diseño del circuito combinacional haremos un tabla de verdad
con la referencia de lo encontrado anteriormente, tomaremos como entradas las fuentes de
alimentación, y como salidas las zonas que pueden ser alimentadas; y posteriormente haremos el
circuito con ayuda de los miniterminos y el álgebra Booleana, hasta que lo reduzcamos a su
mínima expresión, como se muestra a continuación para Z1 y todas las zonas restantes.
A B C Z1 Z2 Z3 Z4 Z5
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 1 0 0 1
0 1 1 1 1 0 0 1
1 0 0 1 1 1 1 1
1 0 1 1 1 1 1 1
1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 1
Por otra parte, se puede encontrar el
resultado para esta Z1 únicamente
escribiendo la expresión en función de los
maxiterminos. Con lo cual nos queda algo
así: Z1 = . El arreglo lógico para
Z1, utilizando ambos criterios, se muestra
en la parte izquierda.
Para resolver las Z siguientes, recordando que Z2 y Z5 son iguales, así como lo son Z3 y
Z4, se utiliza el mismo procedimiento descrito.
José Fernando Malváez Montiel. 099202974 28
