1cap. ..

Ing.
Margarita Patiño Jaramillo

CIRCUITOS COMBINACIONALES Y ALGEBRA BOOLEANA Margarita E. Patiño Jaramillo.
B
BIIO
OGGR
RAAFFÍÍA
A
G
GEEO
ORRG
GEEB
BOOO
OLLE
E
George Boole (1815-1864), lógico y matemático británico, elaboró el

álgebra de Boole. En gran medida
autodidacta, Boole fue nombrado profesor de
matemáticas en el Queen's College de Cork
en Irlanda (hoy el University College) en
1849. En 1854, escribió Investigación sobre
las leyes del pensamiento, en donde describe
un sistema algebraico que más tarde se
conoció como el álgebra de Boole. En él, las
proposiciones lógicas se indican por símbolos y pueden relacionarse
mediante operadores matemáticos abstractos que corresponden a las
leyes de la lógica. El álgebra de Boole es fundamental en el estudio de
las matemáticas puras y en el diseño de los modernos ordenadores o
computadoras.
2
INTRODUCCIÓN
A mediados del siglo XIX, George Boole, un matemático inglés, desarrolló el

concepto de que aseveraciones lógicas pueden ser evaluadas mediante
herramientas matemáticas. Aseveraciones lógicas son aquellas que pueden ser
evaluadas con Verdadero/Falso, o preguntas que pueden ser completamente
respondidas con Sí/No. Según Boole, estas aseveraciones pueden ser
representadas por símbolos, y la teoría que permite trabajar con estos símbolos;
sus entradas (variables) y sus salidas (respuestas) es la Lógica Simbólica
desarrollada por Boole. La Lógica Simbólica cuenta con operaciones lógicas que
siguen el comportamiento de reglas algebraicas. Por ello, el conjunto de reglas de
la Lógica Simbólica se conoce también como ÁLGEBRA DE BOOL.
A mediados del siglo XX, la Lógica Simbólica y su conjunto de reglas, el

ÁLGEBRA BOOLEANA, cobraron importancia práctica que se ha ido
incrementando hasta hoy, en el manejo de información digital. Específicamente,
formaron la base de la Teoría de Comunicación de Shannon, y de la Arquitectura
de John Von Neumann que define la estructura interna de las computadoras
desde la primera generación.
3
OBJETIVOS
4
LÓGICA BINARIA
La lógica Binaria trabaja con variables y constantes que admiten sólo uno de dos
valores en sus entradas y salidas, Sí/No, o bien 0/1, o bien Verdadero/Falso. Estos
valores bivalentes y opuestos pueden ser representados por números binarios de
un dígito, por lo cual el Álgebra Booleana se puede entender también como el
Álgebra del Sistema Numérico Binario.
Todas las operaciones (representadas por símbolos) pueden ser implementadas

por elementos físicos de tipo mecánico, eléctrico, neumático o electrónico que
admiten entradas (binarias, o lógicas) que en respuesta a los valores de entrada
toman uno de dos estados (salida, igualmente binaria o lógica). Estos estados
pueden ser:
ELEMENTO UTILIZADO SITUACIÓN DEL ELEMENTO

"1" "0"
Lámpara Encendida Apagada
Línea Con tensión Sin tensión
Relé Activado Desactivado
Contacto Abierto Cerrado
Condensador Cargado Descargado
Diodo Conductor de electricidad No Conductor de electricidad
Interruptor Abierto Cerrado
Basándonos en los elementos anteriores podemos decir que los circuitos lógicos
(digitales) pueden tener dos estados 1 y 0, cuando se dice que en un circuito el
nivel lógico es 1, se refiere a un voltaje alto entre 3.7 y 5 voltios (volt.) y el nivel
lógico 0 hace referencia a un voltaje bajo, entre 0 y 0.7 Volt.
El componente principal de un circuito digital es la compuerta lógica de las que

hay muchos tipos, combinándolas y uniéndolas mediante cables se construyen los
5
circuitos, siendo las principales las siguientes:
C
COOM
MPPU
UEER
RTTA
AAAN
NDD
La salida de una compuerta AND (Y lógica,) es igual a la función lógica AND de

sus entradas. Si todas las entradas se encuentran en 1 lógico, la salida estará
también en 1 lógico.
La compuerta AND, corresponde a la conjunción de proposiciones en lógica, y a la

intersección en teoría de conjuntos, llamada también producto lógico, por eso, su
símbolo es el punto ( . ).
El siguiente diagrama muestra el símbolo estándar, la expresión Booleana y la

tabla de verdad para una compuerta AND de dos entradas. Notemos, en la tabla
de verdad, que las entradas A y B deben estar en 1 lógico, a fin de que la salida Y
esté en 1 lógico. La expresión Booleana es simplemente otra forma de expresar la
tabla de verdad. La salida Y es un 1 lógico cuando las entradas A y B están en
nivel de 1 lógico. A pesar de que nuestro ejemplo recurrió a una compuerta AND
de dos entradas, el principio puede aplicarse a cualquier número de entradas; las
de cuatro y ocho son las que se consiguen en el mercado.
TABLA DE VERDAD
A B Y =A.B
0 0 0
0 1 0
1 0 0
1 1 1
6
¿Y qué significa la compuerta lógica AND?
La compuerta AND significa “y” que representa el

