ALGEBRA BOOLEANA

IDENTIFICA LOS CONCEPTOS, ASÍ COMO LAS

OPERACIONES Y TEOREMAS DEL ÁLGEBRA
BOOLEANA.
TEMARIO

• 3.1 Teoremas y postulados.

• 3.2 Optimización de expresiones
booleanas.
• 3.3 Compuertas lógicas.
El álgebra booleana fue desarrollada por George Boole y en su libro An Investigation of the
Laws of Thought, publicado en 1854, muestra las herramientas para que las proposiciones
lógicas sean manipuladas en forma algebraica.
Debido al carácter abstracto de sus principios no tuvo una aplicación directa sino hasta 1938 en
que la compañía de teléfonos Bell de Estados Unidos la utilizó para realizar un análisis de los
circuitos de su red telefónica. En ese mismo año Claude E. Shannon, entonces estudiante de
postgrado del Instituto Tecnológico de Massachussets, a partir del álgebra de Boole creó la
llamada álgebra de conmutación para representar las propiedades de conmutación eléctrica
biestables, demostrando con esto que el álgebra 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 éstos y del álgebra 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 está 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 sólo dos valores posibles: conectado-desconectado,
verdadero-falso, 1-0.
• El álgebra 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 éstas son un falso o un verdadero que proviene de
sensores que mandan la información al circuito de control, mismo que lleva a cabo la
evaluación para obtener un valor que indicará si se lleva a cabo o no una determinada
actividad, como encender un foco, arrancar un equipo de ventilación en un cine o ejecutar
una operación matemática en una computadora.
• Por tanto, los principales campos de aplicación del álgebra booleana son la informática, la
electrónica digital y la computación, en virtud del hecho de que la lógica de la computadora
se basa en el sistema binario
ALGEBRA DE BOOLEANA

• Se puede decir que en general una expresión booleana es un sistema símbolos que incluyen
0, 1, algunas variables y las operaciones lógicas.

• Por definición, el álgebra de Boole o álgebra booleana , es un concepto del álgebra que
permite abstraer las principales operaciones algebraicas en un sistema binario

• El álgebra booleana es un sistema algebraico que consiste en un conjunto B que contiene

dos o más elementos y en el que están definidas dos operaciones, denominadas respectivam
ente “suma u operación OR” (+) y “producto u operación AND” (•), las cuales satisfacen las
siguientes propiedades.
PROPIEDADES
1) Existencia de neutros (identidad).
En B existen el elemento neutro de la suma (0) y
el elemento neutro del producto (1), tales que
para cualquier elemento x de B:
4) Distributividad.
x+0=x Para cada x, y, z en B:

x•1=x
x + (y • z) = (x + y) • (x + z)
x • (y + z) = (x • y) + (x • z)
2) Conmutatividad.

Para cada x, y en B: 5) Existencia de complementos.

Para cada x en B existe un elemento x',
x+y=y+x
llamado complemento de x,
x•y=y•x tal que:
3) Asociatividad. x + x' = 1
x • x' = 0
Para cada x, y, z en B:

x + (y + z) = (x + y) + z
x • (y • z) = (x • y) • z
 TEOREMAS
A partir de las propiedades de las operaciones del álgebra booleana se
pueden demostrar los siguientes teoremas.
1) Teorema 1. Idempotencia.
4) Teorema 4. Complemento de 0 y
X+X=X
i.
x•x=X 0' = 1 1' = 0
5) Teorema 5. Involución.
2) Teorema 2. Identidad de los elementos
( x )´= x
0 y 1. 6) Teorema 6. Leyes de Morgan.
(x + y)' = x' • y’
x+1=1 x•0=0 (x • y)' = x' + y'
3) Teorema 3. Absorción.
x + (x • y) = x
x • (x + y) = x
Las expresiones booleanas poseen las siguientes propiedades:
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’BD + AB'CD.
b)El valor de las señales o de la función sólo puede ser 0 o 1, falso o
verdadero.
c) Además de literales, en la expresión booleana se puede tener el
valor de 0 o 1.
Por ejemplo: F = A’BD1 + AB'CD + 0.
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 negación de una señal que se indica por
un apostrofo (‘).

En la siguiente expresión se muestra la forma en que se representan los

operadores:

F = A’BD1 + AB'CD + 0
=A‘ ^ B^ D^1 v A^B‘^C^D v 0
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.
En las siguientes tablas se muestra la manera en la que se aplica esta
propiedad:
Hay que tener presente que en álgebra booleana:
1+1=1

1+1+1=1
0+1=1
0+0=0

ya que el valor máximo es 1.

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.
El siguiente ejemplo muestra la aplicación de esta propiedad:
(ABCD)' = A ' + B' + C' + D'
(A + B + C + D)' = A ' B' C' D'
 OPTIMIZACIÓN
• Cuando se plantea un problema, en general la expresión booleana obtenida no necesariamente es la
óptima, esto es, la más 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 álgebra booleana o bien mapas de Karnaugh.
F(A,B,C)= A+ A´B + ABC´ + AC + AC´

11a a + b + abc´ + ac + ac´

9a a + b + abc´+ a
3a a + b + abc´
8a a + b (1 + ac´)
1a a + b (1)
2a a+b
F(A,B,C) = (A + B) • (A + B) • (A´ + B)

3a (a + b) • (a´+ b)
9a b
F(A,B,C,D) = ( D + DA´ + BC )´

8a (d (1 + a´) + bc )´ 7a d´ (da´)´ (bc)´

7a d´ (d´+ a´´) (bc)´
10ª (a´´) (bc)´
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 + (C + A)(C + A' + B) = (C + A)(C + B)
CB
13a AB + A'C + BC = (A + B)(A' + C)(B + C) = (A + B)(A' +
AB + A'C C)
En la tabla anterior se 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.
3.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
 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

Si se quiere que f=1, cuando 0 1 0 0

0 1 1 0
x=y=0, z=1; entonces 1 0 0 0
f(x,y,z)=x´y´z 1 0 1 0
1 1 0 0
Su tabla de verdad es: 1 1 1 0
• f: B3→B para B={x,y,z} x y z xy f= xy+ z

• f(x,y,z) = 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´
 Cuatro variables:
1. Simplifica wx + (x´ z)´ + (y + z´) w x y z

El termino: wx
wx y tiene ambos valores
y y´

yz 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)
SIMPLIFIQUE Y ENCUENTRE LAS SUMAS Y
PRODUCTOS MÍNIMOS PARA:
• F (x,y,z) = Σm(1,2,5,6)
SIMPLIFIQUE Y ENCUENTRE LAS SUMAS Y
PRODUCTOS MÍNIMOS PARA:
F (x,y,z) = ΠM(0,1,4,5)
SIMPLIFIQUE Y ENCUENTRE LAS SUMAS Y
PRODUCTOS MÍNIMOS PARA:
F (w,x,y,z) = Σm(5,6,8,11,12,13,14,15)
SIMPLIFIQUE Y ENCUENTRE LAS SUMAS Y
PRODUCTOS MÍNIMOS PARA:
F (w,x,y,z) = ΠM(0,1,2,4,5,10,12,13,14)
 SIMPLIFIQUE Y ENCUENTRE LAS SUMAS Y
PRODUCTOS MÍNIMOS PARA:
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 B C D F
0 0 0 0 1 F= ΣM(0,3,6,9) + D(10,11,12,13,14,15)
0 0 0 1 0
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)
 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.
3.3. COMPUERTAS LÓGICAS
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