4.

Álgebra
booleana

Competencia Específica:
Aplica los conceptos y propiedades del álgebra
booleana, para optimizar expresiones booleanas y
diseñar circuitos básicos con compuertas lógicas.
Subtemas:
4.1 Teoremas y postulados
4.2 Optimización de expresiones booleanas
4.3 Aplicación del algebra booleana
4.3.1 Mini y maxi términos
4.3.2 Representación de expresiones
booleanas con circuitos lógicos
Introducción
George Boole fue un lógico y matemático británico.
Escribió los libros: “The Mathematical Analysis of Logic” (1847) y
“An Investigation of the Laws of Thought” (1854).
Desarrolló la lógica Simbólica mediante la cual las proposiciones
pueden ser representadas mediante símbolos y la teoría que
permite trabajar con estos símbolos, sus entradas (variables o
proposiciones) y sus salidas (respuestas). Dicha lógica cuenta con
operaciones lógicas que siguen el comportamiento de reglas
algebraicas.
Consideró que las proposiciones lógicas podían ser tratadas
mediante herramientas matemáticas. Las proposiciones lógicas
(asertos, frases o predicados de la lógica clásica) son aquellas
que únicamente pueden tomar valores Verdadero/Falso, o
preguntas cuyas únicas respuestas posibles sean Sí/No.
Según Boole, al conjunto de reglas de la Lógica
Simbólica se le denomina Álgebra Booleana.
Todas las variables y constantes del Álgebra
Booleana, admiten sólo uno de dos valores en sus
entradas y salidas: Sí/No, 0/1 o Verdadero/Falso.
Estos valores bivalentes y opuestos pueden ser
representados por números binarios de un dígito
denominado bit, por lo cual el Álgebra Booleana se
puede entender cómo el Álgebra del Sistema
Binario.
A mediados del siglo XX el Álgebra Booleana se
utilizó en el manejo de información digital llamada
Lógica Digital. En efecto, Shannon (1930) la pudo
formular en su teoría de la codificación y John Von
Neumann la pudo enunciar en el modelo de
arquitectura que define la estructura interna de los
ordenadores desde la primera generación.
En 1938 Claude E. Shannon, entonces estudiante de postgrado del Instituto
Tecnológico de Massachusetts, a partir del algebra de Boole creo la
llamada algebra de conmutación para representar las propiedades de
conmutación eléctrica biestables, demostrando con esto que el algebra
booleana se adapta perfectamente al diseño y representación de circuitos
lógicos de control basados en relés e interruptores.
Los circuitos lógicos de control tienen una gran importancia ya que las
computadoras, los sistemas telefónicos, los robots y cualquier operación
automatizada en una empresa, son algunos de los ejemplos de la
aplicación de estos y del algebra booleana.
Una señal es la representación de información, y puede aparecer en forma de
valor o de una cadena de valores de una magnitud física. Existen
principalmente dos clases de señales: analógicas y digitales.
La señal analógica tiene como característica principal el continuo cambio de
magnitud, de la misma manera que una corriente eléctrica y una presión
de gas.
En la señal digital los posibles valores de tensión están divididos en un
numero infinito de intervalos, a cada uno de los cuales esta asignado un
valor o una cadena de valores como información. Una señal digital puede
obtenerse de una manera analógica asignando ciertos umbrales de
sensibilidad.
La señal binaria es una señal digital con solo dos valores posibles: conectado-
desconectado, verdadero-falso, 1-0.
Boole interpreto su sistema a la manera
aristotélica, como un algebra de clases y de
sus propiedades, y al hacerlo amplio la
antigua lógica de clases y la libero de los
limites del silogismo.
Martin Gardner
 Expresión boolena
El algebra booleana trabaja con señales binarias.
Al mismo tiempo una gran cantidad de sistemas de
control, también conocidos como digitales, usan
señales binarias y estas son un falso o un
verdadero que proviene de sensores (ópticos,
magnéticos, de temperatura, de nivel) que
mandan la información al circuito de control,
mismo que lleva a cabo la evaluación para
obtener un valor que indicara si se lleva acabo o
no una determinada actividad.
En cada uno de estos grupos de sensores existen tipos,
tamaños y modelos, de acuerdo con el uso y
funcionamiento, de forma que existen infrarrojos, laser,
fotoeléctricos y de ultrasonido, entre otros.
Para resolver un problema practico en el cual se desea
automatizar un proceso, es necesario realizar un
análisis detallado de lo que se quiere lograr así como
de los tipos de sensores necesarios para obtener las
señales.
Una vez que se conoce esto se plantea el funcionamiento
del circuito lógico en una expresión matemática, la cual
recibe el nombre de función booleana, y cada una
de las variables de que esta integrada esta función
representa un sensor que provee al circuito de una
señal de entrada.
 Algebra boolena