producto lógico y su equivalente en lógica es la conjunción
cuyo símbolo es (∧)
C
COOM
MPPU
UEER
RTTA
ANNA
ANND
D
La compuerta NAND (NO-Y) puede concebirse como la negación de una

compuerta AND. Si un inversor, o una función negación, se conectara a la salida
de una compuerta AND, el resultado seria una compuerta NAND. Si todas las
entradas están en un 1 lógico, la salida estará en un cero lógico.
La compuerta NAND se denomina también operación de Sheffer.
El siguiente diagrama muestra el símbolo estándar, la expresión Booleana y la

tabla de verdad para una compuerta NAND de dos entradas. Notemos, en la tabla
de verdad, que las entradas A y B deben estar en compuerta NAND de dos
entradas. Notemos el circulo en la salida de la compuerta, la barra (—) sobre el
lado derecho de la expresión Booleana y la salida Y de la tabla de verdad, también
se puede utilizar la tilde para su representación (´). Estos símbolos indican la
función negación que está actuando sobre la función AND. Las compuertas NAND
se consiguen en configuraciones de dos, tres, cuatro y ocho entradas.
7
TABLA DE VERDAD
A B Y= A . B
0 0 1
0 1 1
1 0 1
1 1 0
¿Cómo representaríamos la compuerta NAND?, ¿Cuál de las

negaciones utilizar?
La negación de la compuerta NAD puede ser representada

utilizando cualquiera de los símbolos permitidos: (A.B)’ ó ( A.B ) o
∼(A.B), recuerde que para esta expresión puede aplicar la propiedad
De Morgan para obtener ∼A + ∼B
C
COOM
MPPU
UEER
RTTA
AOOR
R
La compuerta OR, presenta una salida igual a la suma (OR) de las entradas; Si
una de las entradas está en 1 lógico, la salida estará en 1 lógico.
La compuerta OR corresponde a la disyunción de proposiciones en lógica y a la
unión en teoría de conjuntos, recibe también el nombre de suma lógica, por eso,
su símbolo es ( +).
El siguiente diagrama muestra el símbolo estándar, la expresión booleana y la

tabla de verdad para una compuerta OR de dos entradas. Notemos, en la tabla de
8
verdad que, si la entrada A o la B está en 1 lógico, la salida estará también en 1

lógico. De nuevo, la expresión booleana es una confirmación de la tabla de
verdad: la salida Y se encontrará en 1 lógico cuando la entrada A o la entrada B
estén en 1 lógico. Las compuertas OR vienen en configuraciones de dos, tres,
cuatro y ocho entradas.
TABLA DE VERDAD
A B Y=A+B
0 0 0
0 1 1
1 0 1
1 1 1
¿Cómo representaré la compuerta OR? ¿Cómo asociarla con la
lógica?
Debo recordar que la compuerta OR significa O, que es lo

mismo que la disyunción en lógica, lo mismo que suma lógica,
su símbolo es (∨)
9
C
COOM
MPPU
UEER
RTTA
ANNO
ORR
La compuerta NOR (No O) puede concebirse como la negación de la función de

una compuerta OR. Una compuerta NOR es equivalente a una compuerta OR con
un inversor conectado a su salida. Si cualquiera de las entradas se encuentra en
1 lógico, la salida estará en cero lógico.
La compuerta NOR, se denomina también operación de Pierce.

tabla de verdad para una compuerta NOR de dos entradas. Nótese el círculo a la
salida de la compuerta, la barra () sobre el lado derecho de la expresión y la
salida Y de la tabla de verdad. Resulta ser el complemento exacto de la tabla de
verdad para una compuerta OR. Las compuertas NOR se consiguen en
configuraciones de dos, tres, cuatro y ocho entradas.
TABLA DE VERDAD
0 0 1
0 1 0
1 0 0
1 1 0
¿Cómo representar la negación de la compuerta OR, Cuál de los

símbolos utilizar para representar la función lógica de salida?
10
La función de salida para la compuerta NOR puede ser

representada utilizando cualquiera de las notaciones estudiadas,
como son: (A + B)’ ó ( A + B) ó ∼(A + B). Que se lee: no es cierto
que o no es verdad que, es falso que A o B…
C
COOM
MPPU
UEER
RTTA
AEEX
XCCLLU
USSIIV
VEEO
ORR ((X
XOOR
R))
Corresponde a la operación lógica disyunción exclusiva (x ⊕ y) y la operación

entre conjuntos llamada diferencia simétrica en la teoría de conjuntos, para
designar la O exclusiva se emplea el símbolo “⊕ “.
La salida de una compuerta EXCLUSIVE OR(O exclusiva) es igual a la función OR

