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 Electrnica de Enseanza Secundaria

Revisin tcnica:

AGUSTIN MARTIN GARCIA

Profesor de Electrnica de Enseanza 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

lx

Prlogo

l.

Algebra de Boole

1.1.
1.2.
1.3.
1.4.
1.5.
1.6.

Algebra de Boole
Representacin de variables
Operaciones y propiedades bsicas
Teoremas y leyes booleanas principales
Formas cannicas de una funcin booleana
Obtencin de la ecuacin de una funcin lgica partiendo de su tabla de verdad
I.7. Simplificacin de ecuaciones booleanas .. . .
Problemas resueltos
Problemas propuestos

2,

3.

2
3

4
23

Mtodos tabulares de simplificacin de ecuaciones

27

2.1. Mtodos tabulares de simplihcacin .

2.2. Mapas de Karnaugh . ' ' .
2.3. Representacin de ecuaciones booleanas en mapas de Karnaugh ' ' ' '
2.4. Simplificacin de ecuaciones en mapas de Karnaugh ' ' ' '
2.5. Tablas de Quine-McCluskeY
2.6. Trminos indiferentes en una funcin booleana

27

27
28
28
29
31

Problemas resueltos
Problemas propuestos

32
59

Implementacin de funciones booleanas

63

3.1. Operadores lgicos

3.2. Cractersticas comerciales de una puerta
3.3. Familias lgicas
3.4. Implementacin de funciones lgicas
3.5. Cronogramas de circuitos lgicos
3.6. Diseo de circuitos digitales

63
65

lgica integrada '

3.'7. Simbologa parala representacin de puertas integradas

Problemas resueltos
Problemas propuestos

'

66
66
67
68
68

69
115

4.

CONTENIDO

Sistemas de numeracin y cdigos binarios

t25

4.1. Introduccin
4.2. Sistema binario
4.3. Sistemas octal y hexadecimal
4.4. Conversin entre el sistema binario y los sistemas octal, decimal y hexadecimal
4.5. Conversin entre el sistema octal y los sistemas decimal binario y hexadecimal
4.6. Conversin entre el sistema hexadecimal y los sistemas binario, octal y decimal
4.7. Cdigos binarios

5.

126
.

1,21

130
.

131

132
135
158

Circuitos combinacionales MSI

164

164
164
165

165

t67
169

t71

fit

t72
175
176
171

t78

Problemas resueltos
Problemas propuestos

219

Circuitos secuenciales

228

6.1. Introduccin
6.2. Biestables
6.3. Biestables asncronos
6.4. Biestables sncronos activados por nivel
6.5. Biestables sncronos activados por flanco
6.6. Contadores
6.7. Registros de desplazamiento .

7.

t26

Problemas resueltos
Problemas propuestos

5.1. Clasihcacin de los circuitos integrados digitales

5.2. Definicin de circuito digital combinacional . . .
5.3. Clasificacin de los circuitos combinacionales MSI .
5.4. Codificadores....
5.5. Decodificadores . . .
5.6. Implementacin de funciones lgicas con decodificadores
5.7. Convertidores de cdigo
5.8. Multiplexores . . . . .
5.9. Realizacin de funciones lgicas con multiplexores
5.10. Comparadores binarios
5.11. Circuito semisumador .....
5.12. Circuito sumador total
5.13. Circuitosrestadores
:....

6.

125

179

228

228
228
229
231
232
234

Problemas resueltos
Problemas propuestos

266

Autmatas finitos

278

7.1. Circuitos secuenciales sncronos

7.2. Modelo de autmata de Moore
7.3. Modelo de autmata de Mealy
7.4. Etapas de diseo de circuitos secuenciales sncronos
1.5. Diseo reducido

23s

278
278
279
279

286

vil

CONTENIDO

Formas de arranque
Problemas resueltos
Problemas propuestos

287

Diseo de automatismos industriales

365

7.6.

8.

289
357

8.1. Dehnicin
8.2. Clasihcacin de los automatismos
8.3. Estructura bsica de un automatismo industrial
8.4. Mtodos de diseo del circuito de mando de un automatismo
8.5. Formas de funcionamiento de un automatismo y seales de control
8.6. Automatismos sin ciclo de trabajo
8.7. Automatismos con ciclo de trabajo
8.8. Elementos empleados en automatismos industriales elctricos y electrnicos
8.9. Principio de funcionamiento de un rel y contactor
8.10.

9.

365
365

366
366
368
368
368

...

Norms para la implementacin de funciones lgicas con contactores y pulsadores .

369

370
3'7r
372

Problemas resueltos
Problemas propuestos

400

Memorias integradas VLSI

406

g.l. Caractersticas...
9.2. Capacidad de una memorla
9.3. Tipos de memorla
9.4. Configuracin externa de una memoria
9.5. Expansin de la capacidad y de la longitud
9.6. Organizacion interna de una memoria

406
406

de palabra de una memoria

Problemas resueltos
Problemas propuestos

408
408
409

410

4t3
425

Apndice: Encapsulados y caractersticas de la serie TTL de integrados digitales

428

Bibliografia

441

Indice analtico

443

Prlogo

se divide en-fo grandes

