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

Prlogo

lx

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

4
23

2,

Mtodos tabulares de simplificacin de ecuaciones

27
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
Problemas resueltos Problemas propuestos

27
28 28 29
31

32 59

3.

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
Problemas resueltos Problemas propuestos

lgica integrada '

'

63 65

66 66 67
68 68

3.'7. Simbologa parala representacin de puertas integradas

69
115

CONTENIDO

4.

Sistemas de numeracin y cdigos binarios

t25
125

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
Problemas resueltos Problemas propuestos

t26
126
.

1,21

130
.

131

132
135 158

5.

Circuitos combinacionales MSI

164
164 164
165

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

165

t67
169

fit

t71

t72
175 176
171

t78
179

Problemas resueltos Problemas propuestos

6.

219

Circuitos secuenciales

228
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 .
Problemas resueltos Problemas propuestos

228 228
229 231 232 234

23s
266

7.

Autmatas finitos

278 278 278

279 279

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

286

CONTENIDO

vil
287

Formas de arranque Problemas resueltos Problemas propuestos

7.6.

289
357

8.

Diseo de automatismos industriales

365 365
365

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.
Problemas resueltos Problemas propuestos

366 366
368 368 368

...

369

370
.

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

3'7r 372

400 406 406 406

408 408 409

9.

Memorias integradas VLSI

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
Problemas resueltos Problemas propuestos
de palabra de una memoria

410

4t3
425 428 441 443

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

Bibliografia Indice analtico

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

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

las frmulas y

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 [Link]"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:

-Presencia r- Ausencia de tensin

de tensin

: :

1.

0.

I.2.

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

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)

ELECTRONICA DIGITAL

Tabla

1 ,1

Postulados de la suma, producto y complementacin Forma de represenfarla

Postulados bsicos

Operacin

Suma

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

Multiplicacin

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

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

Complementacin o inversin

F:a'6

F:a

0:1

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

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:

se emplean las llamadas tablas de verdad, que

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

Tabla

1.2.

Tabla de verdad
a 0 0
1
1

ab

a*a'b

00 01 10
11

0+0 0:0 0+0 1:0 1+1 0:1 1+1 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

1.3.

Principales teoremas y leyes booleanas

Form bsica
Ley de absorcin
Teoema de De Morgan Leyes de transposicin

Forma dual

* a'b:

a'(a*b):a

@l-l+c+

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

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

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)

[Link]
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
Tipo de ecuacin
Ecuacin minterms Ecuacin
maxterms

1.4.

Mtodos para obtener una ecuacin lgica

Mtodo de obtencin
Conyenio a aplicar
0
1

Obtener la suma de productos de variables cuyas combinaciones hacen 1 la funcin Obtener el producto de las sumas de variables cuyas combinaciones hacen 0 la funcin

Variable negada Variable sin negar Variable sin negar Variable negada

I.7.
' .

SIMPLIFICACION DE ECUACIONES BOOLEANAS

Mtodo de simplificacin algebraico: Se rcaliza aplicando las leyes de Boole. Mtodos tabulares y grficos: Se analizarn en el Captulo 2.

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

teoremas del lgebra

PROBLEMAS RESUELTOS
1.1. Simplificar la siguiente .f
ecuacin:

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

+ t). (c. c)

solucin: Aplicando los posturados

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

t.

+ b.0 +

Solucin: Si aplicamos los postulados de

Tabla 1.1, se obtiene

.f

:1.0+a+

c+0+c

ytambin

f :0+a+0+c+c

Y,Porftn,f:a+c.

ALGEBRA DE

BOOLE

1.3.

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
1.1:

t--u .l

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

'c
al,

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

primer y tercer trminos, quedar

f :b.c.@+a)+b'c
Sacando ahora factor comn tendremos

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

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

f:

6.

1,4.

Reducir la siguiente expresin:

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

solucin:
Sacando factor comn y cuarto, obtenemos

r a'b
b a los trminos segundo

a. 6 alos trminos primero y tercero y a'

c)