exclusiva de las entradas. Si cualquiera de las entradas está en 1 lógico, la salida
estará en 1 lógico. Cualquier otra combinación en las entradas dará como
resultado un cero lógico a la salida. A partir de la tabla de verdad, el estudiante
podrá notar que la salida Y está en cero lógico cuando ambas entradas son
iguales. Por ello, la función XOR puede utilizarse como una función de
comparación lógica. En segundo lugar, notemos que si la entrada B se encuentra
en un cero lógico, la salida Y será igual al valor de la entrada A. Al contrario, si la
entrada B está en 1 lógico, la entrada Y será el complemento de la entrada A. Es
decir, con una compuerta XOR es posible realizar las funciones inversora y no
inversora.

tabla de verdad para una compuerta XOR de dos entradas. El símbolo “⊕” en la
expresión booleana significa XOR.
Las compuertas XOR, vienen en configuración de dos entradas.

11
TABLA DE VERDAD
A B Y=A⊕ B
0 0 0
0 1 1
1 0 1
1 1 0
Debo recordar que la compuerta XOR puede utilizarse como un

comparador lógico y que puede realizar las funciones inversoras y no
inversoras.
C
COOM
MPPU
UEER
RTTA
AEEX
XCCLLU
USSIIV
VEEN
NOOR
R
La compuerta EXCLUSIVE NOR (no O exclusiva) puede concebirse como una

XOR negada. La salida es el complemento o negación de una compuerta XOR. La
salida Y está en cero lógico si una y sólo una de las entradas, A o B, está en 1
lógico. Todos los demás casos producen un 1 lógico a la salida de la compuerta.

tabla de verdad para una compuerta XOR de dos entradas.
12
TABLA DE VERDAD
A B Y=A ⊕B
0 0 1
0 1 0
1 0 0
1 1 1
COMPUERTA NOT
La salida de una compuerta inversora NOT (NO) es el complemento o negación de

la señal de entrada. Si la entrada está en 1 lógico, la salida estará en cero (0)
lógico. Al contrario si la entrada. El siguiente diagrama muestra el símbolo
estándar, la expresión booleana y la tabla de verdad para una compuerta
INVERSORA.
Es posible realizar la función negación con cualquiera de las funciones NNAND,

NOR, XOR, y XNOR conectando las entradas en forma adecuada.
TABLA DE VERDAD
A A
0 1
1 0
13
La compuerta NOT corresponde a la negación de una proposición

en lógica, recuerde su símbolo ∼x, no es cierto que x, no es
verdad que x, funciona como el complemento de x. O las demás
compuertas estudiadas.
CORRESPONDENCIA ENTRE LA LÓGICA, LA TEORÍA DE CONJUNTOS, EL

ÁLGEBRA DE BOOLE Y LAS COMPUERTAS LÓGICAS:
LÓGICA DISYUNCIÒN CONJUNCIÒN NEGACIÓN

P∨Q P∧Q ∼P
CONJUNTOS UNIÓN INTERSECCIÓN COMPLEMENTO

A∪B A∩B A’
ALGEBRA SUMA PRODUCTO INVERSOR

BOOLEANA x+y xy X’
COMPUERTAS OR AND NOT
LÓGICAS
IMPLEMENTACIÓN DE CIRCUITOS LÓGICOS
Un circuito combinacional es aquel que está formado por funciones lógicas

elementales ( AND, OR, NAND, NOR, etc. ), interconectadas cuya salida en un
momento dado, es función solamente de la entrada en ese instante.
En general, un circuito combinacional consiste en n entradas binarias y en m

salidas binarias.
14
Como una puerta, un circuito combinacional puede definirse de tres formas:
• TABLA DE VERDAD O TABLA LÓGICA: Para cada una de las 2n

combinaciones posibles de las n señales de entrada, se enumera el valor
binario de cada una de las m señales de salida.
• SÍMBOLO GRÁFICO: Describe la organización de las interconexiones entre
puertas.
• ECUACIÓN BOOLEANA: Cada señal de salida se expresa como una función
Booleana de las señales de entrada.
¿Y cómo implementar el circuito combinacional, como agrupar

todas las compuertas lógicas que ya conozco?
Es muy sencillo implementar el circuito lógico, para ello, se

recomienda tener en cuenta que:
1. Una línea de entrada puede separarse para servir de entrada
a más de una compuerta.
2. Las líneas de entrada y salida solo se juntan en alguna
compuerta.
3. No se permite retroceder, es decir, la salida de una compuerta
lógica M, no puede usarse como entrada para la misma
compuerta M o para otra compuerta que pueda dirigirse a la
compuerta M.
4. La salida de una serie de compuertas representa una función
lógica o función Booleana (más adelante se define).
15
EJEMPLO1: Escribir una expresión (función) Booleana para la salida Y (x, y, z) del
siguiente circuito, además determinar el valor de Y para todas las posibles
entradas y hacer la tabla de verdad correspondiente.
Este circuito tiene tres

entradas x, y, z y una sola
salida que corresponde a la
expresión booleana para
cada compuerta, podemos
determinar con facilidad la
expresión para la salida.
La expresión para la salida de la compuerta OR se escribe y + z. Esta salida OR

