ELECTRONICA

DIGITAL
Algebra de Boole . Circuitos combinacionales
y secuenciales o Automatismos . Memorias

LUIS MIGUEL CUESTA GARCIA

ANTONIO JOSE GIL PADILLA
FERNANDO REMIRO DOMINGUEZ
Profesores de Electrónica de Enseñanza Secundaria

Revisión técnica:
AGUSTIN MARTIN GARCIA
Profesor de Electrónica de Enseñanza Secundaria

McGraw-Hill
MADRID . BUENOS AIRES . CARACAS . GUATEMALA . LISBOA . MEXICO
NUEVA YORK . PANAMA . SAN JUAN . SANTAFE DE BOGOTA . SANTIAGO . SAO PAULL
AUCKLAND . HAMBURGO . LONDRES . MILAN . MONTREAL . NUEVA DELHI
PARIS . SAN FRANCISCO . SIDNEY . SINGAPUR . ST. LOUIS . TOKIO . TORONTO
Conten ido

Prólogo lx

l. Algebra de Boole I
1.1. Algebra de Boole
1.2. Representación de variables
1.3. Operaciones y propiedades básicas
2
1.4. Teoremas y leyes booleanas principales
3
1.5. Formas canónicas de una función booleana
1.6. Obtención de la ecuación de una función lógica partiendo de su tabla de verdad J
4
I.7. Simplificación de ecuaciones booleanas .. . .
4
Problemas resueltos
23
Problemas propuestos
27
2, Métodos tabulares de simplificacién de ecuaciones
27
2.1. Métodos tabulares de simplihcación .
27
2.2. Mapas de Karnaugh . ' ' .
28
2.3. Representación de ecuaciones booleanas en mapas de Karnaugh ' ' ' '
28
2.4. Simplificación de ecuaciones en mapas de Karnaugh ' ' ' '
29
2.5. Tablas de Quine-McCluskeY
31
2.6. Términos indiferentes en una función booleana
32
Problemas resueltos
59
Problemas propuestos
63
3. Implementación de funciones booleanas
63
3.1. Operadores lógicos
lógica integrada ' 65
3.2. Cáracterísticas comerciales de una puerta '
66
3.3. Familias lógicas
66
3.4. Implementación de funciones lógicas
67
3.5. Cronogramas de circuitos lógicos
68
3.6. Diseño de circuitos digitales
68
3.'7. Simbología parala representación de puertas integradas
69
Problemas resueltos
115
Problemas propuestos
V¡ CONTENIDO

4. Sistemas de numeración y códigos binarios t25

4.1. Introducción 125
4.2. Sistema binario t26
4.3. Sistemas octal y hexadecimal 126
4.4. Conversión entre el sistema binario y los sistemas octal, decimal y hexadecimal . 1,21
4.5. Conversión entre el sistema octal y los sistemas decimal binario y hexadecimal 130
4.6. Conversión entre el sistema hexadecimal y los sistemas binario, octal y decimal . 131
4.7. Códigos binarios 132
Problemas resueltos 135
Problemas propuestos 158

5. Circuitos combinacionales MSI 164

5.1. Clasihcación de los circuitos integrados digitales 164
5.2. Definición de circuito digital combinacional . . .
. 164
5.3. Clasificación de los circuitos combinacionales MSI . . 165
5.4. Codificadores.... 165
5.5. Decodificadores . . . t67
5.6. Implementación de funciones lógicas con decodificadores 169
5.7. Convertidores de código t71
5.8. Multiplexores . . . . . fit
5.9. Realización de funciones lógicas con multiplexores . t72
5.10. Comparadores binarios 175
5.11. Circuito semisumador ..... 176
5.12. Circuito sumador total . 171
5.13. Circuitosrestadores :.... t78
Problemas resueltos 179
Problemas propuestos 219

6. Circuitos secuenciales 228

6.1. Introducción 228
6.2. Biestables 228
6.3. Biestables asíncronos 228
6.4. Biestables síncronos activados por nivel 229
6.5. Biestables síncronos activados por flanco 231
6.6. Contadores 232
6.7. Registros de desplazamiento . 234
Problemas resueltos 23s
Problemas propuestos 266

7. Autómatas finitos 278

7.1. Circuitos secuenciales síncronos 278
7.2. Modelo de autómata de Moore 278
7.3. Modelo de autómata de Mealy 279
7.4. Etapas de diseño de circuitos secuenciales síncronos 279
1.5. Diseño reducido 286
 CONTENIDO vil

287
7.6. Formas de arranque
Problemas resueltos 289
357
Problemas propuestos

8. Diseño de automatismos industriales 365

8.1. Dehnición 365

8.2. Clasihcación de los automatismos 365
8.3. Estructura básica de un automatismo industrial 366
8.4. Métodos de diseño del circuito de mando de un automatismo 366
8.5. Formas de funcionamiento de un automatismo y señales de control 368
8.6. Automatismos sin ciclo de trabajo 368
8.7. Automatismos con ciclo de trabajo 368
8.8. Elementos empleados en automatismos industriales eléctricos y electrónicos ... . 369
8.9. Principio de funcionamiento de un relé y contactor 370
8.10. Normás para la implementación de funciones lógicas con contactores y pulsadores . . 3'7r
Problemas resueltos 372
Problemas propuestos 400

406
9. Memorias integradas VLSI
g.l. Características... 406
9.2. Capacidad de una memorla 406
408
9.3. Tipos de memorla
408
9.4. Configuración externa de una memoria
9.5. Expansión de la capacidad y de la longitud de palabra de una memoria 409
9.6. Organizacion interna de una memoria 410
Problemas resueltos 4t3
Problemas propuestos 425

428
Apéndice: Encapsulados y caracterÍsticas de la serie TTL de integrados digitales
441
Bibliografia

Indice analÍtico 443

Prólogo

se divide en-fo¡ grandes