El algebra booleana es un sistema algebraico
que consiste en un conjunto B que contiene
dos o mas elementos y en el que están
definidas dos operaciones, denominadas
respectivamente “suma u operación OR” (+) y
“producto u operación AND” (•).
 Propiedades del Álgebra de Boole
1) Existencia de neutros. En B
existen el elemento neutro de 4) Distributividad. Para cada x, y,
la suma (0) y el elemento z en B:
neutro del producto (1), tales
que para cualquier elemento x x + (y • z) = (x + y) • (x + z)
de B:
x+0=x x•1=x
x • (y + z) = (x • y) + (x • z)
2) Conmutatividad. Para cada x, y
en B: 5) Existencia de complementos.
x+y=y+x x•y=y•x Para cada x en B existe un
elemento x', llamado
3) Asociatividad. Para cada x, y, z complemento de x, tal que:
en B:
x + (y + z) = (x + y) + z x + x' = 1

x • (y • z) = (x • y) • z x • x' = 0
 Propiedades de las expresiones
booleanas
a) Están compuestas de literales (A, B, C, ...) y cada
una de ellas representa la señal de un sensor. Un
ejemplo es F = A'BC + AB'CD.
b ) El valor de las señales o de la función solo
puede ser 0 o 1, falso o verdadero.
c) Además de literales, en la expresión booleana
se puede tener un valor de 0 o 1. Por ejemplo:
F = A'BD1 + AB'CD + 0.
 Propiedades de las expresiones
booleanas
d) Las literales de las expresiones booleanas pueden estar
conectadas por medio de los operadores lógicos And ( ^ ),
Or (v) y Not (´).
El operador And es una multiplicación lógica que se
indica por medio de un paréntesis, un punto o
simplemente poniendo juntas las variables que se
multiplican, por ejemplo el producto de A y B se expresa
como (A)(B) = A • B = AB;
El Or es una suma lógica que se indica con el signo +; y
El operador Not es el complemento o negacion de una
señal que se indica por un apostrofe (').
Ejemplos: F = A'BD1 + AB'CD + 0
= A' ^ B ^ D ^ 1 v A ^ B' ^ C ^ D v 0
 Propiedades de las expresiones
booleanas
e) Es posible obtener el valor de una expresión
booleana sustituyendo en cada una de las
literales el valor de 0 o 1, teniendo en cuenta el
comportamiento de los operadores lógicos.
Hay que tener presente
que en algebra booleana:
1+1=1
1+1+1=1
0+1=1
0+0=0

ya que el valor máximo es

1.
 Propiedades de las expresiones
booleanas
f) Además de las operaciones básicas, también es
posible aplicar la ley de De Morgan de forma
semejante a como se aplica en teoría de
conjuntos.

Ejemplo de la aplicación de esta propiedad:

(ABCD)' = A' + B' + C' + D'
(A + B + C + D)' = A' B' C' D’
 4.1 Teoremas y postulados

Los teoremas que se van a utilizar se derivan de

los postulados del algebra booleana, y
permiten simplificar las expresiones lógicas o
transformarlas en otras que son equivalentes.
Una expresión simplificada se puede
implementar con menos equipo y su circuito
es mas claro que el que corresponde a la
expresión no simplificada.
 Ley Número Teorema Dual