se conecta como entrada a una compuerta AND, junto con x, otra entrada. La
compuerta AND opera con sus entradas de forma tal que su salida sea el producto
AND de las entradas. Así podemos expresar las salida AND como x(y + z). (Esta
expresión final podría escribirse como (y + z)x, ya que no importa que término de
la compuerta AND se escriba primero, recuerde que el producto es conmutativo).
En ocasiones, puede existir confusión con respecto de cuál operación se efectúa

primero, la AND o la OR. Para evitar esta confusión, se entenderá que si una
expresión contiene las operaciones AND y OR, la operación AND se efectúa
primero, a menos que haya paréntesis en la expresión, en cuyo caso, la operación
dentro del paréntesis se realizará primero. Esta es la misma regla que se emplea
en el álgebra para determinar el orden de las operaciones.
La tabla de verdad que corresponde a este circuito es:
16
x y z y+z x(y + z)
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
EJEMPLO2: Escribir una expresión (función) Booleana para la salida Y (x, y, z) del
siguiente circuito, además determinar el valor de Y para todas las posibles
La tabla de verdad que corresponde a este circuito combinatorio es:
x y z xy + z (xy + z)’
0 0 0 1 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 1 0
1 1 1 0 1
17
EJEMPLO 3: Escribir una expresión (función) Booleana para la salida Y (x, y, z)

del siguiente circuito, además determinar el valor de Y para todas las posibles
La tabla de verdad que corresponde a este circuito combinatorio es:
x y z xy’ xy’z
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 1 0
1 0 1 1 1
1 1 0 0 0
1 1 1 0 0
EJEMPLO4: Dibujar el circuito lógico para la siguiente expresión Booleana:

[x.( y + z)] + y , escribir la tabla de verdad del circuito obtenido.
Comenzamos con la expresión y + z de los paréntesis más internos; esta

expresión se convierte en un circuito combinatorio utilizando un inversor para la
entrada de y, con salida, y , la que entrará a una compuerta OR con z; luego se
18
forma el AND de salida para el circuito, con entradas x e y + z , por último se forma
el OR con y para obtener el circuito deseado:
Este circuito combinatorio

Corresponde a la expresión Booleana:
Este circuito combinatorio corresponde a la expresión:

Ahora se debe formar el OR con y e ,el circuito será:
La tabla de verdad correspondiente a este circuito es:
x y z [ x.( y + z)] + y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
19
PROPIEDADES DE LOS CIRCUITOS COMBINATORIOS
Los operadores Y, O y la operación unaria complemento, cumplen las siguientes

propiedades:
1. PROPIEDAD ASOCIATIVA: (x ∨ y) ∨ z = x ∨ (y ∨ z), o lo que es lo

mismo:
( x + y) + z = x + ( y + z)
2. PROPIEDAD CONMUTATIVA: x ∧ y = y ∧ x, o lo que es lo mismo:

x+y=y+x
3. PROPIEDAD DISTRIBUTIVA: a) x ∧ ( y ∨ z) = (x ∧ y) ∨ (a ∧ z), o lo que es lo

mismo: x.(y + z) = ( x . y) + (x . z)
b) x ∨ (y ∧ z) = (x ∨ y) ∧ ( x ∨ z), o lo que es lo
mismo: x + ( y . z) = (x + y) . ( x + z)
4. PROPIEDAD DE IDENTIDAD: a) x ∧ 1 = x, o lo que es lo mismo:

x.1=x
b) x ∨ 0 = x, o lo que es lo mismo:
x+0=x
5. PROPIEDAD DE COMPLEMENTO: a) x ∧ x = 0, ó x ∧ x’ = 0, o lo que es lo
mismo: x . x = 0, ó x . x’ = 0
20
b) x ∨ x = 1, ó x ∨ x’ = 1, o lo que es lo mismo:
x + x = 1, ó x + x’ = 1
EQUIVALENCIA ENTRE CIRCUITOS
Los diseñadores de circuitos actualmente intentan reducir el número de

compuertas con el propósito de disminuir los costos de los componentes, el
espacio del circuito y hasta el consumo de energía. Para ello, el diseñador debe
encontrar otro que calcule la misma expresión (o función) que el original con
menos compuertas, o quizás, con compuertas más simples; por ejemplo podría
utilizar compuertas de dos entradas en lugar de cuatro. El álgebra de Boole puede
ser una herramienta bastante útil en la transformación de un circuito en otro
equivalente, lo mismo, cada una de las propiedades de los circuitos combinatorios.
¿Y cómo puedo concluir si dos o más circuitos son equivalentes?
DEFINICIÓN: Dos circuitos combinatorios, cada uno con n