La Electrónica, contemplada como una moderna especialidad tecnológica'
primera' y más clásica, es la
campos o áreas q.r" hu adquirido su propia peisonalidad. La
de esta misma serie'
Electrónica Analógica, a la cual hemos ¿ülca-¿o un volumen completo
Electrónica Digital' de
publicado un año antÉs que el que ahora presentamos' La segunda es la
carácter más especíhco que la anterior, que ha adquirido una
gran importancia -gracias a los
en un solo chip y a las
enormes avances produciáos en el terreno de la integración de componentes
digitales, como cualquier
extraordinarias características de los mismos. El uso de dispositivos
proceso y control de los sistemas
experto sabe, ha generado cambios importantes en las etapas de
electrónicos.
posible contemplar en un solo
Es tan amplio el campo de la Electrónica Digital que no ha sido
mundo laboral utiliza actualmente' En el presente
volumen todas las técnicas y dispositivos que el
la parte teórica' o más
texto (como más adelant" ," .o-probarái se recoge' fundamentalmente'
programada, así como toda la
general, sobre la que se sustenta tánto la lógica caÉleadá como la
posible tercer volumen todo lo
circuitería relativa a 1os bloques SSI y tvtit, dejando para un
relativo a la Electrónica basada en el microprocesador'
Analógica, pretendemos
De la misma -un"ru que sucedió con el libro dedicado a la Electrónica
problemas (el 60 por 100 de los
ayudar a profesores y alrrLnos ofreciendo un amplio repertorio de
cuales están resueltos) correctamente clasihcados y ordenados
por materias y nivel de complejidad'
básicos con las fórmulas y
Dentro de cada capítulo se exponen, de manera resumida, los contenidos
tablas necesarias para resolver todos los problemas'
al sector educativo de
El presente trabajo está dirigido, como en el caso del libro precedente, Técnico (en
como a los alumnos del Bachillerato
Formación Profesional, o nivelei equivalentes, así
el futuro Tecnológico) y ¿e to, Móiulos o Ciclos Educativos,
actualmente en fase de experimenta-
ción. Puede también resultar de gran utilidad a profesores y alumnos de Escuelas de Ingeniería
todos aquel^los técnicos que deseen refotzat o actualizar sus
relacionadas con esta especialidaJy a
conocimientos en esta materia.
teóricos' los
El bloque formaJo por los cuatro primeros capítulos recoge los fundamentos I está
métodos de resoluciár, y to, elementos básicos de la Electrónica
Digital. El Capítulo
teoremas' etc' En el segundo
dedicado en su totalid ad al álgebra de Boole: funciones, propiedades,
;;;;bú; ;;*r los métodos más operativos para simplificar funciones. En el tercero se
de las tecnologías más utilizadas para
contemplan las puertas lógicas integradas, lás características
dispositivos' Por último' el
su construcción y la impí.rn"ntu"ún de funciones mediante dichos
óapítulo 4 está áedicado a los sistemas de numeración y a los códigos binarios más comunes

tx
 PROLOGO

empleados en el diseño de circuitos y sistemas para almacenar, transrnitir y, en general, t¡atar las
señales eléctricas.
Los Capítulos 5 y 6, dedicados a los circuitos combinacionales y secuenciales, respectivamente,
son pieza clave en el presente volumen. En ellos se recogen problemas relacionados con los
dispositivos comerciales MSI y con las técnicas de diseño utilizadas para construir dichos dispositi-
vos a partir de otros más elementales.
Mediante los Capítulos 7 y 8 intentamos aproximarnos al mundo real del diseño aplicando los
conocimientos y habilidades adquiridos en los capítulos anteriores. En el primero de ellos se
muestra, a parfir de casos prácticos, el método general para dehnir cualquier tipo de sistema digital
formado por la síntesis de circuitos secuenciales y combinacionales. En el otro, se describe el diseño
de automatismos industriales y las diferentes formas de materializar el diagrama lógico resultante.
El Capítulo 9, y último del libro, está dedicado al estudio de las memorias de gran capacidad,
observadas como circuitos integrados LSI y VLSI. Este capítulo inicia el extenso campo dedicado a
la lógica programable. En él se exponen, fundamentalmente, problemas relacionados con la estruc-
tura interna de estos dispositivos y con las técnicas más comúnmente empleadas para expandir la
capacidad total o la longitud de la palabra que requiere un sistema. Con este capítulo se completa
el análisis de los dispositivos capaces de almacenar información en forma binaria, iniciado en el
número seis con los biestables y los registros de desplazamiento.
Nuevamente queremos expresar nuestro agradecimiento a todas las personas que nos han
ayudado para que el esfuerzo realizado se haya traducido en r¡na realidad. A los editores que con el
buen conocimiento de su ohcio nos orientan para que el producto sea lo más acertado. A los
dibujantes porque las figuras son pieza fundamental en un libro de estas características. Al revisor
técnico, porque ha realizado un minucioso trabajo. A cada uno de los miembros de nuestra familia,
por su comprensión ante nuestro aislamiento. En general, a todos aquellos que nos han prestado
ayuda y nos han animado a formalizat el trabajo de bastantes años de actividad docente.

Los aufores
CAPITU LO 1

Algebra de Boole

1.1. ALGEBRA DE BOOLE

Es un tipo de álgebra que, basándose en la teoría de conjuntos, se aplica a sistemas matemáticos
en los que sólo existen dos elementos posibles: el 0 y el 1.
De la anterior dehnición se deduce su posibilidad de ser aplicada al análisis y diseño de circuitos
digitales, simplemente precisando el siguiente convenio:
de tensión : 1.
-Presencia
r- Ausencia de tensión : 0.

I.2. REPRESENTACION DE VARIABLES

Las variables que aparecen en las ecuaciones del álgebra de Boole se pueden representar a través
de letras mayúsculas o minúsculas, preferentemente las primeras del alfabeto.

1.3. OPERACIONES Y PROPIEDADES BASICAS

En el álgebra de Boole sólo existen tres operaciones:
o Suma.
. Multiplicación.
. Complementación o inversión.
En la Tabla 1.1 se indican las formas de representación, así como sus postulados básicos.
Las operaciones del álgebra de Boole cumplen las siguientes propiedades:
a) Conmutativa: a + b : b + a
a'b:b'a
b) Asociativa: q -l b I c : a + (b + c)
a.b.c:(a.b).c
c) Distributiva: a' (b + c) : a' b * a' c
a+(b'c):(a+b)'(a+c)
 ELECTRONICA DIGITAL

Tabla 1 ,1 . Postulados de la suma, producto y complementación

Operación Forma de represenfarla Postulados básicos

0+0:0 a-l 0:a

Suma F:a*b 0+1:1 a+7:I
1+1:1 a+a:a
a*a:1

F:a'b 0 0:0 a 0:0

Multiplicación F:ab 0'1:0 a'l:a
F:a*b 11:1a'a:a
. a'A:O
Complementación F:a 0:1
o inversión F:a'6 T:O

I.4. TEOREMAS Y LEYES BOOLEANAS PRINCIPALES

Los teoremas del álgebra de Boole son demostrables, a diferencia de los del álgebra convencional,
por el método de inducción completa. Este método consiste en comprobar que la relación entre los
elementos que el teorema define se cumplen en todos los casos posibles. Para poder realizar esto
se emplean las llamadas tablas de verdad, que no son otra cosa que representaciones gráficas de
todos los casos que pueden darse en una relación y de sus respectivos resultados.
Para comprender mejor lo anterior, demostremos la primera ley del álgebra de Boole, llamada
ley de absorció4 su expresión es la que sigue:

a+a'b:a
Su demostración se encuentra en la Tabla 1.2.

Tabla 1.2. Tabla de verdad

ab a*a'b a

00 0+0 0:0 0
01 0+0 1:0 0
10 1+1 0:1 1

11 1+1 1:1 1

Existen infinidad de teoremas en el álgebra de Boole, tantos como puedan ser demostrados por
el método ya referido; sin embargo, hay una serie de ellos que, dada su utilidad, es importante
conocer. La Tabla 1.3 muestra los más importantes.
Por otra parte, siempre que se cumple una ley o teorema en el álgebra de Boole, se cumple
también su llamada forma dual; es decir, la expresión que se obtiene cambiando solamenfe las
 ALGEBRA DE BOOLE

operaciones de suma por las de producto y las de producto

por las de suma' Las formas duales de
lás leyes y teoremas táti.o. también se indican en la Tabla
1'3'

Tabla 1.3. Principales teoremas y leyes booleanas

Form¡ básica Forma dual

Ley de absorción a * a'b: a a'(a*b):a

Teo¡ema de De Morgan @l-l+c+ -l:a'6'¿"

Leyes de transposición a. b+a. ¿:(a*c)'@+b) (a+b)'(a+c¡:s ' .¡¿ b
a. 6+a . b:@+b) . (a+Ú @+6: @+b):¿. 6¡o 6

a*a' b:a*b a' (a+b):a ' U

a*a' b:a*b a' (a+U:a' U
a' b+a'6' c:a' b+a' c b)' (a + 6 + c) : (a + b)' (a + c)
(a+
a' b+a' c*b' c:a' b+a' c +0' @+c)' (b+c):(a+b)' (a+c)
a' bla' 6:a (a+b)'(a+6):a
a' b+a' c:a'(b+c) (a+b)'(a+c)--a+(b' c)

I.5.FORMASCANONICASDEUNAFUNCIONBOOLEANA
o formas típicas' deno-
Las ecuaciones o expresiones booleanas pueden adoptar dos estructuras
minadas formas canónicas. Dichas formas son:
de tér-
. Ecuación con estructura minterms: Esta ecuación está estructurada como una suma
la
de las diferentes variables que intervienen en ecuación'
minos en forma de productos
Por ejemPlo:

x : a'6' c 1- a' b' a -l a' b' c

de términos en forma de
. Ecuación con estructura maxterms: Se dispone como un producto
suma de las diferentes variables que intervienen en la ecuación.
Por ejemplo:

| : la + b + cl' (a * F +'\' la + 6 1- ?l'(a + 5 + cl

todas las variables

Tanto en una estructura como en la otra, todos los términos han de conten€r
que intervienen en la ecuación.

1.6. OBTENCION DE LA ECUACION DE UNA FUNCION LOGICA

PARTIENDO DE SU TABLA DE YERDAD
función lógica' existen dos
Dada |a tabla de verdad que representa la respuesta binaria de una y resumidos
métodos para obtener suecuación en forma canónica. Estos métodos están expresados
en la Tabla 1.4.
4 ELEcrRoNtcA DtctrAL

Tabla 1.4. Métodos para obtener una ecuación lógica

Tipo de ecuación Método de obtencién Conyenio a aplicar

Ecuación Obtener la suma de productos de variables 0 Variable negada

minterms cuyas combinaciones hacen 1 la función 1 Variable sin negar

Ecuación Obtener el producto de las sumas de variables 0 Variable sin negar

maxterms cuyas combinaciones hacen 0 la función I Variable negada

I.7. SIMPLIFICACION DE ECUACIONES BOOLEANAS

Existen dos procedimientos básicos a la hora de simpli{icar las ecuaciones booleanas:

' Método de simplificación algebraico: Se rcaliza aplicando las leyes y teoremas del álgebra
de Boole.
. Métodos tabulares y gráficos: Se analizarán en el Capítulo 2.

PROBLEMAS RESUELTOS

1.1. Simplificar la siguiente ecuación:

.f : (a' 0). (ó + b) + (b + 6). (a. a) + (b + t). (c. c)

solución: Aplicando los posturados básicos de la Tabla 1.1, se obtiene

f :O b+1'a*1..0
f:o+at o

y, por fin,.f : ¿.

Í.2. Aplicar los postulados fundamentales del álgebra de Boole a la siguiente ecuación:

"f : (b -l I). a. a * a * c. t. + b.0 + c

Solución: Si aplicamos los postulados de 1a Tabla 1.1, se obtiene

.f :1.0+a+ c+0+c ytambién f :0+a+0+c+c

Y,Porftn,f:a+c.
 ALGEBRA DE BOOLE 5

1.3. Simplihcar la siguiente ecuación booleana:

,/ f:a'b'.+b'c'(E+1)+a'b'E'@+a)
Solución: Apliquemos en primer lugar los postulados de la Tabla 1.1:

.lt--u ;' b' a + b' c'l + a' b' E' I

f:A'b'c+b'c*a'b'c
Sacando seguidamente factor común b 'c al, primer y tercer términos, quedará

f :b.c.@+a)+b'c ytambién f :b'c'l+b'c

Sacando ahora factor común ó tendremos

f:b'(¿+c):b'r
luego, Por fin, f: 6.

1,4. Reducir la siguiente expresión:

f: a'6 + a'b'c * a'6' c r a'b

solución: Sacando factor común a. 6 alos términos primero y tercero y a' b a los términos segundo
y cuarto, obtenemos

f : a' á-'(1 + c) + a'b'(c + l)

Aplicando los postulados de la Tabla 1'1, queda

f : a'6' | + a' b' | : a'5 * a' b

Sacando. por último' factor común a se obtiene

f:a'(6+b):a'r
luego f : 6.

t:5. Aplicando las leyes de la Tabla 1.3, simpliñcar la siguiente ecuacron:

f : a' 6' c l- e + d'\o' 6' c + e)

Solución: Agrupando términos, quedará

f : (a' 6' c * e) + d' ("' 6' c -t e)

Si denorninamos x : a'6'c * ee y : d, la anterior ecuación se transforma enf :(1)'xde+1oy'x'
que
ecuación a la que podemos aplicar la ley de absorción señalada en
la Tabla 1'3 con
resultaráf : x' o, lo que es igual,/ : a'6' c + e'
6 el¡crnoNtcA DtctrAL

1.6. Simplificar la siguiente función:

f:a.6.¿+a.6.¿.d+a.6
Solución: La 1ey de absorción que aparece en la Tabla 1.3 se puede generalizar del siguiente modo:
Cuando en una expresión bajo la forma de suma de productos aparece un término que se encuentra
incluido íntegramente en otros de mayor tamaño, todos los términos que lo contienen pueden ser
eliminados de la suma.
Aplicandoestageneralizaciónanuestrafunción,diremos/:q.H+a-1-ñ*a.6:a.6,
ya que este término está contenido íntegramente en los otros sumandos.
. Esta nueva ley, que constituye la generalización de la ley de absorción, se puede demostrar en
nuestra función con sólo sacar factor común a ' 6 a \os tres sumandos, con lo que tendremos

t
f:a.6.9+¿-d+t)
y como, según los postulados de la Tabla 1.1, sumar I a cualquier variable o conjunto de variables
da siempre l, el resultado de la anterior función es

f:o'6'1:a'6

1.7, Reducir la siguiente función booleana:

"f:r'd'(a+b+c)
Solución: Aplicando la propiedad distributiva del producto respecto de la suma, obtenemos

f:c.d.arc.d.bÍc.d.c
y también

"f:o'c'd+b'c'd*c'd
Gracias a lageneralización de la ley de absorción analizada en el Problema 1.6,1a función se simplifica
enf:'¿'¿.

1.8. Simplificar la siguiente ecuación booleana:

f : (a. e * c). ¡a + c¡. lb. c +a+ a)

Solución: Si aplicamos la ley (5) de la Tabla 1.3 al primer factor, se obtiene

f: (a + c). \a + ¡¡. (b. c + a + a)

Considerando , : (a * c), la anterior ecuación se transforma en

"f:*'i'(b'c+a-fa)
Según uno de 1os postulados del producto x . i : 0, resultará f : O. (b . c + a + ¿) : Q.

:
 ALGEBRA DE BOOLE 7

1.9. Reducir la siguiente ecuación:

f:''d+a'c'd
Solución: Sacando factor común c' se tendrá

.f:c'(d+a'A)
Aplicando al paréntesis la ley (6) de la Tabla 1'3, tendremos por fin/ : c'(d + a)'
.

1.f0. Aplicar las leyes de De Morgan a la siguiente ecuación: i

t-;'5'c*a'd+6'c'd
.l -u ¡

Solución: Si sacamos factor común 6 ' c al primero y tercer términos. se obtiene

f:6'c'(a+d)+a'¿
cuenta de qu:jl-contenido del
Observando la forma dual de la ley de De Morgan (2), nos damos
paréntesis ¿. fu-."uu"iOÁ 6 + 7j proviene dJla aplicación de dicha ley a ea'd)' con lo que
podemos escribir

@ + A : kt' d) y,portanto, f : 6' c' @a' d) * a' d

Si ahora aplicamos la ley (5) de la Tabla 1'3, denominando x
: a' d' se tiene
f : 6' c' i + x, dedonde f : 6' c + x
y, por fin, deshaciendo el cambio de variable

f:6'cla'd
,..,
1.11. Simplificar las siguientes ecuaciones:

a) f :a+6+.+A'6'c
b)f:ffi
Solución:
(2), al igual que hicimos
a)
' Aplicando en sentido inverso la forma dual de la ley de De Morgan
en
en el Problema 1.10, los tres primeros sumandos se transforman