Dominación 1a 0A = 0 1+A=1
Identidad 2a 1A = A 0+A=A
Idempotencia 3a AA = A A+A=A
Complementa 4a AA' = 0 A+A'=1
ción contradicción Tercero excluido
Conmutativa 5a AB = BA A+B=B+A
Asociativa 6a ABC = A(BC) A + B + C = A + (B + C)
De Morgan 7a (AB...Z)' = A' + B' (A + B+...+ Z)' = A 'B '...Z'
+...+ Z'
Distributiva 8a AB + AC = A(B + C) (A + B)(A + C) = A + BC
9a AB + AB' = A (A + B)(A + B') = A
Absorción 10a A + AB = A A(A + B) = A
Booleana 11a A + A'B = A + B A(A' + B) = AB
12a CA + CA'B = CA + CB (C + A)(C + A' + B) = (C + A)(C + B)
13a AB + A'C + BC = AB + (A + B)(A' + C)(B + C) = (A + B)(A' + C)
A'C
En esta tabla A representa no solo una variable, sino también un términos
o factor, o bien una expresión.
Para obtener el “dual” de un teorema se convierte cada 0 (cero) en 1
(uno) y cada 1 (uno) en 0 (cero), los signos mas (+) se convierten en
paréntesis, puntos o simplemente no se ponen, y los puntos en signos
mas (+). Además de esto, las variables no se complementan ya que al
hacerlo se obtendría eI complemento en lugar del dual.
Por otro lado, los teoremas 1 a 4 se aplican en cualquier caso y los
teoremas 5 a 9 son propiedades que tiene el algebra booleana,
semejantes a las reglas de conjuntos correspondientes a las
propiedades conmutativa, asociativa y de De Morgan.
Por lo general los teoremas 11 a 13 se aplican en combinación,
dependiendo de la expresión booleana.
La aplicación de los teoremas es muy sencilla: simplemente se comparan
partes de la expresión con los teoremas que permitan hacer mas
simple la expresión, y esto se realiza hasta que ya no sea posible
simplificar.
En general luego de un proceso de simplificación
el resultado no siempre es 1, en cambio lo que
se espera es obtener una expresión mas
simple conformada por menos variables.
Es conveniente mencionar que con las funciones
booleanas se pueden elaborar circuitos
equivalentes tanto con la función booleana
simplificada como con la que se obtuvo
inicialmente, sin embargo el circuito lógico de
la función booleana sin simplificar será mas
grande, complejo y usara mas equipo
electrónico en su implementación.
 4.2 Optimización de expresiones
booleanas
Cuando se plantea un problema, en general la
expresión booleana obtenida no
necesariamente es la optima, esto es, la mas
fácil, clara y sencilla de implementar utilizando
compuertas lógicas.
La expresión que resulta del planteamiento del
problema puede ser simplificada empleando
para ello teoremas y postulados del algebra
booleana o bien mapas de Karnaugh.
F(a,b,c)= a+ a´b + abc´ + ac + ac´
F(a,b,c) = (a + b) • (a + b) • (a´ + b)
F(a,b,c,d) = ( d + da´ + bc )´
A B C D A´ DA´ D+DA´ BC A+DA´+BC (A+DA´+BC)´
F(a,b,c,d)= ad + ab´+ bc + ac´
F(a,b,c,d)= {[(a´b´)´ + c ] • (a+c)}´
F(x,y)= (x + y) + [(x + y´) • y]
F(w,x,y,z)= x + xyz + x´yz + xw + xw´+x´y
 4.3 Aplicación del algebra booleana

Verificar la igualdad del Álgebra Boolena

a + a´b = a + b
A través de las propiedades del Álgebra Booleana.
a + (a´ b) = (a + a´) • (a + b) propiedad distributiva
= 1 • (a + b) negación
= (a + b) • 1 conmutatividad
=a+b identidad
Verifica la igualdad:
a • (a´ + b) = a • b

a • (a´ + b) = a • a´+ a • b distributiva

=0+a•b negación
=a•b+0 conmutativa
=a•b identidad
Prueba que:
1) (a + 1)(a+0) = a
(dominación, identidad, idempotencia)
2) ab + (a +b´) = b
3) a(a´+ b ) = a • b
4) a + b = a + a´ • b
5) b = a + b • a, si a + b = b
6) b (ba´)´= a, si ab = a
 Ejercicios
Prueba las siguientes identidades en Álgebra
Booleana.
1. (a + b)(b+c) = ac + b
2. ab + bc = (a + c)b
3. (a + b)(a c´)´ = a + bc´
4. ab + (a´ + c´) = a(b + c´)
5. Si a + b = b, entonces ab = a
6. Si ab = a, entonces a´ + b = 1
7. Si a´ + b = 1, entonces ab´ = 0
8. Si ab´ = 0, entonces a + b = b
Simplifica las siguientes funciones por Álgebra
Booleana
1. wx + (x´ z)´ + (y + z´)
2. xy + (x + y) z´ + y
3. x + y + (x´ + y + z)´
4. yz + wx + z + [wz (xy + wz)]
 Mapas de Karnaugh