f : a' -'(1 +
Aplicando los postulados de la Tabla 1'1, queda

+ a'b'(c + l)

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

Sacando. por ltimo' factor comn a se obtiene

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

f :

6.

t:5.

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

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

f : (a' 6' c * e) + d' ("' 6' c -t e) x + y'x' x : a'6'c * ee y : d, la anterior ecuacin se transforma enf : (1)' de 1o que
e'

resultarf

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

elcrnoNtcA DtctrAL
funcin:

1.6. Simplificar la siguiente

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:

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

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

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
t

f:a.6.9+-d+t)
I a cualquier
variable o conjunto de variables

y como, segn los postulados de la Tabla 1.1, sumar da siempre l, el resultado de la anterior funcin es

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:[Link].d.c
y tambin

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

1.8. Simplificar la siguiente

ecuacin booleana:

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

c. lb. c

+a+

a)

al primer factor, se obtiene

a)

f:
Considerando

(a

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

, :

(a

c),

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

1.9.

Reducir la siguiente ecuacin:

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

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

Aplicando al parntesis 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

.l -u

ecuacin:

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

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

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

Si ahora

+ 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
@

f : 6' c' i + x,
y, por fin, deshaciendo el cambio de variable

dedonde

f : 6' c + x

,..,
1.11. Simplificar las
siguientes ecuaciones:

f:6'cla'd a)

b)f:ffi

f :a+6+.+A'6'c

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

x : 14

'

c,

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

f : o-4-

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
se transforma en

la ley de De Morgan

(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 : l+3. Simplilicar al mximo posible la funcin 7:lrc+a'c+t

6. c + d

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 f : x' Y' z + i' Y' z + x' t'
A continuacin,
se niegan

2'

Solucin:Sustituyendolosvaloresdea,b'cydenlafuncin'quedar

* x' Y' 2

o complementan ambos lados de la ecuacin, obtenindose

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

f---r-,
f :(*+I
+

,'Y'' -r'")'z
+ Y + zl'lx +

AplicandodenuevoDeMorganacadafactor,ahoraensuformadual,seobtiene

t)'(;

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

* i', + x' Y + Y' t + z)

corchete se obtiene Realizando el producto de los dos parntesis de1 interior del

f : (i+ t)'(t'
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
ecuaciones:

y + -:'x---y +

t'

) 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 [Link] 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'

1a

A continuacin aplicaremos
denomiriaremos

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

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' x:a,y:c y,porhn, z:

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

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:

a) f:
Solucin:

o'b'(c + a'b + A + c * a'c b) a'c*a'b'A'e-tb'a'A

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,

f:a'c+b'd
Denominando

\a'c) ('+)

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

(b-

* c * d)' (c + d +

e)

x: c t f:
@

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)

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
1.3,

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+[Link]+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)

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:
b)
Si consideramos x factores, quedar

a' b + a'd + a'

+ d'b + d'd + d'

f:a'b+a'e+d :
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
(6)

.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

(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\
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

.f
0

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

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:

a:

0,

b : I, c : I y d :

0,

se

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

1,22, Realizar la tabla

estoes. -f

:(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' f:o'6+a'b'c*a'6'e

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

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

15

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

f
0
1

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

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

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

f
0
0
1

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

I
1

I
0
1

0
1

0 0
L

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

f
0

00 01 10 11

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

Tabla de verdad

del Problema 1.25

f
0

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

f:

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)
(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.
abcd

Tabla de verdad

del Problema 1.25

f
0

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

f:

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)
(o

18

ELEcrRoNrcA DrcrrAL

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

partiendo de la forma maxterms. Tabla

1.10,

1.10.
ahe

Tabla de verdad

del Problema 1.26

f
1

000 001 010 011 100 101 r10 111

Solucin: Procediendo como en el Problema

0 0 0 0
1 1

1.24, se obtiene
e)

f:
se obtiene

(a

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

Si aplicamos la forma dual de la ley (9) entre e1 tercero y el quinto factores, y considerando

x:6+

c,

f:

(.a

f
z:6 + cey -- +

+ 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
c-,tendremos

f:
.f

+ y). (a + z). (a + b + c). (6 + .) -f : to I y. [Link] L b -r cl. (6 + cl La + ( + .)' (6 + c)l' \a + b + c1' (6 +

(a

Si operamos en el interior del corchete, quedar

.f

(a + h,'b-

Iydenominandou: cyu:

-t b' c + /, + 6'.)' @ + b + c)' (6 + 4 to * b. c + 6' l'@ + b + c)'6 + Fl

Aplicando a continuacin la forma dual de la ley de transposicin (3) a los trminos segundo y tercero, 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. 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

Tabla 1.11. Tabla de verdad
del Problema 1.27

1'11'

abc

f
0 0 0
1

000 001 010 011 100 101 110 111

I
0 0
1

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

e1

de 0' obtendremos la

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

Tabla de verdad

del Problema 1.28

f
1 1

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

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

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

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

, 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
expone a continuacin:

Serecomiendaordenar,despusdecadareduccin'lasvariablesenordenalfabtico'comose

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' ' *
[Link]:

f:

(a

+ b)'(b + 4'@ +

e)

Solucin: En este caso, en el que la expresin

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,

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

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

primer parntesis' queda Aplicando la ley de absorcin generalizada al

Seguidamente

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:

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) + c . 1. l@ + b + d.

Aplicando dentro de cada factor la propiedad distributiva del producto, qued,ar

f : lb + 6 + c). (a + 6 +
se obtiene

41. l@

+ a). (b +

a)

+ b + .)l