La Electrnica, contemplada como una moderna especialidad tecnolgica'
primera' y ms clsica, es la
campos o reas q.r" hu adquirido su propia peisonalidad. La
de esta misma serie'
Electrnica Analgica, a la cual hemos lca-o un volumen completo
Electrnica Digital' de
publicado un ao ants que el que ahora presentamos' La segunda es la
gran importancia -gracias a los
carcter ms espechco que la anterior, que ha adquirido una
en un solo chip y a las
enormes avances producios en el terreno de la integracin de componentes
como cualquier
digitales,
extraordinarias caractersticas de los mismos. El uso de dispositivos
de los sistemas
y
control
proceso
experto sabe, ha generado cambios importantes en las etapas de

electrnicos.
posible contemplar en un solo
Es tan amplio el campo de la Electrnica Digital que no ha sido
actualmente' En el presente
utiliza
laboral
mundo
volumen todas las tcnicas y dispositivos que el
la parte terica' o ms
fundamentalmente'
recoge'
se
texto (como ms adelant" ," .o-probari
programada, as como toda la
general, sobre la que se sustenta tnto la lgica calead como la

posible tercer volumen todo lo

circuitera relativa a 1os bloques SSI y tvtit, dejando para un
relativo a la Electrnica basada en el microprocesador'
Analgica, pretendemos
De la misma -un"ru que sucedi con el libro dedicado a la Electrnica
problemas (el 60 por 100 de los
ayudar a profesores y alrrLnos ofreciendo un amplio repertorio de
por materias y nivel de complejidad'
cuales estn resueltos) correctamente clasihcados y ordenados

las frmulas y

bsicos con
Dentro de cada captulo 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,
Tcnico (en
Bachillerato
del
alumnos
los
a
como
Formacin Profesional, o nivelei equivalentes, as
actualmente en fase de experimentael futuro Tecnolgico) y e to, Miulos o Ciclos Educativos,
y
alumnos de Escuelas de Ingeniera
profesores
a
cin. Puede tambin resultar de gran utilidad
que
deseen refotzat o actualizar sus
tcnicos
aquel^los
todos
relacionadas con esta especialidaJy a

conocimientos en esta materia.

tericos' los
El bloque formaJo por los cuatro primeros captulos recoge los fundamentos
I est
Captulo
El
Digital.
mtodos de resolucir, y to, elementos bsicos de la Electrnica
segundo
el
En
etc'
teoremas'
dedicado en su totalid ad al lgebra de Boole: funciones, propiedades,
;;*r los mtodos ms operativos para simplificar funciones. En el tercero se

;;;;b;

de las tecnologas ms utilizadas para

contemplan las puertas lgicas integradas, ls caractersticas
dispositivos' Por ltimo' el
su construccin y la imp.rn"ntu"n de funciones mediante dichos
binarios ms comunes
cdigos
y
los
a
aptulo 4 est edicado a los sistemas de numeracin

tx

PROLOGO

empleados en el diseo de circuitos y sistemas para almacenar, transrnitir y, en general, tatar las
seales elctricas.
Los Captulos 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 tcnicas de diseo utilizadas para construir dichos dispositivos a partir de otros ms elementales.
Mediante los Captulos 7 y 8 intentamos aproximarnos al mundo real del diseo aplicando los

conocimientos

habilidades adquiridos en los captulos anteriores. En el primero de ellos

se

muestra, a parfir de casos prcticos, el mtodo general para dehnir cualquier tipo de sistema digital
formado por la sntesis de circuitos secuenciales y combinacionales. En el otro, se describe el diseo
de automatismos industriales y las diferentes formas de materializar el diagrama lgico resultante.
El Captulo 9, y ltimo del libro, est dedicado al estudio de las memorias de gran capacidad,
observadas como circuitos integrados LSI y VLSI. Este captulo inicia el extenso campo dedicado a
la lgica programable. En l se exponen, fundamentalmente, problemas relacionados con la estructura interna de estos dispositivos y con las tcnicas ms comnmente empleadas para expandir la
capacidad total o la longitud de la palabra que requiere un sistema. Con este captulo se completa
el anlisis de los dispositivos capaces de almacenar informacin en forma binaria, iniciado en el
nmero 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 rna realidad. A los editores que con el
buen conocimiento de su ohcio nos orientan para que el producto sea lo ms acertado. A los
dibujantes porque las figuras son pieza fundamental en un libro de estas caractersticas. Al revisor
tcnico, porque ha realizado un minucioso trabajo. A cada uno de los miembros de nuestra familia,
por su comprensin ante nuestro aislamiento. En general, a todos aquellos que nos han prestado
ayuda y nos han animado a formalizat el trabajo de bastantes aos de actividad docente.

Los aufores

CAPITU LO 1

Algebra de Boole

1.1. ALGEBRA DE BOOLE

Es un tipo de lgebra que, basndose en la teora de conjuntos, se aplica a sistemas matemticos
en los que slo existen dos elementos posibles: el 0 y el 1.
De la anterior dehnicin se deduce su posibilidad de ser aplicada al anlisis y diseo de circuitos
digitales, simplemente precisando el siguiente convenio:
de tensin

-Presencia
r- Ausencia de tensin

I.2.

:
:

1.

0.

REPRESENTACION DE VARIABLES

Las variables que aparecen en las ecuaciones del lgebra de Boole se pueden representar a travs
de letras maysculas o minsculas, preferentemente las primeras del alfabeto.

1.3. OPERACIONES Y PROPIEDADES BASICAS

En el lgebra de Boole slo existen tres operaciones:
o Suma.

.
.

Multiplicacin.
Complementacin o inversin.

En la Tabla 1.1 se indican las formas de representacin, as como sus postulados

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)