El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico
y matemático estadounidense. Se Graduó en la universidad de Yale en el
1952.
Los mapas K aprovechan la capacidad del cerebro humano de trabajar mejor
con patrones que con ecuaciones y otras formas de expresión analítica.
Externamente, un mapa de Karnaugh consiste de una serie de cuadrados,
cada uno de los cuales representa una línea de la tabla de verdad. Puesto
que la tabla de verdad de una función de N variables posee 2N filas, el
mapa K correspondiente debe poseer también 2N cuadrados. Cada
cuadrado alberga un 0 ó un 1, dependiendo del valor que toma la función
en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de
hasta 6 variables.
Estos mapas han sido creados con el fin de obtener expresiones lógicas más
simples y por ende circuitos digitales más simples y más económicos, que
producen menos retardos de propagación y por lo tanto, serán de menor
tamaño.
Funciones booleanas o funciones lógicas
• Constante lógica o booleana: es cualquier elemento del conjunto B, es
decir 0 o 1.
• Variable lógica o booleana: es una variable x que solo puede tomar
valores de 0 o 1 y representa ya sea un elemento de B o una expresión
booleana completa.
Ejemplo:
x= (a + b)´ • c

x es una variable lógica, y solo puede tomar valor de 0 o 1

a, b, c; son variables lógicas también.

Literal: es toda ocurrencia de una variable, ya sea complementada o sin

complementar, en una expresión lógica.
Ejemplo: sea la expresión lógica:
a´ • b + c • a + d + b´ • 1
Donde:
a, b, c, d; son variables
a, b, c, d, a´, b´; son literales
1; es una constante
Funciones boolenas
Se le llama función booleana o lógica F a todo
conjunto de variables lógicas relacionadas entre
si por una expresión que representa una
combinación de un conjunto finito de símbolos,
mediante la representación de constantes o
variables unidos por las operaciones producto
lógico, suma lógica y sus complementos.
Las funciones booleanas se describen con una
expresión de algebra booleana.

Ejemplo:
F(a,b,c) = a • b + a´ • c+ a • b´
Forma normal disyuntiva (DNF, MINTERM, MINTERMINO,
MINITERMINO): es una expresión lógica que consiste en
un conjunto de todas las variables (o sus complementos)
unidas por sumas lógicas.
También se le denomina suma de expansión de productos
Ejemplo: F(a,b,c) = a´+ b´+c

Forma normal conjuntiva (CNF, MAXTERM, MAXTERMINO,

MAXITERMINO): es una expresión lógica que consiste en
un conjunto de todas las variables (o sus complementos)
unidas por productos lógicos.
También se le denomina producto de expansión de sumas.
Ejemplo: F(a,b,c) = a´ • b • c
 Representación de las funciones
booleanas
Se pueden representar mediante tablas de
verdad, mostrando los valores lógicos de
salida para cada combinación de variables
lógicas de entrada. x y z f
0 0 0 0
f: B3→B para B={x,y,z} 0 0 1 1
0 1 0 0
Si se quiere que f=1, cuando x=y=0,
0 1 1 0
z=1; entonces f(x,y,z)=x´y´z 1 0 0 0

Su tabla de verdad es: 1 0 1 0

1 1 0 0
1 1 1 0
• f: B3→B para B={x,y,z}
• f(x,y,z) = xy + z x y z xy f= xy+ z
0 0 0 0 0
0 0 1 0 1
0 1 0 0 0
0 1 1 0 1
1 0 0 0 0
1 0 1 0 1
1 1 0 1 1
1 1 1 1 1
Representación de las funciones booleanas
Formas canonícas: pueden simplificarse
mediante la aplicación directa de las leyes del
algebra booleana.
disyuntiva: constituida por los MINTERMS, a
cada mintermino se le asocia con la
combinación de entrada, para la que la
función produciría un 1.
conjuntiva: constituida por los MAXTERMS, a
cada maxitermino se le asocia con la
combinación de salida, para la que produciría
un 0.
 Simplificar
E(x,y,z)=xyz+xy´z+x´y´z+xyz´+xy´z´+x´yz
 Expresar la siguiente función en sus formas