entradas y una única salida, son equivalentes sí, cada vez que
los circuitos reciben las mismas entradas, producen la misma
salida1
EJEMPLO5: Demostrar que los dos circuitos siguientes (a y b)son equivalentes.
21
a)
x y x+ y
0 0 1
0 1 0
1 0 0
1 1 0
b)
x y x. y
0 0 1
0 1 0
1 0 0
1 1 0
Las tablas de verdad de los circuitos a y b, son idénticas, por lo tanto los circuitos
son equivalentes por tener éstas los mismos valores en su función de salida.
Si aplica la propiedad de Morgan a la función de salida del circuito a: x + y , se
obtiene, x. y , obteniendo así expresiones idénticas para los dos circuitos. (Otra
forma de demostrar la equivalencia de circuitos combinatorios).
22
DEFINICIÓN DE ALGEBRA BOOLEANA
Un álgebra de Boole es un conjunto en el que:
1. Se han definido dos funciones binarias (que necesitan dos parámetros) que
llamaremos aditiva (que representaremos por x + y) y multiplicativa (que
representaremos por xy) y una función monaria (de un solo parámetro) que
representaremos por x', ( complemento de x).
2. Se han definido dos elementos (que designaremos por 0 y 1).
2. Tiene las siguientes propiedades:
NOMBRE FORMA AND FORMA OR

PROPIEDAD DE INVOLUCIÓN O DOBLE
NEGACIÓN O DOBLE COMPLEMENTO2
(X’)’ = X
PROPIEDAD DEL 0 Y EL 1:
0’ = 1, 1’ = 0
PROPIEDAD DE IDENTIDAD O x.1 = x x+0=x
NEUTRO O MÓDULO
PROPIEDAD DE x.0=0 x+1=

ACOTACIÓNDDOMINACIÓN:
PROPIEDAD DE IDEMPOTENCIA x.x=x x + x= x
PROPIEDAD DEL COMPLEMENTO O xx' = 0 x + x' = 1

INVERSAS
2
La notación que se utiliza en algunos diagramas de circuitos y x’ hacen referencia a la
misma expresión del complemento.
23
PROPIEDAD CONMUTATIVA xy = yx x+y=y+x
PROPIEDAD ASOCIATIVA (xy)z = x(yz) (x + y) + z = x + (y +z);
PROPIEDAD DISTRIBUTIVA x + yz = (x + y)(x + z) x(y + z) = xy + xz
PROPIEDAD DE ABSORCIÓN x(x + y) = x x + xy = x
PROPIEDAD DE MORGAN: (x . y)’ = x’ + y’ (x + y)’ = x’ . y’
LEY DE DUALIDAD: Observe, que las propiedades del álgebra Booleana se presentan en pares. Si
se les examina cuidadosamente, se observa que, en cada caso, una ley un par se puede obtener a
.
partir del otro, intercambiando 0 y 1, junto con + y “ ” , así por ejemplo:
x+0=x
↓↓
x .1=x
x + (y . z) = (x + y) . (x + z)
↓ ↓ ↓ ↓ ↓
x . ( y + z) = ( x . y) + (x . z)
Cada propiedad del álgebra de Boole tiene un dual o equivalente, que es también verdad.
24
REPRESENTACIÓN DE ALGUNAS LEYES DEL ÁLGEBRA DE

BOOLE CON COMPUERTAS LÓGICAS
NOMBRE PROPIEDAD DUAL

x+0=x x.1=X
IDENTIDAD O NEUTRO O
MÓDULO
ACOTACIÓN O DOMINACIÓN: x+1=1 x.0=0
IDEMPOTENCIA x+x=x x . x= x
COMPLEMENTO O INVERSAS x + x' = 1 x . x' = 0
ABSORCIÓN x +(x . y) = x x(x + y) = x
D’ MORGAN x’ + y’ = (x . y)’
D’ MORGAN (DUAL) (x + y)’ = x’ + y’
25
ANALOGÍA ENTRE LA LÓGICA PROPOSICIONAL, LA TEORÍA DE

CONJUNTOS Y EL ÁLGEBRA BOOLEANA.
NOMBRE LEYES DE LA PROPIEDADES DE PROPIEDADES DE

LÓGICA LA TEORÍA DE LAS FUNCIONES
CONJUNTOS BOOLEANAS
NEGACIÓN O DOBLE ~~P (x’)’ = x

COMPLEMENTO
CONJUNCIÓN P∧Q A∩B x.y

DISYUNCIÓN P∨Q A∪B x+y
IDEMPOTENCIA P∧P↔P A∩A=A x.x=x
P∨P↔P A∪A=A x + x= x
CONMUTATIVA P∧Q↔Q∧P A∩B=B∩A xy = yx
P∨ Q↔Q∨P A∪B=B∪A x+y=y+x
ASOCIATIVA P ∧ (Q ∧ R)↔(P∧Q)∧R (A∩B)∩C = A∩(B∩C) (xy)z = x(yz)
P∨(Q∨R)↔(P∨Q)∨R (A∪B)∪C = A∪(B∪C) (x+y) +z = x+(y+z)
DISTRIBUTIVA P∧(Q∨R)↔(P∧Q)∨(P∧R) A∩(B∪C) = (A∩B)∪(A∩C) x(y + z) = xy + xz
P∨(Q∧R)↔(P∨Q)∧(P∨R) A∪(B∩C) = (A∪B)∩(A∪C) x+yz = (x+y)(x+z)
COMPLEMENTO O P∧∼P↔0 A ∩ A’ = ∅ xx' = 0