bsicos.

ELECTRONICA DIGITAL

Tabla

1 ,1

Postulados de la suma, producto y complementacin

Forma de represenfarla

Operacin

Suma

F:a*b

Multiplicacin

F:a'b
F:ab
F:a*b

0+0:0
0+1:1
1+1:1

a-l 0:a
a+7:I
a+a:a
a*a:1

0 0:0 a 0:0
0'1:0
a'l:a
11:1a'a:a
a'A:O
.

0:1

F:a

Complementacin
o inversin

I.4.

Postulados bsicos

F:a'6

T:O

TEOREMAS Y LEYES BOOLEANAS PRINCIPALES

Los teoremas del lgebra de Boole son demostrables, a diferencia de los del lgebra convencional,
por el mtodo de induccin completa. Este mtodo consiste en comprobar que la relacin 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 grficas de

todos los casos que pueden darse en una relacin y de sus respectivos resultados.
Para comprender mejor lo anterior, demostremos la primera ley del lgebra de Boole, llamada
ley de absorci4 su expresin es la que sigue:

a+a'b:a
Su demostracin se encuentra en la Tabla 1.2.

Tabla

ab

00
01
10
11

1.2.

Tabla de verdad

a*a'b

0+0 0:0
0+0 1:0
1+1 0:1
1+1 1:1

a
0
0
1
1

Existen infinidad de teoremas en el lgebra de Boole, tantos como puedan ser demostrados por
el mtodo ya referido; sin embargo, hay una serie de ellos que, dada su utilidad, es importante
conocer. La Tabla 1.3 muestra los ms importantes.
Por otra parte, siempre que se cumple una ley o teorema en el lgebra de Boole, se cumple
tambin su llamada forma dual; es decir, la expresin que se obtiene cambiando solamenfe las

ALGEBRA DE BOOLE

por las de suma' Las formas duales de

operaciones de suma por las de producto y las de producto
1'3'
ls leyes y teoremas tti.o. tambin se indican en la Tabla
Tabla

Principales teoremas y leyes booleanas

1.3.

Forma dual

Form bsica

Ley de absorcin
Teoema de De Morgan

* a'b:

@l-l+c+

Leyes de transposicin

a'(a*b):a

-l:a'6'"
(a+b)'(a+c:s ' .
@+6: @+b):. 6o

a. b+a. :(a*c)'@+b)
a. 6+a . b:@+b) . (a+

a' (a+b):a ' U

a' (a+U:a' U

a*a' b:a*b
a*a' b:a*b
a' b+a'6' c:a' b+a' c
a' b+a' c*b' c:a' b+a' c
a' bla' 6:a
a' b+a' c:a'(b+c)

b)' (a + 6 + c) : (a + b)' (a + c)
+0' @+c)' (b+c):(a+b)' (a+c)
(a+

(a+b)'(a+6):a
(a+b)'(a+c)--a+(b'

c)

I.5.FORMASCANONICASDEUNAFUNCIONBOOLEANA
o formas tpicas' denoLas ecuaciones o expresiones booleanas pueden adoptar dos estructuras
minadas formas cannicas. Dichas formas son:
de tr. Ecuacin con estructura minterms: Esta ecuacin est estructurada como una suma
ecuacin'
la
en
que
intervienen
variables
diferentes
las
de
minos en forma de productos

Por ejemPlo:

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

.

-l a' b'

de trminos en forma de
Ecuacin con estructura maxterms: Se dispone como un producto
ejemplo:
Por
suma de las diferentes variables que intervienen en la ecuacin.

| : 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 trminos han de contenr
que intervienen en la ecuacin.

1.6. OBTENCION DE LA ECUACION DE UNA FUNCION LOGICA

PARTIENDO DE SU TABLA DE YERDAD

funcin lgica' existen dos

Dada |a tabla de verdad que representa la respuesta binaria de una
y resumidos
ecuacin en forma cannica. Estos mtodos estn expresados
mtodos para obtener su

en la Tabla

1.4.

ELEcrRoNtcA DtctrAL

Tabla

1.4.

Mtodos para obtener una ecuacin lgica

Tipo de ecuacin

Mtodo de obtencin

Ecuacin
minterms

Obtener la suma de productos de variables

cuyas combinaciones hacen 1 la funcin

Ecuacin

Obtener el producto de las sumas de variables

cuyas combinaciones hacen 0 la funcin

maxterms

I.7.

Conyenio a aplicar

Variable negada
Variable sin negar
Variable sin negar
Variable negada

SIMPLIFICACION DE ECUACIONES BOOLEANAS