canónicas conjuntiva y disyuntiva
A B C F(a,b,c)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Encontrar la forma mínima de suma de productos F
resultante utilizando un mapa de Karnaugh
X Y Z F(x,y,z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
Encontrar la forma mínima de producto de sumas de F
resultante utilizando un mapa de Karnaugh
X Y Z F(x,y,z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
 F(a,b,c) = a´b´c + ab´c´+ ab´c + abc´+ abc

Forma canónica disyuntiva, MINTERMINOS

F (a,b,c) = Σm(1,4,5,6,7)

F(a,b,c) = (a+ b+ c)(a+ b´+ c)(a+ b´+ c´)

Forma canónica conjuntiva, MAXTERMINOS

F (a,b,c) = ΠM(0,2,3)

a diferencia de la forma DNF, los literales

de cada maxitérmino toman signo opuesto
a los valores de verdad de las celdas
 Ejemplo
Sea la función lógica F(a,b,c) = a • (b + c)
Obtener los MINTER y los MAXTERM asociados.

a b C F(a,b,c) MIN MAX

0 0 0 0 m0=a´b´c´ M0= a+b+c
0 0 1 0 a´b´c a+b+c´
0 1 0 0 a´bc´ a+b´+c
0 1 1 0 a´bc a+b´+c´
1 0 0 0 ab´c´ a´+b+c
1 0 1 1 ab´c a´+b+c´
1 1 0 1 abc´ a´+b´+c
1 1 1 1 abc a´+b´+c´
1. Simplifica wx + (x´ z)´ + (y + z´)
Cuatro variables:
w x y z
wx
El termino: wx
yz y tiene ambos valores
y y´
z tiene ambos valores
z z´
Forma canónica disyuntiva, MINTERMINOS
F (x,y,z) = Σm(2,3,4,5,6,7)

Forma canónica conjuntiva, MAXTERMINOS

F (x,y,z) = ΠM(0,1)
 Simplifique y encuentre las sumas y
productos mínimos para:
• F (x,y,z) = Σm(1,2,5,6)
• F (x,y,z) = ΠM(0,1,4,5)
• F (w,x,y,z) = Σm(5,6,8,11,12,13,14,15)
• F (w,x,y,z) = ΠM(0,1,2,4,5,10,12,13,14)
• F (v,w,x,y,z) = Σm(1,2,3,4,10,17,18,19,22,23,27,28,30,31)
 Condiciones de indiferencia
Cuando combinaciones de entrada de una función,
no aparecen (debido a ciertas condiciones
externas); se dice que F es indiferente.
Para tales casos, las salidas son no especificadas y F
esta especificada de manera incompleta.
F= Σm(0,3,6,9) + d(10,11,12,13,14,15)
Donde d(10,11,12,13,14,15) denota las seis
condiciones de indiferencia para las filas y se
pueden usar cualquiera o todas las condiciones de
indiferencia en el proceso de simplificación.
Cada condición de indiferencia se denota con “X”
A
0
B
0
C
0
D
0
F
0
F= Σm(0,3,6,9) +
0 0 0 1 0 d(10,11,12,13,14,15)
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X
 Encuentra la suma minimal de
productos
• F= Σm(0,1,2,8,15) + d(9,11,12)
 Encuentra la suma minimal de
productos
• F= Σm(0,2,3,4,5,6,12,19,20,24,28) +
d(1,13,16,29,31)
 Encuentra la suma minimal de
productos
• F= Σm(1,3,5,7,9) + d(10,11,12,13,14,15)
 4.3.2 Representación de expresiones
booleanas con circuitos lógicos
En el dibujo de la figura:
a) muestra la presencia de dos posiciones de un interruptor
simple. Cuando se cierra el interruptor, la corriente puede
fluir de una terminal a la otra, cuando esta abierto, la
corriente no puede fluir. Imagínese que dicho interruptor
es parte del circuito que se muestra en la figura (b).
b) El foco se enciende si y solo si, la corriente fluye a través de
el. Y esto ocurre si y solo si, el interruptor esta cerrado.
 Circuitos en SERIE y PARALELO
En el circuito de la figura (a) la corriente fluye y se
enciende el foco, si y solo si, ambos interruptores P y
Q están cerrados. Los interruptores de este circuito
se dice que están en serie.
En el circuito de la figura (b) la corriente fluye y el foco
se enciende si y solo si al menos uno de los
interruptores P o Q esta cerrado. Los interruptores de
este circuito se dice que están en paralelo.
En la tabla se describen todos los posibles
comportamientos de estos circuitos.
Observe que si las palabras cerrado y encendido
se sustituyen por V y abierto y cerrado se
reemplazan por F, la tabla (a) se convierte en
la tabla de verdad para “y”; la tabla (b) se
convierte en la tabla de verdad para “o”.
En consecuencia, el circuito de interruptores de
la figura (a) se dice que corresponde a la
expresión lógica P Y Q; y el de la figura (b) se
dice que corresponden a P O Q.
 CAJAS NEGRAS