Si aplicamos nuevamente, y por dos veces, las propiedades distributivas, esta vez slo al factor central,

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

Solucin: Dado que la funcin est expresada bajo la forma minterms, deberemos, en primer lugar,

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
b.6oc.

A esta estructura maxterms incompleta

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

23

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)

[Link] PHOPUES.T $'.

13.7.' SimPllficar la siguiente funcin:

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

f:

1.

1.34. Reducir la siguiente expresin:

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

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

1.35. Aplicar

funcin: las leyes del lgebra de Boole a la siguiente

Sglucin:

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

1.36. Simplificar la siguiente funcin:

Solucin:

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

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

Solucin:

f:a'b
funcin:

1.38. Reducir

1a siguiente

f:
solucin:

o + 6 + c'

1a

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

f:o+6+c'

24

ELEcrRoNtcADtGtrAL

1.39. Simplificar la siguiente ecuacin lgica:

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

f:A+b'c.
expresin:

1.40. Aplicar el lgebra de Boole a la siguiente

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

f:@+b'd)'c.
-f

1.41. Reducir la siguiente funcin:

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

siguiente:

+c+

A)

Solucin:

f:

(a

+ c)' (b +

d).

1.42. Simplificar la expresin booleana

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

f:A'c+b'd. f : (" r
c

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

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

Solucin:

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

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

Solucin:

f:

(a

+ a)' (a + e)'

(e

+ .

+ c + f).

1.45. Simplificar la siguiente ecuacin:

f:
Solucin:

(a

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

d)

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

@

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

b-

+ c)' (a + c +
d.

+ 4.(b +

d)

Sofucin:

f:

(b

+ d)' (a.+

c)

+ 6'

1.47. Reducir la siguiente funcin:

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

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

ALGEBRA DE

BOOLE

25

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.
de vgrdad 1.13:

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

del Problema 1.49

Tabla 1.13. Tabla de verdad

abc

f
I
1

000 001 010 011 100 101 110 111

Solucin:

0 0
1

1 1 1

f:a+6'
1.14, obtener las ecuaciones minterms

1.50. Dada la Tabla de verdad

y maxterms y simplificarlas.

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
0 0
1

I
0 0
1
1

0
1 1 1

0
1

f :(a + d) ' (a+

/':

i + a' d (minterms reducido)

a) (maxterms reducido)

26

ELEcrRoNrcA DtGtrAL
1.15.

1.51. Obtener la ecuacin simplihcada que representalaTabla de verdad Tabla

1.15.
abed

Tabla de verdad
1.51

del Problema

f
1

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

1 1

I
1

c
1

0
1 1 1

0 0 0

f : a'

b-

+ 6' c * E' d.
cannicas minterms y maxterms:

1.52. Transformar la siguiente expresin en las formas

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.

a'6'c.

1.53. Transformar la siguiente funcin

sumas:

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

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

booleana:

1-

q'6'c + a'F'c
sumas 1a siguiente funcin

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

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