INVERSAS
P∨∼P↔1 A ∪ A’ = x + x' = 1
IDENTIDAD P∧1↔P A∩ A; A ∩∅= ∅ X.1=X
O NEUTRO P∨O↔P A∪ = ; A ∪ ∅= A x+0=x
DOMINACIÓN P∧0↔0 x.0=0
P∨1↔1 x+1=
ABSORCIÓN P ∧ (P ∨ Q) ↔ P x(x + y) = x
P ∨ (P ∧ Q) ↔ P
x + xy = x
DE MORGAN: ∼(P ∧ Q) ↔ ∼P ∨ ∼Q (A ∩ B)’ = A’ ∪ B’ (x . y)’ = x’ + y’
∼(P ∨ Q) ↔ ∼P ∧ ∼Q (A ∪ B)’ = A’ ∩ B’ (x + y)’ = x’ . y’
26
ANALOGÍA ENTRE LAS COMPUERTAS LÓGICAS Y LOS

CIRCUITOS DE CONMUTACIÓN.
COMPUERTA AND CIRCUITO DE CONMUTACIÓN

EQUIVALENTE:
COMPUERTA OR
COMPUERTA NOT
COMPUERTA NAND
COMPUERTA XOR
COMPUERTA XNOR
27
EVALUACIÓN DE LAS SALIDAS PARA LOS CIRCUITOS

COMBINATORIOS
Una vez que se obtiene la expresión Booleana para la salida de un circuito, el

estado o nivel lógico de la salida se puede determinar para cualquier valor de las
entradas del circuito. Por ejemplo, supongamos que deseamos conocer el nivel
lógico de la salida Y para el siguiente circuito.
Para este circuito se define la entrada x = 0, y = 1, z = 1, w= 1. Como sucede en el

álgebra ordinaria el valor de Y se puede determinar sustituyendo los valores de las
variables en la expresión y efectuando las operaciones indicadas.
Evaluación de la salida para el circuito:
Y = 0 . 1 . 1( 0 + 1 )
= 1 . 1 . 1( 0 + 1 )
= 1 . 1 . 1 .( 1 )
= 1 . 1 . 1. 0
= 0
En general, cuando se evalúa una expresión Booleana deben seguirse algunos

lineamientos fundamentales como son:
28
1. En primer lugar debemos realizar todas las inversiones de términos simples;

es decir, 0 = 1, y 1 = 0.
2. Para continuar, realice todas las operaciones que están dentro de paréntesis.
3. Efectúe una operación AND antes de una OR a menos que los paréntesis
indiquen lo contrario.
4. Si una expresión se presenta como complemento (es decir, tiene una barra
sobre ella), efectúe las operaciones de la expresión primero y luego invierta el
resultado.
El nivel lógico de la salida de un circuito también podrá determinarse a partir del

diagrama, así como se ilustra a continuación:
PROPIEDADES PARA MÚLTIPLES VARIABLES. Las propiedades que

se listan a continuación implican más de una variable:
1. a) x + y = y +x ; b) x . y = y . x Conmutación
2. a) x + ( y + z) = (x + y) + z = x + y +z ; b) x(yz) = (xy)z = xyz Asociativa
3. a) x(y + z) = xy + xz ; b) (w +x) (y + z) = wy + xy +wz +xz Distributiva
5. a) x + x’y = x + y ; b) x . ( x’ + y) = x . y Consenso
ALGUNAS DEMOSTRACIONES PARA LAS PROPIEDADADES DEL ALGEBRA