Existen dos procedimientos bsicos a la hora de simpli{icar las ecuaciones booleanas:

'
.

Mtodo de simplificacin algebraico: Se rcaliza aplicando las leyes

de Boole.
Mtodos tabulares y grficos: Se analizarn en el Captulo 2.

teoremas del lgebra

PROBLEMAS RESUELTOS
1.1. Simplificar la siguiente
.f

ecuacin:

(a' 0). ( + b) + (b + 6). (a. a) + (b

solucin: Aplicando los posturados

+ t). (c. c)

bsicos de la Tabla 1.1, se obtiene

f :O b+1'a*1..0
o
f:o+at
y, por fin,.f

.2.

Aplicar los postulados fundamentales del lgebra de Boole a la siguiente ecuacin:

"f

(b

-l I). a. a * a * c.

Solucin: Si aplicamos los postulados de

.f

:1.0+a+

Y,Porftn,f:a+c.

1a

c+0+c

t.

+ b.0 +

Tabla 1.1, se obtiene

ytambin

f :0+a+0+c+c

ALGEBRA DE

1.3.

BOOLE

Simplihcar la siguiente ecuacin booleana:

f:a'b'.+b'c'(E+1)+a'b'E'@+a)

,/

Solucin: Apliquemos en primer lugar los postulados de la Tabla

.lt--u

1.1:

;' b' a + b' c'l + a' b' E' I

f:A'b'c+b'c*a'b'c
Sacando seguidamente factor comn b

'c

al,

primer y tercer trminos, quedar

f :b.c.@+a)+b'c

ytambin f :b'c'l+b'c

Sacando ahora factor comn tendremos

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

1,4.

f:

6.

Reducir la siguiente expresin:

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

Sacando factor comn
y cuarto, obtenemos

solucin:

r a'b

a. 6 alos trminos primero y tercero y a'

f : a' -'(1 +

c)

b a los trminos segundo

+ a'b'(c + l)

Aplicando los postulados de la Tabla 1'1, queda

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

Sacando. por ltimo' factor comn a se obtiene

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

t:5.

f :

6.

Aplicando las leyes de la Tabla 1.3, simplicar la siguiente ecuacron:

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

Solucin: Agrupando trminos, quedar

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

x : a'6'c * ee y : d, la anterior ecuacin se transforma enf :(1)'xde+1oy'x'
que

Si denorninamos
la Tabla 1'3 con
ecuacin a la que podemos aplicar la ley de absorcin sealada en

resultarf

: x' o, lo que es igual,/ : a'6' c +

e'

elcrnoNtcA DtctrAL

1.6. Simplificar la siguiente

funcin:

f:a.6.+a.6..d+a.6
Solucin: La

1ey

de absorcin que aparece en la Tabla 1.3 se puede generalizar del siguiente modo:

Cuando en una expresin bajo la forma de suma de productos aparece un trmino que se encuentra

incluido ntegramente en otros de mayor tamao, todos los trminos que lo contienen pueden ser
eliminados de la suma.

Aplicandoestageneralizacinanuestrafuncin,diremos/:q.H+a-1-*a.6:a.6,

ya que este trmino est contenido ntegramente en los otros sumandos.

Esta nueva ley, que constituye la generalizacin de la ley de absorcin, se puede demostrar en
nuestra funcin con slo sacar factor comn a ' 6 a \os tres sumandos, con lo que tendremos

f:a.6.9+-d+t)

y como, segn los postulados de la Tabla 1.1, sumar

da siempre l, el resultado de la anterior funcin es

I a cualquier

variable o conjunto de variables

f:o'6'1:a'6
1.7,

Reducir la siguiente funcin booleana:

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

f:c.d.arc.d.bc.d.c
y tambin

"f:o'c'd+b'c'd*c'd
Gracias a lageneralizacin de la ley de absorcin analizada en el Problema 1.6,1a funcin se simplifica

enf:''.

1.8. Simplificar la siguiente

ecuacin booleana:

f : (a. e * c). a +
Solucin: Si aplicamos la ley (5) de la Tabla

f:
Considerando

, :

(a

c),

(a

1.3

c. lb. c

+a+

a)

al primer factor, se obtiene

+ c). \a + . (b. c + a +

a)

la anterior ecuacin se transforma en

"f:*'i'(b'c+a-fa)
Segn uno de 1os postulados del producto x . i : 0, resultar f : O. (b . c + a +
:

Q.

ALGEBRA DE

BOOLE

Reducir la siguiente ecuacin:

1.9.

f:''d+a'c'd
Solucin: Sacando factor comn c'

se tendr

.f:c'(d+a'A)
.

1.f0.

Aplicando al parntesis la ley (6) de la Tabla 1'3, tendremos por

Aplicar las leyes de De Morgan a la siguiente

fin/ : c'(d +

a)'

ecuacin:

t-;'5'c*a'd+6'c'd

.l -u

Solucin: Si sacamos factor comn 6 ' c al primero y tercer trminos.

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
ley a ea'd)' con lo que
dicha
de
aplicacin
parntesis . fu-."uu"iO 6 + 7j proviene dJla
podemos escribir

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

: a' d' se tiene
aplicamos la ley (5) de la Tabla 1'3, denominando x
@

Si ahora

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

Solucin:

a)
'

(2), al igual que hicimos

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
llamamos
Aplicando seguidamente los postulados de la operacin suma, si
se obtiene

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

f : o-4-

x : 14

'

c,

ELEcrRoNtcA DtGtrAL

b)