f:a'5'c+A'-F'c
x : 14 '
Aplicando seguidamente los postulados de la operación suma, si
llamamos c,

se obtiene
f:x+x:x
con 1o que, deshaciendo el cambio, queda

f : o-4-
I ELEcrRoNtcA DtGtrAL

b) Apliquemos en primer lugar la ley de absorción (1) a los sumandos primero y último:

y:ia.a+a
Seguidamente se aplica al segundo sumando la inversa de la ley de De Morgan (2), con lo que
se transforma en

f:c+(6-+ü+a
1.12. Aplicar el álgebra de Boole a la siguiente función:

f:\a..+(b+.)l.d
Solución: Aplicando, a la inversa, la propiedad asociativa de 1a suma al corchete de la ecuación se
obtiene

f:(a..+b+0.d
A continuación aplicaremos la ley de absorción (1) al interior del paréntesis, con lo que quedará

.f:(b+d.d
Si aplicamos la forma dual de la ley de De Morgan (2), tendremos

f:(61 ¿)+d
Aplicando al paréntesis anterior la forma básica de De Morgan, se obtiene por fin

I: 6'V + d. estoes. f : 6. c + d

l+3. Simplilicar al máximo posible la función

7:lrc+a'c+t
Solución: Saquemos, en primer lugar, factor común ¿¡ a los dos primeros sumandos y apliquemos 1a
ley (6) de la Tabla 1.3 al interior del paréntesis, de lo que resulta

f:a'(6'c+.\+b
f:a.(6+.)+b
Deshagamos el paréntesis y utilicemos la ley (5) de la Tabla 1.3, con lo que tendremos

f:a.6+a.¿+b
f : a + b + ai
Aplicando, por último, la ley de absorción (1) a los términos primero y tercero de la suma, se obtiene

f: a-+-b
 ALGEBRA DE BOOLE

1.14. Complementar y simplificar la siguiente función:

-f:a+b+c*d
donde a : x' l' z,b : *' !' z,c
: x' Y' z'd : x' Y' 2'

Solución:Sustituyendolosvaloresdea,b'cydenlafunción'quedará

f : x' Y' z + i' Y' z + x' t' z * x' Y' 2

A continuación, se niegan o complementan ambos lados de la ecuación, obteniéndose

r:
Por la forma básica de la ley de De Morgan (2)' resulta

f---r-, ,'Y'' -r'")'z

AplicandodenuevoDeMorganacadafactor,ahoraensuformadual,seobtiene

f :(*+I + t)'(; + Y + zl'lx + r+ z) (x + t +'\

la ley (10) en su forma dual, así como
Si analizamos los términos segundo y tercero y les aplicamos
a los términos primero y cuarto la 1ey (9)' se obtendrá

f: t* + t + 4' 6 + i + z)' t(t + r)'(x + t) + zl

f: t* + t)'[(t + v) (x + t) + zl
corchete se obtiene
Realizando el producto de los dos paréntesis de1 interior del

f : (i+ t)'(t'¡ * i', + x' Y + Y' t + z)

Si multiPlicamos, quedará
Í:(r+t)'(t'r+x'Y+z)
Por último, desarrollando el producto y simplihcando' resulta

f : i. t - t + :---r'-y + i' Z + r' i' y + ¿-:'x---y + t' Z

f:x'Y+i'z+'''
1.15. Simplihcar las siguientes ecuaciones:

) f :(a'+ c)'@ + b)'(b +' + d)

b¡ f :a'cia'b+b''

la aplicación de la forma dual de la ley de transposición (3) resultará

f:(a.b+a'c)'(b+.+d)
10 ELEcrRoNrcA DtctrAL

Realizando seguidamente el producto de ambos factores y simplificando, queda

f : a' b' b + a' b. c * a' b' d + a. b. c * o-;--e-i* a. c. d

f : a' b + a' b' ¿ + a' b' d + a. b. c + a. c. d
Aplicando a continuación la ley de absorción generalizada para el término a . b, tal y como se
hizo en el Problema 1.6, se obtiene

f:a'b+a'b'c*a'c'd
Sacando, por último, factor común ó y aplicando la ley (5), se obtiene

f:b'(a+a'c)+a'c'd
f:b'la+c)-ta'c'd
b) Si sacamos factor común ó en los dos últimos sumandos, queda

[:a'c*b'(a+4
Aplicando, seguidamente, en sentido inverso la forma dual de la ley de De Morgan (2), resulta

.f:a'c*b'(a'c)
Por fin, considerando x: a ' c y por la aplicación de la ley (5) de la Tabla 1.3, queda

"f:t+b'i:x'fb
luego/:a'clb.

1.16. Reducir la siguiente ecuación al máximo posible:

"f : a' e -f a' b' ¿ + a' a' d I a' c' é + a' c'f
Solución: Utilizaremos en primer lugar la ley de absorción generalizada con los sumandos primero,
segundo y tercero, tal y como se.explicó en el Problema 1.6

f : a a i a b'c + A'¿'d * a'c'é * a'c'f : a'e * A'c'd * a'c'é

A continuación aplicaremos 1a forma básica de la ley (7) a los sumandos primero y segundo, donde
denomiriaremos

x : e,y : a, y,porúltimo, z : d

con 1o que quedará

f : x' y + x' F' z + a' c' é : x' | * x' z + a' c' é : c' a + a' d + a' c' é

Procediendo de forma similar a la anterior con los sumandos primero y tercero, y considerando

x:a,y:c y,porhn, z:é

 ALGEBRA DE BOOLE 11

tendremos

f : x' y + x' y' z * c' d : x' y + x' z + e ' d : a' E *'a'¿ + d

''
1.17. Simplihcar las siguientes ecuaciones:

a) f: o'b'(c + a'b + A + c * a'c

b) a'c*a'b'A'e-tb'a'A
Solución:
a) Si aplicamos la ley de absorción al interior del paréntesis, tendremos

f:a'b'(ct-4+¿+a'c
Tras ello se aplicará la ley (6) de la Tabla 1.3 a los dos últimos sumafldos

f:a'b'(c+a)+E+a
Operando y aplicando la ley de absorción generalizada, queda

"f:a'b'c*t-''ffi+a+a
J:c+a
.
Sacando factor común b d a los últimos sumandos, se obtiene
b)
f--a'c*b'A'@'e+e)
Aplicando al paréntesis la forma dual de la ley (10) en sentido inverso, resulta

f:o'c*b'A'G+O'G+e)
de De Morgan (2) en
Si ahora, en sentido inverso, se hace lo mismo con la forma dual de la ley
el primer Paréntesis, queda

f:a'c+b'd \a'c) ('+¿)

Denominando x -- a 'c y aplicando la ley (5) resulta' por hn'

f: x + *'b'd'(a + e): x * b'd'(' + e)

f:a'c*b'd'('+e)
1.18. Aplicar las leyes del álgebra de Boole a la siguiente ecuación para simplihcarla:

f : @ + c)' (a + b\' (b- * c * d)' (c + d + e)

Solución: Considerando x: c t dyapltcandolaley(10) ensuformadualalosdosúltimos

términos, resulta
f: @ * c)'la + bl' \6 + x) (x * e)
f -_ to+cl'la +ó) (x+6'el
f : @ + c)' (a + b)' (c + d + 6' e)
12 ELEcrRoNtcA DtctrAL

A continuación emplearemos la forma dual de la ley de transposición (3) en los dos primeros factores

.f : (a. c + a. b). (c + d + 6. e)

Operando y aplicando la ley de absorción generalizada al término a . c, resulta

f : o' c' c I a' c' d * a- 6. c. e + a. b. c + A. b. d + a.-,--'a--

f : o' c + a' c' d + a' 6' c' e * a. b' c * a. b. d
-f:a'c*a'b'c*A'b'd
Por último, sacando factor común c mediante la aplicación de la ley (5), se obtiene

"f:c'(a+a'b)+a'b'd
.f:c'(a+b)+a'b'd

1.19. Simplificar la siguiente ecuación:

f : (a' c * a. b. c. d) + b. c. d
Solución: Sacando factor común c en el interior del paréntesis y aplicando la ley (5) de la Tabla 1.3,
se obtiene

f : lc' (a + a' b' A\l + b. c. d

f:lc.(a+b.ól+b.c.d
Si desarrollamos el corchete y se aplica la ley de De Morgan en su interior, resulta

f:(a.c+b.c.il+b.c.d
f : l(a' c) tO' r' A¡l + b. c. d
Estableciendo x : b. c. d, y por la ley (5), se tiene

"f:@.4'x+.lr
Si aplicamos la forma dual de la ley de De Morgan para el primer sumando, resulta

f:a+E+b'c'd
Por último, aplicando la ley (6) a los dos últimos sumandos, queda

f:a+'+b'A
1.20, Simplificar las siguientes ecuaciones:

a) f: a.6. c. d + 6.d' é + a. d
b) "f :(a+5+c) (6+c+A).@+d)
 ALGEBRA DE BOOLE 13

Solución:
En primer lugar aplicaremos la ley de absorción (1) a los sumandos
primero y tercero' de 1o que
a)
resulta
f:l'7+6'di
Seguidamente, a través de la ley de De Morgan se obtiene

I : @_dt.g. a. e¡
y al aPlicar la misma leY de nuevo:

f:v+dl'lb+a+e\
Realizando, por último, el producto y simplihcando, tendremos

f: a' b + a'd + a' e + d'b + d'd + d' e

f:a'b+a'e+d
b) Si consideramos x : 6 + c,y por la aplicación de la forma dual de la ley (10) a los dos primeros
factores, quedará

f : @+ x)'(x + d)' (a + d) : (x + a' d)' (a + d)

f:(6+c+a'4'kr+d)
Aplicando ahora en sentido inverso la ley de De Morgan al término a
' /. resulta

f:lb-+c+\a+d)l'(a+d)
Si denominamos v : a * d y aplicamos la forma dual de la ley (10)' queda' por hn'

f: (6 + c + t)'Y: (6 + c\'Y
f:(b-+c)'(a+d)
a su fun-
1.21. Simplificar la siguiente ecuación y obtener la tabla de verdad que corresponde
cionamiento:

f:a'b'a+a'6'd-ta'6
seguidamente la ley (6)
Solucién: sacando factor común a al primer y tercer sumandos y aplicando
de la Tabla 1'3, se obtiene

.f:o-(b..+ü+a'5'd
-f:a'6+cl+a'6'd
Denominando x : 5 1- i e y : 6. d,y a través de la ley de transposición (3), resulta

f:a-x*a.y:(a+i'@+x)
f:ta+6'dl'G+6+.t
14 ELECTRoNIcA DIGITAL

Por último, con la forma dual de 1a ley de De Morgan en inverso, tendremos

f :ta+6'd\ A'-6'c
Latabla de verdad que representa esta ecuación aparece en la Tabla 1.5:

Tabla 1.5. Resultado del Problema 1.21

ohcd .f
0000 0
0001 1.
0010 0
0011 1'
0100 0
0101 0
0110 0
0111 0
1000 1

1001 1.
1010 lt
1011 1.
1100 1'
1101 1'
1110 0
1111 0

Su cálculo se obtiene sustituyendo cada una de las posibilidades de entrada de a, b, c y d en 1a

anterior ecuación, y calculando su resultado al aplicar los postulados de la suma, producto y com-
plementación.
Si, por ejemplo, consideramos la combinación de entradas a: 0, b : I, c : I y d : 0, se
obtendrá el siguiente resultado:

l:0 +T.0) 0.-lT. estoes. -f :(0 +0.0).0

y, por hn,/: (0 + 0). I,J : 0. 1,/: 0.

1,22, Realizar la tabla de verdad que represen ta a la siguiente ecuación simplihcada:

f : a 6 + a' b'.c -r a'6' e + a'6' d

Solución: Apliquemos la ley de absorción (1) al primer y último términñuedando

f:o'6+a'b'c*a'6'e
Sacando factor común a en los dos primeros sumandos y por la aplicación de la ley (6) en el paréntesis
resultante, tendremos

"f:a'lb-+b'c)-a'6'e
f:a'16+c1'a'6'e
f:o'6+a'cra'6'e
 ALGEBRA DE BOOLE 15

y
Realizando el mismo proceso anterior, ahora entre los términos primero último,
queda

f:6 (a+a'e)+a'c
f:6'(a+e)+a'c

La tabla de verdad que cumple esta ecuación está representada en la Tabla 1.6:

Tabla 1.6. Resultado del Problema 1.22

abce f
0000 0
0001 1

0010 0
0011 1

0100 0
0101 0
0110 0
0111 0
1000 I
1001 1

1010 1

1011 1

1100 0
1101 0
1110 1

1111 1

1.23. Obtener la tabla de verdad de la siguiente ecuación simplificada:

f : o' b' e * 6' d' ¿ -+ 6' c' e * h' é' a

solución: Si aplicamos la 1ey de absorción (1) a los sumandos tercero y quinto, se obtiene

f : a'b'e * 6' d' é * 6' c' e * b' é

Seguidamente aplicaremos la ley (7) a los sumandos segundo y cuarto:

f : a'b'e * 5' c'e + b' é + d'¿

y de nuevo haremos lo mismo en los sumandos primero y tercero, quedando por ltn

f:6'c'e+d'¿+b'é+b'a
 16 ELEcrRoNtcA DtctrAL

La tabla de verdad que representa a la anterior ecuación será la mostrada en la Tabla

1.7:

Tabla 1.7. Resultado del Problema 1.23

abcde f
00000 0
00001 0
00010 1

00011 0
00100 0
00101 I
00110 1

00111 I
01000 I
01001 0
01010 1

01011 0
01100 1

01101 0
011| 0 L
01111 0
10000 0
10001 0
10010 1

10011 0
10100 0
10101 I
10110 1

10111 I
11000 I
11001 1

t t 010 I
11011 1

11100 1

11101 1

11110 1

11111 1

1.24. Obtener la ecuación dehnida por la Tabla de verdad 1.8 en sus dos formas canónicas.

Tabla 1.8. Resultado del Problema 1.24

ab f
00 0
01 I
10 I
11 0
 ALGEBRA DE BOOLE 17

la Tabla 1'4' de las

solucién: Para obtener la ecuación minterms se partirá, según nos indica
los 0 como la variable ne-
combinaciones de las variables que hacen 1 la funiión, considerando
la todos los términos constituidos
gada y los I como la variable sin negar, y formaremos suma^de
por las combinaciones de variables de enirada que hacen I la función' Según lo dicho' se obtiene

f:a'b+a'6
para llegar a la ecuación maxterms partiremos ahora de las combinaciones de variables que hacen
la variable negada,
0 la función, considerando los 0 como la variable sin negar y los 1 como
los términos constituidos por la suma de las diferentes variables
y formaremos el producto de todos
maxterms será
que componen .odu combinación que hace 0la función. Con ello, la ecuación

f:(a+0'(a+ü
1'9 en sus dos formas
1.25. Extraer la ecuación de la función indicada en la Tabla de verdad
canónicas'

Tabla 1.9. Tabla de verdad

del Problema 1.25

abcd f
0000 0
0001 0
0010 0
0011 1

0100 1

0101 0
0110 1

0111 I
1000 1

1001 0
1010 0
1011 0
1100 1

1101 1

1110 0
1111 1

problema 1.24 y partrendo de los 1 e la salida, se obtiene la

solucién: procediendo como en el
ecuación minterms

f: a'6'c'd + a'b'''d + a'b' c'd + a'b' c'd +

+ a'6' a'A + a' b' c'd + a' b''' d + a' b' c' d
la forma maxterms
De igual modo, partiendo de los 0 de la salida, se obtiene

+ b + c + d)'(a + b + c + -ü'(a + b +' + d)'@ + 6 + c +

d¡'
f: (o
'G + b + c + A)'@ + b +' + d)'(a + b + c + h'(a + 6 +' + d)
 ALGEBRA DE BOOLE 17

la Tabla 1'4' de las

solucién: Para obtener la ecuación minterms se partirá, según nos indica
los 0 como la variable ne-
combinaciones de las variables que hacen 1 la funiión, considerando
la todos los términos constituidos
gada y los I como la variable sin negar, y formaremos suma^de
por las combinaciones de variables de enirada que hacen I la función' Según lo dicho' se obtiene

f:a'b+a'6
para llegar a la ecuación maxterms partiremos ahora de las combinaciones de variables que hacen
la variable negada,
0 la función, considerando los 0 como la variable sin negar y los 1 como
los términos constituidos por la suma de las diferentes variables
y formaremos el producto de todos
maxterms será
que componen .odu combinación que hace 0la función. Con ello, la ecuación

f:(a+0'(a+ü
1'9 en sus dos formas
1.25. Extraer la ecuación de la función indicada en la Tabla de verdad
canónicas'

Tabla 1.9. Tabla de verdad

del Problema 1.25

abcd f
0000 0
0001 0
0010 0
0011 1

0100 1

0101 0
0110 1

0111 I
1000 1

1001 0
1010 0
1011 0
1100 1

1101 1

1110 0
1111 1

problema 1.24 y partrendo de los 1 e la salida, se obtiene la

solucién: procediendo como en el
ecuación minterms

f: a'6'c'd + a'b'''d + a'b' c'd + a'b' c'd +

+ a'6' a'A + a' b' c'd + a' b''' d + a' b' c' d
la forma maxterms
De igual modo, partiendo de los 0 de la salida, se obtiene

+ b + c + d)'(a + b + c + -ü'(a + b +' + d)'@ + 6 + c +

d¡'
f: (o
'G + b + c + A)'@ + b +' + d)'(a + b + c + h'(a + 6 +' + d)
18 ELEcrRoNrcA DrcrrAL

1.26. Obtener la ecuación simplificada de la función definida por la Tabla de verdad 1.10,
partiendo de la forma maxterms.

Tabla 1.10. Tabla de verdad

del Problema 1.26

ahe f
000 1

001 0
010 0
011 0
100 0
101 1

r10 1

111 0

Solución: Procediendo como en el Problema 1.24, se obtiene

f: (a + b + .)'\a + 6 + c1'la + 6 + .)-@ + b + c).(a + 6 + e)

Si aplicamos la forma dual de la ley (9) entre e1 tercero y el quinto factores, y considerando x:6+ c,
se obtiene

f: (.a + b + c)' (a + 6 + c)' (a + b + c)' (a + ;r)'(¿ + r)

f : (o + b + E). (a + b- + c¡. @ + b + c).(x)
f : (o + b + E).(a + 6 + c¡. @ + b + c).(b- + .)

Aplicando ahora la forma dual de la ley (10) entre los términos primero y segundo, y estableciendo
z:6 + cey -- ó + c-,tendremos

f: (a+ y). (a + z). (a + b + c). (6 + .)

-f : to I y. zl.lA L b -r cl. (6 + cl
.f : La + (ó + .)' (6 + c)l' \a + b + c1' (6 + ¿)

Si operamos en el interior del corchete, quedará

.f : (a + h,'b- -t b' c + /, + 6'.)' @ + b + c)' (6 + 4

I- to * b. c + 6' ¿l'@ + b + c)'6 + Fl

Aplicando a continuación la forma dual de la ley de transposición (3) a los términos segundo y tercero,
ydenominandou: cyu: a * c,tendremos
 ALGEBRA DE BOOLE 19

f : (a + b' c + 6' .)'(b + u) '(ó-+ u)

f : (a + b' c + 6' e¡' (b' u + 6' u)
f : (a -t b' c + 6' 0' lb'. + 6' (a + c)l
Por último, operando y simplificando' queda

f: + b' c + 6'.)' (b'. + 6' a + 6' c)

(a

f' : a. b' ¿ + s-ffi * a' 5' c + b' e-+-' ¿ + b' e'-tr' A +

+ b.e4. c + 6. E-f. ¿ + 5. a. 6. a + 6 t*ffi
-f:a'b'¿+a'6'c+a'6'¿
partido de la forma
Este resultado, tan laborioso de obtener, se podría haber logradó si hubiésemos
que hacen 1 la función
canónica minterms. Veámoslo seguidamente, tomando las combinaciones

f:a'6'¿+a'6'c+a'b''
que otra. De ahora en
Esto nos enseña que en muchos casos es más sencilla una forma canónica
partiremoi, como norma para obtener la ecuación de una tabla de uerdad, de la forma canónica
adelante
que menos términos contenga en la salida de dicha tabla'

1.27. Obtener la ecuación simplificada de la función definida por la Tabla de verdad

1'11'

Tabla 1.11. Tabla de verdad

del Problema 1.27

abc f
000 0
001 0
010 0
011 1

100 I
101 0
110 0
111 1

que de 0' obtendremos la

Solución: Dado que el número de 1 en la salida de la tabla es menor
e1

ecuación minterms

f:a'b'c*a'6'¿*a'b'c

Considerando x: b.c y aplicando 1a 1ey (9) a los términos primero y tercero, se obtiene

f: A' x + a' x + a'6' ¿ : x + a'b-''

f:b'c+a'6't
 20 ELEcrRoNtcA DtctrAL

1.28. obtener la ecuación más simplificada de la Tabla de verdad 1.12.

Tabla 1.12. Tabla de verdad

del Problema 1.28

abcd f
0000 1

0001 1

0010 0
0011 1

0100 I
0101 1

0110 0
0111 1

1000 I
1001 1

1010 0
1011 1

1100 1
1101 1

1110 1

1111 1

Solución: Como el menor número de combinaciones de variables de entrada es e1 que hace 0 la

función, obtendremos la forma maxterms

f: (a + b + c + d).(a + 5 + a + d).@ + b + ¿ + d)

Al aplicar la forma dual de la ley (9) entre el primer y el tercer factores, queda

f:(b+¿+d).(a+6+¿+d)
Siestablecemosr: ¿ + (t,f : by z: a * ó-,podremosaplicarlaley(10),ynosquedaría
-f : (y + x)' (z + :r) : x + (y' z)
"f : (. + d). lb' (a + 6)l
f:(.+d).a.b
1.29. Transformar en la forma canónica minterms la siguiente función:

f:a'6'c*a+b'd
. , Solución: La transformación consiste en pasar de un minterms incompleto a un minterms completo.
El método más sencillo es el de multiplicar cada sumando por el término (a + A),
@ + 6), (c + c] o
(d + -ü, según sean la o las variables que faltan en cada sumando de la función. portanto, la anterior
función se transforma en

f -- a. 6. c.(d + A) + a .(b + F).(c + .).(d + d) + b . ct.(a + a).e + e)

 ALGEBRA DE BOOLE

y simplifiquemos
A continuación realicemos los productos
a'ü' (c' d + c' d + ¿' d + c' A +
f : a' 6' c' d * a' 6' c'd + @' b +
+ b' d'(a' c * a' E * a' c + a' E)
J : a'6' c' d + a' 6' c' d + a'
b' c' d + a' b' c' d + a' b' ¿' d +
d + a'5' c'A +
+ a' b' c' A + a'6' c' d + a' 6' c' d + a' 5'''
4 a' b' c' d + a' b' E' d + L''b"t.A + fuñA
Serecomiendaordenar,despuésdecadareducción'lasvariablesenordenalfabético'comose
expone a continuación:
a' b' c' d + a' b''' d + a' b' ¿' d +
f : a' 5' c' d + a' 6' c'd + a' b' c' d +
d a' b' c' d + a' b' E' d
+ a' 6' c.' d + a' 6' c' d + a' 5' ¿' d + a' 5' ¿' *

l.30.Convertirenlaformacanónicadesumadeproductoslasiguienteexpresión:
f: (a + b)'(b + 4'@ + e)

es necesario' en primer
está dada en la forma maxterms'
Solución: En este caso, en el que la expresión Se conseguirá así una suma
Ittgar, reatizar el producto enlre los l"":"i;-q;; ":in"itl l1,::.:ación' el mismo procedimiento que
que aplicai,.a continuación'
de productos incómpletos a la cual habrá
problem t"iS"iiru ttegar a la forma óanónica minterms completa'
en el
"
procediendo ;;;ffi; diího, reatizaremos el producto del paréntesis

f : (a' b + a'. + b'b + b' 4'(a + a

primer paréntesis' queda
Aplicando la ley de absorción generalizada al

f:(a''+b)'(a+¿)
f:a;--e--í + a'''' + b' A + b''
f:a'c+a'b+b'c
multiplicaremos cada sumando por
(a * a), (b + á) o (c + c], según corresponda
Seguidamente

f -- a'.' (b + 6) + o' b' (c +') + b''' @ +

a)

a' b' e + A' b' f

f : a' b' a + a'6' ¿ + A' b' c * a' b' ¿ +
f : o' b' a + a'6' ¿ + a' b' c * a' b' c
la siguiente función:
1.31. Translormar en la forma canónica maxterms
f:(,a+6)'b'(.+b)
en obtener, partiendo de una ecuación maxterms
Solucién: Este tipo de transformación consiste factor
Pararealizar tal'transformación' se suma a cada
incompleta, una ecuación rnu*,"rln, completa. del producto'
factor
. (c. cl, según sean la o ias variables que falten en cada
el término @ . a), (b b) o
22 ELEcrRoNtcA DtGtrAL '

Procediendo como se ha indicado, se obtiene

f : (a + 6 + c. Q.@ + a. a + c. c).(c + b + a. a)
Aplicando dentro de cada factor la propiedad distributiva del producto, qued,ará

f : lb + 6 + c). (a + 6 + 41. l@ + a). (b + a) + c . ¿1. l@ + b + d. @ + b + .)l