BOOLEANA
29
1. IDEMPORTENCIA x +x = x x.x=x
Demostración:
x + x = ( x + x) .1 propiedad de identidad
= (x + x)( x + x’) propiedad del complemento.
= x + xx’ propiedad distributiva
=x+0 propiedad de complemento
x+x= x propiedad de identidad.
x . x = x. x + 0 propiedad de identidad
= x.x + x.x’ propiedad del complemento
= x.(x + x’) propiedad distributiva
=x.1 propiedad del complemento
=x propiedad de identidad
2. DOMINACIÓN: x+ 1 = 1 x.0=0
Demostración: x+ 1 = 1
x + 1 = ( x +1) . 1 = ( x + 1).(x + x’) = x + 1.x’ = x + x’ = 1
las propiedades utilizadas se listan a continuación:
Identidad, Complemento, distributiva, conmutativa, identidad, complemento.
x.0=0
Demostración:
x . 0 = x . 0 + 0 = x . 0 + x . x’ = x( 0 + x’) = x . x’. 0 = 0
¿Cuáles fueron las propiedades utilizadas en la demostración?
3.INVOLUCIÓN: ( x’)’ = x
Demostración:
(x’)’ = (x’)’ + 0 = (x’)’ + x . x’ = [(x’)’ + x] . [(x’)’ + x’] = [(x’)’ + x] . 1 = [(x’)’ + x] (x + x’)
= x + [x’ . (x’)’] = x + 0 = x
Las propiedades utilizadas en la demostración fueron:
Identidad, complemento, distributiva, complemento, conmutativa, complemento,
conmutativa, distributiva, complemento, identidad.
30
4. ABSORCIÓN: x + x . y = x x. ( x + y) = x
Demostración x + x . y = x
x + x . y = x .y + x = x . y + x .1 = x. (y + 1) = x . 1 = x
Conmutativa, identidad, distributiva, acotación, identidad
Demostración x. ( x + y) = x, se deja al estudiante.
5. ASOCIATIVA: x . (y . z) = (x . y) . z ; x + (y + z) = (x + y) + z
para demostrar esta propiedad es necesario demostrar previamente tres lemas:
L1. a = a +a. (b . c) a = a . [a + (b + c)] ambos por p. de absorción
L2. a = a + b . (a . c) a = a . [b + (a + c)] cuya demostración es:
a + b . (a . c) = (a + b) . ( a + a . c) = (a + b) . a = a por p. distributiva y
absorción
L3. a = a + b . (c . a) a = a . [b + (c + a)] por p. conmutativa y L2
Ahora demostramos la propiedad asociativa:
x . (y . z) = [x + z . (x . y)] . ([y + z . (x . y)] . [z + z . (x + y)]) = por L2, L3; y L1
= [x + z . (x . y)] . (y . z + z . ( x . y) = por p. distributiva
= x . (y . z) + z . ( x . y) = por p. distributiva
= z . ( x . y) + x . ( y . z) = por p. conmutativa
= [z + x . ( y . z) ] . [ x . y + x . ( y . z) por p. Distributiva
= z . [x . y + x . (y . z)] = por L3
= z . [x +x . (y . z)] . [y + x . (y . z)] = por p. Distributiva
= z . (x . y) = (x . y) . z por L1, L2 y p. conmutativa
Luego hemos probado x . (y . z) = (x . y) . z
Por otra parte,

x + ( y + z) = x . [z + (x + y)] + (y . [z + (x + y)] + z . [z + (x + y)]) = por L2, L3 y L1
= x . [z + (x + y)] + (y + z) . [z + ( x + y)] = por p. distributiva
= [x + (y + z)] . [z + (x + y)] = por p. distributiva
31
= [z + ( x + y)] . [x + (y + z)] = por p. conmutativa

= z . [x + (y + z) ] +(x + y) . [x + ( y + z) = por p. distributiva
= z + (x + y) . [x + (y + z)] = por L3
= z + x . [x + (y + z)] + y . [x + (y + z)] = por p. distributiva
= z + (x + y) = (x + y) + z por L1, L2, y p. conmutativa
6. DE MORGAN: (x . y)’ = x’ + y’ (x + y)’ = x’ . y’

Demostración
Primero es necesario demostrar la unicidad del complemento, supongamos que
existen dos complementos x’1 y x’2 para un elemento x, tales que:
x . x’1 = 0 x + x1 = 1
x . x2 = 0 x + x’2 = 1
así que:
x’1 = x’1 .1 por p. identidad

= x’1 . (x + x’2) por p. del complemento
= x’1 . x + x’1 .x’2 por p. distributiva
= 0 + x’1 . x’2 por p. del complemento
= x’1 .x’2 por p. identidad
De la misma forma:
x’2 = x’2 .1 por p. identidad

= x’2 . (x + x’1) por p. del complemento
= x’2 . x + x’2 .x’1 por p. distributiva
= 0 + x’2 . x’1 por p. del complemento
= x’2 . x’1 por p. identidad
x’1 . x’2 por p. conmutativa
De donde se concluye que x’1 . x’2
32
Para demostrar que (x + y)’ = x’ . y’ se presentan dos casos:

a) (x + y) . (x’ . y’) = 0
b) (x + y) + (x’ . y’) =1
Demostración de la parte a):
(x + y) . (x’. y’) = (x’ . y’) . (x + y) por p. conmutativa

= (x’ . y’) . x + (x’ . y‘) . y por p. distributiva
= x . (x’ . y’) + (x’ . y’) . y por p. conmutativa
= (x . x’) . y + (x’ . (y’ . y) por p. asociativa
= 0 . y’ + x’ . 0 por p. del complemento
=0+0 por p. acotación
= 0 por p. idempotencia
La demostración de la parte b) se deja al estudiante.
PRPIEDAD DE MORGAN GENERALIZADA:
x . y . z… = x’ + y’ + z’ + … (x + y + z…)’ = x’ . y‘ . z’ . …
= (x . y z…)’ [x . (y . z …)]’ = x + y . z… = x’ + [y . (z…)]’ = x’ + y’ + z’… =
= x’ + y’ + [z(…)]’ = … = x + y + z + …
= (x + y + z …)’ = [x + ( y + z + …)]’ = x’ . ( y + z …)’ = x’ . y’ . (z + …)’ =
= x’ . y’ . [z + (…)]’ = x’ . y’ . z’ …
Asociativa, De Morgan alternativamente
7. Aplicando las propiedades del álgebra de Boole demuestre las siguientes

igualdades.
a). xy + x’z + yz = xy + x’z (ley del consenso generalizado)

Solución
xy + x’z + yz = xy + x’z + (x +x’) yz propiedad del complemento
= xy + x’z + xyz + x’yz p. distributiva
33
= xy(1 + z) + x’z(1 + y) ¿cuál propiedad será?