Apliquemos en primer lugar la ley de absorcin (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

se transforma en

(2), con

lo

que

f:c+(6-++a
1.12. Aplicar el lgebra de Boole a la siguiente funcin:

f:\a..+(b+.)l.d
Solucin: Aplicando, a la inversa, la propiedad asociativa de 1a suma al corchete de la ecuacin
obtiene

se

f:(a..+b+0.d
A continuacin aplicaremos la ley de absorcin (1) al interior del parntesis, 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 parntesis anterior la forma bsica de De Morgan, se obtiene por fin

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

6. c + d

l+3. Simplilicar al mximo posible la funcin

7:lrc+a'c+t
Solucin: Saquemos, en primer lugar, factor comn a los dos primeros sumandos y apliquemos
ley (6) de la Tabla 1.3 al interior del parntesis, de lo que resulta

1a

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

f:a.(6+.)+b
Deshagamos el parntesis 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 absorcin (1) a los trminos primero y tercero de la suma, se obtiene

f:

a-+-b

ALGEBRA DE BOOLE

1.14. Complementar y simplificar la siguiente funcin:

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

2'

Solucin:Sustituyendolosvaloresdea,b'cydenlafuncin'quedar

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

A continuacin,

* x' Y' 2

o complementan ambos lados de la ecuacin, obtenindose

se niegan

r:
Por la forma bsica de la ley de De Morgan (2)' resulta

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

f---r-,

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 trminos segundo y tercero y les aplicamos
(9)'
obtendr
se
a los trminos primero y cuarto la 1ey

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 parntesis 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'

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

y + -:'x---y +

t'

ecuaciones:

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

b f :a'cia'b+b''
la aplicacin de la forma dual de la ley de transposicin (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 continuacin la ley de absorcin generalizada para el trmino a . b, tal y como
hizo en el Problema 1.6, se obtiene

se

f:a'b+a'b'c*a'c'd
Sacando, por ltimo, factor comn 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 comn 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 aplicacin de la ley (5) de la Tabla 1.3, queda

"f:t+b'i:x'fb
luego/:a'clb.
1.16. Reducir la siguiente ecuacin al mximo
"f

posible:

: a' e -f a' b' + a' a' d I a' c' + a' c'f

Solucin: Utilizaremos en primer lugar la ley de absorcin generalizada con los sumandos primero,
segundo y tercero, tal y como se.explic en el Problema 1.6

f : a

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

A continuacin aplicaremos

1a

forma bsica de la ley (7) a los sumandos primero y segundo, donde

denomiriaremos

x : e,y : a, y,porltimo, z :

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 *

1.17. Simplihcar las siguientes

c' d : x' y + x' z + e ' d : a'

*'a' +

''

ecuaciones:

o'b'(c + a'b + A + c * a'c

b) a'c*a'b'A'e-tb'a'A

a) f:
Solucin:

a)

Si aplicamos la ley de absorcin al interior del parntesis, 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 absorcin generalizada, queda

"f:a'b'c*t-''ffi+a+a
J:c+a
b)

.
Sacando factor comn b d a los ltimos sumandos, se obtiene

f--a'c*b'A'@'e+e)
Aplicando al parntesis 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
queda
el primer Parntesis,

\a'c) ('+)

f:a'c+b'd
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 ecuacin para simplihcarla:

f :
Solucin: Considerando
trminos, resulta

+ c)' (a + b\'

x: c t

(b-

* c * d)' (c + d +

dyapltcandolaley(10) ensuformadualalosdosltimos

* c)'la + bl' \6 + x) (x * e)
f -_ to+cl'la +) (x+6'el
f : @ + c)' (a + b)' (c + d + 6' e)

f:

e)

12

ELEcrRoNtcA DtctrAL

A continuacin emplearemos la forma dual de la ley de transposicin (3) en los dos primeros factores

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

e)

Operando y aplicando la ley de absorcin generalizada al trmino 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 comn c mediante la aplicacin 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

ecuacin:

f : (a' c * a. b. c. d) + b. c. d
Solucin: Sacando factor comn c en el interior del parntesis y aplicando la ley (5) de la Tabla
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' Al + 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)

1.3,

ALGEBRA DE

BOOLE 13

Solucin:

a)

primero y tercero' de 1o que

En primer lugar aplicaremos la ley de absorcin (1) a los sumandos
resulta

f:l'7+6'di
Seguidamente, a travs 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'

+ d'b + d'd + d'

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

Si consideramos x
factores, quedar

6 + c,y por la aplicacin

de la forma dual de la ley (10) a los dos primeros

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 trmino a

/. resulta

f:lb-+c+\a+d)l'(a+d)
Si denominamos

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 fun1.21. Simplificar la siguiente ecuacin y obtener la tabla de verdad que corresponde
cionamiento:

f:a'b'a+a'6'd-ta'6
seguidamente la ley
Solucin: sacando factor comn 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 travs de la ley de transposicin

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

(3), resulta

(6)

14

ELECTRoNIcA DIGITAL

Por ltimo, con la forma dual de

1a

ley de De Morgan en inverso, tendremos

f :ta+6'd\
Latabla de verdad que representa
Tabla

A'-6'c

esta ecuacin aparece en la Tabla 1.5:

1.5.

Resultado del Problema 1.21