Si aplicamos nuevamente, y por dos veces, las propiedades distributivas, esta vez sólo al factor central,
se obtiene

f: (a + 6 + c). (a + 6 + e) t(ó + a).\b + a) + cf.

. l(b + a). (b + a) +
4. @ + b + ¿). (a + b + .)
f : (" + 6 + c). (a + 6 + ¿). (a + b + c). (a + b + c).
' (a + b + 4 @-+-F4' @ + b + o). (o-+-b-{¿l

f : (" + 6 + c).(a + 6 + ).(a + b + c).(a + b + c).(a + b + é).@ + b + c)

1.32. Transformar en la forma canónica maxterms la siguiente expresión:

"f:a'b+a.b.a+6.a
Solución: Dado que la función está expresada bajo la forma minterms, deberemos, en primer lugar,
agrupar términos para conseguir un producto de sumas incompleto (maxterms), al cual, aplicando e1
mismo procedimiento que en el Problema 1.31, tansformaremos en una estructura maxterms completa.
Comencemos, por tanto, a agrupar términos. Sacando factor común i a los dos últimos sumandos
y utilizando en el paréntesis resultante la ley (6), se obtiene

f:o'b+.'@.b+6)
.f:a.b+.'(a+6)
Aplicando, esta vez en inverso, la forma dual de la ley de De Morgan (2) al paréntesis, queda

f:o'b+a'g:n¡
Si aplicamos la ley (5), estableciendo x: e .. ó, se obtiene

"f:x+i.i:x*c:a.b+c
Aplicando a continuación en inverso la forma dual de la ley (10), queda:

f:(a+.).(b+d
A esta estructura maxterms incompleta se le aplica el procedimiento de sumar a cada factor a . a,
b.6oc. l, a1 igual que se hizo en el problema 1.31

-f : (a + b. 5 + i). (a. a + b + .)
 ALGEBRA DE BOOLE 23

del producto' resulta

Aplicando, por último, la propiedad distributiva

J' : @ + b + ¿)' \a + 6 + q' (s}'ñ4' @ + b + c)

.f : (a + b + 4' @ + 6 + .)' \a + b +')

PROB.LEMAS PHOPUES.T $'.

13.7.' SimPllficar la siguiente función:

f:a+c'clb+c'0+á
Solución: f: 1.

1.34. Reducir la siguiente expresión:

f:a'b'(c+a'5+a)
Solución: f : a' b' c'
las leyes del álgebra de Boole a la siguiente
función:
1.35. Aplicar
f : a' (a * a' c) + b' 6 + b' a' c + 6' e' a
Sglución: f:a+b'c'
1.36. Simplificar la siguiente función:

f : o' b' c + 6' c'(a + b' c) + a' b' c t a' b'

c

Solución: f : a' b + b' c + a' c

1.37. Aplicar el álgebra de Boole a la siguiente función:

f : (o'6 + 6' c)' c'@ + 6' c) + b'6 + a't

Solución: f:a'b
1.38. Reducir 1a siguiente función:

f: o + 6 + c' 1a + 6l+ (a + 6)'(o + 6 + c)

soluciÓn: f:o+6+c'
24 ELEcrRoNtcADtGtrAL

1.39. Simplificar la siguiente ecuación lógica:

"f:a'6'c*a'E
Solución: f:A+b'c.
1.40. Aplicar el álgebra de Boole a la siguiente expresión:

f:a'(b+c)*a'c*a'é'd
Sofución: f:@+b'd)'c.
1.41. Reducir la siguiente función:

-f : (" + c)' (a + b + il' @ +c+ A)

Solución: f: (a + c)' (b + d).

1.42. Simplificar la expresión booleana siguiente:

f:a'b-'c+a'c'd+b'd
Sofución: f:A'c+b'd.
1.43. Reducir, aplicando el álgebra de Boole, la siguiente expresión:

f : (" r c * b. d). (a + c). (A + c + e)

Solución: f:c+A'b'd.
1.44. Aplicar el álgebra de Boole a la siguiente función:

f : (" + .).(a + b + A. @ + c + d).(a + c + e).(a + c + f)

Solución: f: (a + a)' (a + e)' (e + ü. @ + c + f).
1.45. Simplificar la siguiente ecuación:

f: (a + U' \a + c)' (6 + d)' \c + d)

Solución: f : a' 6' c * b' c' d + a' b' d.

1.46. Aplicando el álgebra de Boole, reducir la siguiente expresión booleana:

f: @ + b- + c)' (a + c + d + 4.(b + d)

Sofución: f: (b + d)' (a.+ c) + 6' d.

1.47. Reducir la siguiente función:

f:a'¿+a'6+¿'d+6'd
Solución: f : (f'c)'(A + d).
 ALGEBRA DE BOOLE 25

1.48. Aplicar las leyes del álgebra de Boole a la siguiente función booleana:

f:a'b'a+a'(A+el+a
Solución: -f :a+d+e.
1.4g. obtener la ecuación simplihcada que representa a la Tabla de vgrdad 1.13:

Tabla 1.13. Tabla de verdad

del Problema 1.49

abc f
000 I
001 1

010 0
011 0
100 1

101 1

110 1

111 1

Solución: f:a+6'
1.50. Dada la Tabla de verdad 1.14, obtener las ecuaciones minterms y maxterms y simplificarlas.

Tabla 1.14. Tabla de verdad

del Problema 1.50

ah e d Í
0000 1

0001 I
0010 0
0011 0
0100 1

0101 I
0110 0
0111 0
1000 1

1001 1

1010 0
1011 1

1100 1

1101 1

1110 0
1111 1

Solución:
/': i + a' d (minterms reducido)
f :(a + d) ' (a+ a) (maxterms reducido)
26 ELEcrRoNrcA DtGtrAL

1.51. Obtener la ecuación simplihcada que representalaTabla de verdad 1.15.

Tabla 1.15. Tabla de verdad

del Problema 1.51

abed f
0000 1

0001 1

0010 1

0011 I
0100 1

0101 0
0110 0
0111 c
1000 1

1001 0
1010 1

1011 1

1100 1

lt01 0
tt10 0
1111 0

Solución: f : a' b- + 6' c * E' d.

1.52. Transformar la siguiente expresión en las formas canónicas minterms y maxterms:

f:a'6+a'c+b'a
Solución: f : a'b'¿ + a'b'c * a'6'E I a'b'c-l a'6'c.
f : (a + b + c). (a + b + .). (a + 6 + e¡.
1.53. Transformar la siguiente función en la forma canónica de suma de productos y en la de productos de
sumas:

¡:a+@t)
Solución: f : A'n-'¿ + a'6'c + a'b'c + a'b'c * a'b'c 1- q'6'c + a'F'c
f:@+5+c).
1.54. Convertir en las formas canónicas de suma de productos y productos de sumas 1a siguiente función
booleana:

f:a'(6'c\'(0+6+c)
Solución: f : A' b' a + a' b' c * a' 6' c
f : (o + b + c). (a + b- + c¡. @ + 6 + .). (a + b + c). @ + b + e).