= xy(1) + x’z(1) p. de dominación
= xy + x’z p. identidad
b). x’(x + y) + z’ + zy = y + z’
Solución
x’(x + y) + z’ + zy = x’y + z’ + y por p. el consenso
= y + yx’ + z’ por p. conmutativa
= y + z’ por p. de absorción
c). w[x + y ( z + w' ) ] = w + x. y + x.z

solución
w[x + y ( z + w' ) ]= w + x + y ( z + w) por p. De Morgan
= w + x y ( z + w) por p. De Morgan
= w + x( y + z + w) por p. del consenso
= w + x. y + x.zw ¿qué propiedad se aplicó?
= w + x y + x.z por propiedad del consenso
34

1cap. ..

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1cap. ..

Cargado por

Copyright:

Formatos disponibles

Ing.

Margarita Patiño Jaramillo

George Boole (1815-1864), lógico y matemático británico, elaboró el

A mediados del siglo XIX, George Boole, un matemático inglés, desarrolló el

A mediados del siglo XX, la Lógica Simbólica y su conjunto de reglas, el

Todas las operaciones (representadas por símbolos) pueden ser implementadas

ELEMENTO UTILIZADO SITUACIÓN DEL ELEMENTO

Interruptor Abierto Cerrado

El componente principal de un circuito digital es la compuerta lógica de las que

circuitos, siendo las principales las siguientes:

La salida de una compuerta AND (Y lógica,) es igual a la función lógica AND de

La compuerta AND, corresponde a la conjunción de proposiciones en lógica, y a la

El siguiente diagrama muestra el símbolo estándar, la expresión Booleana y la

¿Y qué significa la compuerta lógica AND?

La compuerta AND significa “y” que representa el

La compuerta NAND (NO-Y) puede concebirse como la negación de una

La compuerta NAND se denomina también operación de Sheffer.

El siguiente diagrama muestra el símbolo estándar, la expresión Booleana y la

¿Cómo representaríamos la compuerta NAND?, ¿Cuál de las

La negación de la compuerta NAD puede ser representada

El siguiente diagrama muestra el símbolo estándar, la expresión booleana y la

verdad que, si la entrada A o la B está en 1 lógico, la salida estará también en 1

¿Cómo representaré la compuerta OR? ¿Cómo asociarla con la

Debo recordar que la compuerta OR significa O, que es lo

La compuerta NOR (No O) puede concebirse como la negación de la función de

La compuerta NOR, se denomina también operación de Pierce.

El siguiente diagrama muestra el símbolo estándar, la expresión booleana y la

¿Cómo representar la negación de la compuerta OR, Cuál de los

La función de salida para la compuerta NOR puede ser

Corresponde a la operación lógica disyunción exclusiva (x ⊕ y) y la operación

La salida de una compuerta EXCLUSIVE OR(O exclusiva) es igual a la función OR

El siguiente diagrama muestra el símbolo estándar, la expresión booleana y la

Las compuertas XOR, vienen en configuración de dos entradas.

Debo recordar que la compuerta XOR puede utilizarse como un

La compuerta EXCLUSIVE NOR (no O exclusiva) puede concebirse como una

El siguiente diagrama muestra el símbolo estándar, la expresión booleana y la

La salida de una compuerta inversora NOT (NO) es el complemento o negación de

Es posible realizar la función negación con cualquiera de las funciones NNAND,

La compuerta NOT corresponde a la negación de una proposición

CORRESPONDENCIA ENTRE LA LÓGICA, LA TEORÍA DE CONJUNTOS, EL

LÓGICA DISYUNCIÒN CONJUNCIÒN NEGACIÓN

CONJUNTOS UNIÓN INTERSECCIÓN COMPLEMENTO

ALGEBRA SUMA PRODUCTO INVERSOR

IMPLEMENTACIÓN DE CIRCUITOS LÓGICOS

Un circuito combinacional es aquel que está formado por funciones lógicas

En general, un circuito combinacional consiste en n entradas binarias y en m

Como una puerta, un circuito combinacional puede definirse de tres formas:

• TABLA DE VERDAD O TABLA LÓGICA: Para cada una de las 2n

¿Y cómo implementar el circuito combinacional, como agrupar

Es muy sencillo implementar el circuito lógico, para ello, se

Este circuito tiene tres

La expresión para la salida de la compuerta OR se escribe y + z. Esta salida OR

En ocasiones, puede existir confusión con respecto de cuál operación se efectúa

La tabla de verdad que corresponde a este circuito es:

EJEMPLO 3: Escribir una expresión (función) Booleana para la salida Y (x, y, z)

La tabla de verdad que corresponde a este circuito combinatorio es:

EJEMPLO4: Dibujar el circuito lógico para la siguiente expresión Booleana:

Comenzamos con la expresión y + z de los paréntesis más internos; esta

Este circuito combinatorio

Este circuito combinatorio corresponde a la expresión:

La tabla de verdad correspondiente a este circuito es:

PROPIEDADES DE LOS CIRCUITOS COMBINATORIOS

Los operadores Y, O y la operación unaria complemento, cumplen las siguientes