ohcd

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

.f
0

1.
0

1'
0
0
0
0
1

1.

lt
1.

1'
1'
0
0

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

anterior ecuacin, y calculando su resultado al aplicar los postulados de la suma, producto y complementacin.

Si, por ejemplo, consideramos la combinacin de entradas

obtendr el siguiente resultado:

+T.0) 0.-lT.
y, por hn,/: (0 + 0). I,J : 0. 1,/: 0.
l:0

1,22, Realizar la tabla

estoes. -f

a:

0,

b : I, c : I y d :

0,

se

:(0 +0.0).0

de verdad que represen ta a la siguiente ecuacin simplihcada:

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

Solucin: Apliquemos la ley de absorcin (1) al primer y ltimo trminuedando

f:o'6+a'b'c*a'6'e
Sacando factor comn a en los dos primeros sumandos y por la aplicacin de la ley (6) en el parntesis
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

queda
y
Realizando el mismo proceso anterior, ahora entre los trminos primero ltimo,

(a+a'e)+a'c
f:6
f:6'(a+e)+a'c
La tabla de verdad que cumple esta ecuacin est representada en la Tabla

1.6.

Tabla

1.6:

Resultado del Problema 1.22

abce

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

0
1

0
1

0
0
0

I
1

1
1

0
0
1
1

1.23. Obtener la tabla de verdad de la siguiente ecuacin simplificada:

f : o' b' e * 6' d'

solucin: Si aplicamos la

1ey

-+ 6'

c'

* h' '

de absorcin (1) a los sumandos tercero y quinto, se obtiene

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

* 6' c'

* 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

15

16

ELEcrRoNtcA DtctrAL

La tabla de verdad que representa a la anterior ecuacin ser la mostrada en la Tabla

Tabla

1.7.

1.7:

Resultado del Problema 1.23

abcde

00000
00001
00010
00011
00100
00101
00110
00111
01000
01001
01010
01011
01100
01101
011|
01111
10000
10001
10010
10011
10100
10101
10110
10111
11000
11001
t t 010
11011
11100
11101
11110
11111

f
0
0
1

I
1

I
0
1

0
1

0
0

0
0
0
1

0
0

I
1

I
I
1

I
1
1
1
1
1

1.24. Obtener la ecuacin dehnida por la Tabla de verdad 1.8 en sus dos formas cannicas.
Tabla

1.8.

Resultado del Problema 1.24

ab

00
01
10
11

f
0

I
0

ALGEBRA DE BOOLE

17

la Tabla 1'4' de las

solucin: Para obtener la ecuacin minterms se partir, segn nos indica
la variable necomo
0
los
combinaciones de las variables que hacen 1 la funiin, considerando
constituidos
trminos
los
todos
la
suma^de
gada y los I como la variable sin negar, y formaremos
se obtiene
dicho'
lo
Segn
la
funcin'
I
que
hacen
de
enirada
por las combinaciones de variables

f:a'b+a'6
para llegar a la ecuacin maxterms partiremos ahora de las combinaciones de variables que hacen
la variable negada,
0 la funcin, considerando los 0 como la variable sin negar y los 1 como
diferentes variables
las
de
por
la
suma
constituidos
los
trminos
y formaremos el producto de todos
ser
maxterms
que componen .odu combinacin que hace 0la funcin. Con ello, la ecuacin

f:(a+0'(a+
1'9 en sus dos formas
1.25. Extraer la ecuacin de la funcin indicada en la Tabla de verdad
cannicas'

Tabla

1.9.

Tabla de verdad

del Problema 1.25

abcd

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

0
0
1

0
1

I
1

0
0
0
1
1

0
1

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

solucin: procediendo como en el
ecuacin 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

d'
+ b + c + d)'(a + b + c + -'(a + b +' + d)'@ + 6 + c +
'G + b + c + A)'@ + b +' + d)'(a + b + c + h'(a + 6 +' + d)

f:

(o

ALGEBRA DE BOOLE

17

la Tabla 1'4' de las

solucin: Para obtener la ecuacin minterms se partir, segn nos indica
la variable necomo
0
los
combinaciones de las variables que hacen 1 la funiin, considerando
constituidos
trminos
los
todos
la
suma^de
gada y los I como la variable sin negar, y formaremos
se obtiene
dicho'
lo
Segn
la
funcin'
I
que
hacen
de
enirada
por las combinaciones de variables

f:a'b+a'6
para llegar a la ecuacin maxterms partiremos ahora de las combinaciones de variables que hacen
la variable negada,
0 la funcin, considerando los 0 como la variable sin negar y los 1 como
diferentes variables
las
de
por
la
suma
constituidos
los
trminos
y formaremos el producto de todos
ser
maxterms
que componen .odu combinacin que hace 0la funcin. Con ello, la ecuacin

f:(a+0'(a+
1'9 en sus dos formas
1.25. Extraer la ecuacin de la funcin indicada en la Tabla de verdad
cannicas'

Tabla

1.9.

Tabla de verdad

del Problema 1.25

abcd

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

0
0
1

0
1

I
1

0
0
0
1
1

0
1

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

solucin: procediendo como en el
ecuacin 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

d'
+ b + c + d)'(a + b + c + -'(a + b +' + d)'@ + 6 + c +
'G + b + c + A)'@ + b +' + d)'(a + b + c + h'(a + 6 +' + d)

f:

(o

18

ELEcrRoNrcA DrcrrAL

1.26. Obtener la ecuacin simplificada de la funcin definida por la Tabla de verdad

1.10,

partiendo de la forma maxterms.

Tabla

1.10.

Tabla de verdad

del Problema 1.26

ahe

000
001
010
011
100
101
r10
111
Solucin: Procediendo como en el Problema

f:

(a

0
0
0
0
1
1

1.24, se obtiene

+ 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)
: (o + b + E).(a + 6 + c. @ + b + c).(b- + .)

Aplicando ahora la forma dual de la ley (10) entre los trminos primero y segundo, y estableciendo

z:6

+ cey -- +

c-,tendremos

f:
.f

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

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

Si operamos en el interior del corchete, quedar

.f

-t b' c + /, + 6'.)' @ + b + c)' (6 + 4

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

(a + h,'b-

I-

Aplicando a continuacin la forma dual de la ley de transposicin (3) a los trminos segundo y tercero,
a * c,tendremos

ydenominandou: cyu:

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. 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

-f:a'b'+a'6'c+a'6'
partido de la forma
Este resultado, tan laborioso de obtener, se podra haber lograd si hubisemos
1 la funcin
que
hacen
cannica minterms. Vemoslo seguidamente, tomando las combinaciones

f:a'6'+a'6'c+a'b''
que otra. De ahora en
Esto nos ensea que en muchos casos es ms sencilla una forma cannica
de uerdad, de la forma cannica
tabla
una
de
ecuacin
la
para
obtener
norma
como
partiremoi,
adelante
que menos trminos contenga en la salida de dicha tabla'

1.27. Obtener la ecuacin simplificada de la funcin definida por la Tabla de verdad

1'11'

Tabla 1.11. Tabla de verdad

del Problema 1.27

abc

000
001
010
011
100
101
110
111

0
0
0
1

I
0
0
1

que
Solucin: Dado que el nmero de 1 en la salida de la tabla es menor

e1

de 0' obtendremos la

ecuacin minterms

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

x:

b.c

aplicando 1a 1ey (9) a los trminos 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 ecuacin ms simplificada de la Tabla de verdad

Tabla

1.12.

1.12.

Tabla de verdad

del Problema 1.28

abcd

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

f
1
1

0
1

I
1

0
1

I
1

0
1

1
1
1
1

Solucin: Como el menor nmero de combinaciones de variables de entrada es e1 que hace 0 la

funcin, obtendremos la forma maxterms

f:

(a

Al aplicar la forma dual

+ b + c + d).(a + 5 + a + d).@ + b +

d)

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),ynosquedara
-f : (y + x)' (z + :r) : x + (y' z)
"f : (. + d). lb' (a + 6)l
f:(.+d).a.b

1.29. Transformar en la forma cannica minterms la siguiente funcin:

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

, Solucin: La transformacin consiste en pasar de un minterms incompleto a un minterms completo.

El mtodo ms sencillo es el de multiplicar cada sumando por el trmino (a + A),
@ + 6), (c + c] o
(d + -, segn sean la o las variables que faltan en cada sumando de la funcin. portanto, la anterior

funcin 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 continuacin 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)
b' c' d + a' b' c' d + a' b' ' d +
J : a'6' c' d + a' 6' c' d + a'
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 + fuA

Serecomiendaordenar,despusdecadareduccin'lasvariablesenordenalfabtico'comose
expone a continuacin:

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.Convertirenlaformacannicadesumadeproductoslasiguienteexpresin:

f:

(a

+ b)'(b + 4'@ +

Solucin: En este caso, en el que la expresin

e)

es necesario' en primer
est dada en la forma maxterms'
Se conseguir as una suma

Ittgar, reatizar el producto enlre los l"":"i;-q;; ":in"itl l1,::.:acin' el mismo procedimiento que
que aplicai,.a continuacin'
de productos incmpletos a la cual habr
annica minterms completa'
forma
la
a
problem
ttegar
t"iS"iiru
en el
"
el producto del parntesis
reatizaremos
procediendo ;;;ffi; diho,

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

primer parntesis' queda
Aplicando la ley de absorcin generalizada al

f:(a''+b)'(a+)
+ b' A + b''
a;--e-- + a''''
f:a'c+a'b+b'c
(a * a), (b + ) o (c +
multiplicaremos cada sumando por
f:

Seguidamente

c], segn corresponda

a)
f -- a'.' (b + 6) + o' b' (c +') + b''' @ +
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 funcin:
1.31. Translormar en la forma cannica maxterms

f:(,a+6)'b'(.+b)
en obtener, partiendo de una ecuacin maxterms
Solucin: Este tipo de transformacin consiste
factor
Pararealizar tal'transformacin' se suma a cada
incompleta, una ecuacin rnu*,"rln, completa.
del producto'
.
el trmino @ . a), (b b) o