Cajas negras y puertas
Las combinaciones de señales de bits (1 y 0) se pueden
transformar en otras combinaciones de señales de bits
(1 y 0) a través de varios circuitos. Ya que se utilizan en
muchas diferentes tecnologías en la construcción del
circuito, los ingenieros informáticos y diseñadores de
sistemas digitales encontraron útil pensar en ciertos
circuitos básicos como cajas negras.
El interior de una caja negra contiene la implementación
detallada del circuito que con frecuencia se ignora,
mientras la atención se centra en la relación entre las
señales de entrada y salida.
El funcionamiento de una caja negra se especifica
completamente construyendo una tabla de
entrada/salida que enumera todas sus posibles señales
de entrada junto con sus señales de salida
correspondientes.
Por ejemplo, la caja negra de la figura anterior tiene tres
señales de entrada. Puesto que cada una de estas
señales puede tomar el valor 1 o 0, hay ocho posibles
combinaciones de las señales de entrada.
Una posible correspondencia de las señales de
entrada y salida es la siguiente:
Por ejemplo, el tercer renglón, indica que para
las entradas P = 1, Q = 0 y R = 1, la salida S es 0.
 COMPUERTAS
Un método eficiente para el diseño de circuitos mas complicados es construir
conectando circuitos cajas negras menos complicados. Tres de estos circuitos se
conocen como las puertas NOT, AND y OR.
Una puerta NOT (o inversor) es un circuito con una señal de entrada y una señal de
salida. Si la señal de entrada es 1, la señal de salida es 0. Por el contrario, si la señal
de entrada es 0, entonces, la señal de salida es 1.
Una puerta AND es un circuito con dos señales de entrada y una señal de salida. Si las
dos señales de entrada son 1, entonces la señal de salida es 1. De lo contrario, la
señal de salida es 0.
Una puerta OR también cuenta con dos señales de entrada y una señal de salida. Si las
dos señales de entrada son 0, entonces la señal de salida es 0. De lo contrario, la
señal de salida es 1.
Las acciones de las puertas NOT, AND y OR se resumen en la siguiente figura, donde P
y Q representan las señales de entrada y R representa la señal de salida. Debe
quedar claro en la figura que las acciones de las puertas NOT, AND y OR en las
señales corresponden exactamente con las de los conectores lógicos ´, ^ y v de los
enunciados, si el símbolo 1 se identifica con V y el símbolo 0 se identifica con F.
Las puertas se pueden combinar en los circuitos de muchas maneras. Si se obedecen
las reglas, el resultado es un circuito combinacional, uno cuya salida en cualquier
momento se determina completamente por su entrada en ese momento sin
considerar a las entradas anteriores.
Reglas para un circuito combinacional
1. Nunca combine dos cables de entrada.
2. Un único cable de entrada se puede separar en
dos y utilizarlo como entrada para dos puertas
separadas.
3. Un cable de salida se puede utilizar como entrada.
4. La no salida de una puerta puede eventualmente
alimentar de nuevo esa puerta.
La regla (4) se viola en circuitos mas complejos,
llamados circuitos secuenciales, cuya salida en un
momento dado depende tanto de la entrada en ese
momento como también de las entradas
anteriores.
En el ejercicio, escriba la expresión booleana que
representa el circuito combinatorio, escriba la
tabla lógica y escriba la salida de cada
compuerta simbólicamente.

x1 x2 x3 x4 F(x1,x2,x3 ,x4)
Represente cada circuito en el ejercicio
simbólicamente y dé su tabla de conmutación
Represente cada circuito en el ejercicio
simbólicamente y dé su tabla de conmutación

A B C D F(A,B,C,D)
Represente la expresión en el ejercicio como
circuito de conmutación y escriba las tablas de
conmutación.

A B C D F(A,B,C,D)
 Circuito
combinatorio
 Circuito de
conmutación
 Circuito
combinatorio
 Para la siguiente función booleana f, diseñe l a
red de compuertas como una suma minimal de
productos
F: B3→B, donde f(x,y,z) = 1 si y solo si
exactamente dos de las variables tienen el valor
de 1
 Para la siguiente función booleana f, diseñe l a
red de compuertas como una suma minimal de
productos
F: B3→B, donde f(w,x,y,z) = 1 si y solo si para
wxyz es primo