(c. cl, segn

factor
sean la o ias variables que falten en cada

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 slo al factor central,
se obtiene

f:

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

. l(b + a). (b + a) +
4. @ + b + ). (a + b + .)
(a

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 cannica maxterms la siguiente expresin:

"f:a'b+a.b.a+6.a
Solucin: Dado que la funcin est expresada bajo la forma minterms, deberemos, en primer lugar,

agrupar trminos 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 trminos. Sacando factor comn i a los dos ltimos sumandos
y utilizando en el parntesis 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 parntesis, 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 continuacin en inverso la forma dual de la ley (10), queda:

f:(a+.).(b+d
A esta estructura maxterms incompleta

b.6oc.

l,

a1

se le aplica el procedimiento de sumar a cada factor a . a,

igual que se hizo en el problema 1.31

-f

(a

+ b. 5 + i). (a. a + b +

.)

ALGEBRA DE BOOLE

del producto' resulta

Aplicando, por ltimo, la propiedad distributiva

J'

+ b + )' \a + 6 + q' (s}'4' @ + b +

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

c)

PROB.LEMAS PHOPUES.T $'.

13.7.' SimPllficar la siguiente funcin:

f:a+c'clb+c'0+
f:

Solucin:

1.

1.34. Reducir la siguiente expresin:

f:a'b'(c+a'5+a)
Solucin:

1.35. Aplicar

f : a' b' c'

funcin:
las leyes del lgebra de Boole a la siguiente

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

Sglucin:

f:a+b'c'

1.36. Simplificar la siguiente funcin:

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

Solucin:

f : a' b + b' c + a' c

1.37. Aplicar el lgebra de Boole a la siguiente funcin:

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

Solucin:

1.38. Reducir

f:a'b

1a siguiente

funcin:

f:
solucin:

f:o+6+c'

o + 6 + c'

1a

+ 6l+ (a + 6)'(o + 6 + c)

23

24

ELEcrRoNtcADtGtrAL

1.39. Simplificar la siguiente ecuacin lgica:

"f:a'6'c*a'E
Solucin:

f:A+b'c.

1.40. Aplicar el lgebra de Boole a la siguiente

expresin:

f:a'(b+c)*a'c*a''d
Sofucin:

f:@+b'd)'c.

1.41. Reducir la siguiente funcin:

-f
Solucin:

f:

(a

+ c)' (b +

: (" + c)' (a + b + il'

+c+

A)

d).

1.42. Simplificar la expresin booleana

siguiente:

f:a'b-'c+a'c'd+b'd
Sofucin:

f:A'c+b'd.

1.43. Reducir, aplicando el lgebra de Boole, la siguiente expresin:

f : (" r
Solucin:

* b. d). (a + c). (A + c + e)

f:c+A'b'd.

1.44. Aplicar el lgebra de Boole a la siguiente funcin:

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

Solucin:

f:

(a

+ a)' (a + e)'

+ c + f).

(e

+ .

(a

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

1.45. Simplificar la siguiente ecuacin:

f:
Solucin:

d)

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

1.46. Aplicando el lgebra de Boole, reducir la siguiente expresin booleana:

f:
Sofucin:

f:

(b

+ d)' (a.+

c)

b-

+ 6'

+ c)' (a + c +

d.

1.47. Reducir la siguiente funcin:

f:a'+a'6+'d+6'd
Solucin:

f : (f'c)'(A + d).

+ 4.(b +

d)

ALGEBRA DE

BOOLE

1.48. Aplicar las leyes del lgebra de Boole a la siguiente funcin booleana:

f:a'b'a+a'(A+el+a
Solucin: -f

:a+d+e.

1.4g. obtener la ecuacin simplihcada que representa a la Tabla

de vgrdad 1.13:

Tabla 1.13. Tabla de verdad

del Problema 1.49

Solucin:

abc

000
001
010
011
100
101
110
111

I
1

0
0
1

1
1
1

f:a+6'

1.50. Dada la Tabla de verdad

1.14, obtener las ecuaciones minterms

Tabla 1.14. Tabla de verdad

del Problema 1.50

ah

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Solucin:

/':

i + a' d (minterms reducido)

f :(a + d) ' (a+

a) (maxterms reducido)

I
0
0
1

I
0
0
1
1

0
1
1
1

0
1

y maxterms y simplificarlas.

25

26

ELEcrRoNrcA DtGtrAL

1.51. Obtener la ecuacin simplihcada que representalaTabla de verdad

Tabla

1.15.

Tabla de verdad

del Problema

1.51

abed

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
lt01
tt10
1111
Solucin:

f : a'

b-

1.15.

1
1

I
1

c
1

0
1
1
1

0
0
0

+ 6' c * E' d.

1.52. Transformar la siguiente expresin en las formas

cannicas minterms y maxterms:

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

f : a'b' + a'b'c * a'6'E I a'b'c-l

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

1.53. Transformar la siguiente funcin

a'6'c.

en la forma cannica de suma de productos y en la de productos de

sumas:

:a+@t)
Solucin: f : A'n-' + a'6'c + a'b'c + a'b'c * a'b'c
f:@+5+c).

1-

q'6'c + a'F'c

1.54. Convertir en las formas cannicas de suma de productos y productos de

sumas 1a siguiente funcin

booleana:

f:a'(6'c\'(0+6+c)
Solucin: f : A' b' a + a' b' c * a' 6' c
f : (o + b + c). (a + b- + c. @ + 6 + .). (a + b + c). @ + b + e).