lgebra Booleana y

Diseo Lgico
Circuitos Digitales,
2 de Ingeniero de
Telecomunicacin.
EITE ULPGC.
2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
$ndice
%. Pro&iedades algeraicas
2. De'inicin a(iom)tica de )lgera ooleana
*. Teoremas )sicos del )lgera ooleana
+. ,unciones ooleanas
-. ,ormas cannicas
.. ,ormas normali/adas
0. 1tras o&eraciones lgicas
2. Puertas lgicas digitales
3. 4m&liacin a 5arias entradas " o&eradores
%6. Im&lementaciones de &uertas
%%. Tecnolog7a 8L9I
* EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Pro&iedades 4lgeraicas
Un con:unto es una coleccin de o:etos con
una &ro&iedad com;n o 5arias
( es miemro de 9 <
Axioma< &ro&iedad =ue se asume como cierta
sin necesidad de &roarse
+ EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Pro&iedades 4lgeraicas
Cierre< Un con:unto 9 se dice cerrado
res&ecto a la o&eracin > si, " slo si,
Elemento identidad< e es el elemento
identidad res&ecto a la o&eracin > de'inida
en 9 si
- EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Pro&iedades 4lgeraicas
Conmutativa< Una o&eracin > es
conmutati5a si, " slo si,
Elemento inverso< en un con:unto 9 e(iste
el elemento in5erso si
En este caso, " es el elemento in5erso de (
. EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Pro&iedades 4lgeraicas
Distributiva< 9iendo > " ? o&eradores en 9,
> es distriuti5a res&ecto a ? si, " slo si,
0 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
De'inicin a(iom)tica de
lgera ooleana

Un con:unto ! con las o&eraciones @ " A

es )lgera ooleana si cum&le las
siguientes &ro&iedades<

Cierre

! es cerrado res&ecto a @

! es cerrado res&ecto a A

Elemento identidad

E(iste elemento identidad &ara @ B6C

E(iste elemento identidad &ara A B%C

2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
De'inicin a(iom)tica de
lgera ooleana

Propiedad conmutativa

@ es conmutati5a

A es conmutati5a

Propiedad distributiva

A es distriuti5a res&ecto a @

@ es distriuti5a res&ecto a A

Elemento complemento
3 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
De'inicin a(iom)tica de
lgera ooleana

Cardinalidad acotada

4l menos e(isten dos elementos, ( e ", tales =ue

( D "
%6 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
De'inicin a(iom)tica de
lgera ooleana

9e de'ine de 'orma im&l7cita la o&eracin

de com&lemento B x ' x C

TamiEn se llama negacin o in5ersin

%% EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
De'inicin a(iom)tica de
lgera ooleana

Diferencias con el lgebra ordinaria

En el )lgera ordinaria la @ no es
distriuti5a con res&ecto a la

El lgebra booleana no tiene inversos para

las operaciones + y
No existen operaciones equivalentes a la resta y
la divisin

Existe el complemento en el lgebra

booleana pero no en el ordinaria
%2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
De'inicin a(iom)tica de
lgera ooleana

Diferencias con el lgebra ordinaria

El lgebra booleana se aplica a un conjunto

finito de elementos: el ordinario a un
conjunto infinito

No se incluye la asociatividad como axioma

en el lgebra de oole: se puede derivar de
los establecidos!
%* EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
lgera ooleana i5aluada
Bcon dos 5aloresC
! &osee dos elementos< 6 " %
Tiene dos o&eradores )sicos< la " lgica B4FD o
&roducto lgicoC " la o lgica B1G o suma lgicaC
%+ EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
lgera ooleana i5aluada
Bcon dos 5aloresC

Cum&le los a(iomas &ara ser un )lgera

de !oole Ba(iomas de HungtingtonC

Cierre< tanto la o lgica como la " lgica

dan como resultado un elemento de !

Elemento identidad!

" para # y $ para

" + " # " y

$ + " # " + $ # $

$ $ # $ y
$ " # " $ # "
%- EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
lgera ooleana i5aluada
Bcon dos 5aloresC

Propiedad distributiva

La o&eracin @ es distriuti5a res&ecto a la

La o&eracin es distriuti5a res&ecto a la +

Elemento complemento
%. EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
lgera ooleana i5aluada
Bcon dos 5aloresC

Propiedad conmutativa

La o&eracin @ es conmutati5a en !

La o&eracin es conmutati5a en !

9e &uede deducir a &artir de la simetr7a de las

talas =ue de'inen @ " A

En @, si cual=uiera de los o&erandos es %, el resultado

es %

En A, si cual=uiera de los o&erandos es 6, el resultado

es 6
%0 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
lgera ooleana i5aluada
Bcon dos 5aloresC

Propiedad distributiva
Pruea de =ue ( B" @ /C I B( " C @ B( / C
%2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
lgera ooleana i5aluada
Bcon dos 5aloresC

Propiedad distributiva
Pruea de =ue ( @ B" / C I B( @ " C B( @ / C
%3 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
lgera ooleana i5aluada
Bcon dos 5aloresC

Complemento

El 6 " el % son com&lementos el uno del otro<

6 @ 6J I 6 @ % I % "
% @ %J I % @ 6 I%

6 A 6J I 6 A % I 6 "
% A %J I % A 6 I 6

Cardinalidad acotada

E(isten al menos dos elementos, re&resentados

&or 6 " %, tales =ue 6 D %
26 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Procedimiento &ara e5aluacin
de o&eradores

El orden de &rioridades &ara e5aluar los

o&eradores es<

B C

F1T

4FD

1G
E:em&lo< B( @ ( " CJ &ara ( I 6 e " I %<
B 6 @ 6 A % CJ I B 6 @ 6 CJ I B 6 CJ I 6J I %
2% EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Princi&io de Dualidad

9i una e(&resin es 5)lida en el lgera

ooleana, su dual tamiEn lo es

La e(&resin dual de una se otiene

camiando en una e(&resin...

4FD &or 1G

1G &or 4FD

6 &or %

% &or 6
22 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Princi&io de Dualidad
9i ( @ % I %
( A 6 I 6
9i ( @ ( JI %
( A ( J I 6
2* EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Demostraciones de teoremas
del )lgera ooleana

Pro&iedad de la Idem&otencia
( @ ( I (

Por dualidad, ( A( I (
2+ EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Demostraciones de teoremas
del )lgera ooleana

Le" de DJKorgan<
B ( @" CJ I ( J " J

9u dual, B( " CJ I ( J@" J

2- EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,unciones ooleanas

9e &uede de'inir como<

Una e(&resin algeraica 'ormada con

5ariales inarias " las 'unciones 4FD, 1G "
F1T
2. EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,unciones ooleanas

9igni'icado de una e(&resin ooleana<

9lo La" =ue leerla

,
%
5ale % cuando ( 5ale % e " 5ale % o
cuando ( 5ale %, " 5ale 6 " / 5ale % o
cuando ( 5ale 6, " 5ale % " / 5ale %
20 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,unciones ooleanas

9e &uede de'inir
como<

Una tala de 5erdad

=ue indica el 5alor de
la 'uncin &ara todas
" cada una de las
cominaciones de los
5alores de las
5ariales inarias
=ue 'orman &arte de
la 'uncin
22 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,unciones ooleanas

Com&lemento de
una 'uncin

9i est) de'inida con

una tala de
5erdad, se otiene
camiando los
unos B%C &or ceros
B6C " los ceros &or
unos
23 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,unciones ooleanas

Com&lemento de una 'uncin

9i est) de'inida de 'orma algeraica, se

a&lican los Teoremas de DJKorgan
*6 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,unciones ooleanas

Teorema de DJKorgan generali/ado<

*% EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
E=ui5alencia de e(&resiones

Por mani&ulaciones algeraicas

*2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Kinterms

9on 'unciones =ue 5alen % &ara una

;nica cominacin de 5alores de sus
5ariales

9u e(&resin algeraica es un &roducto

donde a&arecen todas las 5ariales
** EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Kinterms
*+ EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Kinterms
*- EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Kinterms
*. EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Ka(terms

9on 'unciones =ue 5alen 6 &ara una

;nica cominacin de 5alores de sus
5ariales

9u e(&resin algeraica es una suma

donde a&arecen todas las 5ariales
*0 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Ka(terms
*2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Ka(terms
*3 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

9on e(&resiones del ti&o suma de

&roductos o &roducto de sumas

En la 'orma cannica de suma de &roductos...

en cada uno de los tErminos &roducto =ue se

suman a&arecen todas las 5ariales de la 'uncin<
es la e(&resin de un minterm

En la 'orma cannica de &roducto de sumas...

en cada uno de los tErminos suma =ue se

multi&lican a&arecen todas las 5ariales de la
'uncin< es la e(&resin de un ma(term

En ning;n caso a&arecen tErminos re&etidos

+6 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

Los minterms =ue a&arecen en la 'orma

cannica de una 'uncin se llaman
Mminterms % de la 'uncinN

Los ma(terms =ue a&arecen en la 'orma

cannica de una 'uncin se llaman
Mma(terms 6 de la 'uncinN

Las 'ormas cannicas son e(&resiones

;nicas de la 'uncin
+% EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

Los minterms % de una 'uncin son los =ue

Lar7a =ue sumar &ara construir la 'uncin
+2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

La e(&resin de un minterm
+* EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

Por tanto...
++ EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

Los ma(terms 6 de una 'uncin son los

=ue Lar7a =ue multi&licar &ara construir la
'uncin

9e &uede 5er =ue sus 7ndices

corres&onden a los minterms =ue no est)n
entre los minterms % de la 'uncin
+- EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas
+. EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

OCmo otener una 'orma cannica de

una 'uncinP

4 &artir de la tala de 5erdad, o

Kediante mani&ulaciones algeraicas

+0 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

OCmo &asar de una 'orma cannica a

otra de una 'uncinP

Para reali/arse de 'orma m)s cmoda se

utili/a otra notacin &ara de'inir las
'unciones<
+2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

Los 7ndices =ue a&arecen en una 'orma son

los =ue 'altan en la otra
+3 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

1tencin de 'ormas cannicas mediante

mani&ulaciones algeraicas

La idea es ingeni)rselas &ara =ue en los

distintos tErminos =ue se sumen Bo
multi&li=uenC a&are/can todas las 5ariales
-6 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas
-% EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas
-2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas cannicas

9e &ro&one<

1tener la tala de 5erdad de la 'uncin

anterior " otener las 'ormas cannicas a
&artir de dicLa tala

OQuE deer7a darP

-* EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas normali/adas

9on 'ormas =ue res&onden al es=uema

de suma de &roductos o &roducto de
sumas

9uelen tener menor n;mero de o&eraciones

=ue las 'ormas cannicas

Para una 'uncin algeraica concreta, es de

menos o&eraciones siguiendo esos mismos
es=uemas

Pueden e(istir 5arias 'ormas normali/adas

&ara una misma 'uncin
-+ EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas normali/adas

Literal< unidad =ue se re'iere a una

5ariale o su in5ertida

9uma de &roductos<

Es una suma de distintos tErminos, donde

en todos ellos se reali/a e(clusi5amente el
&roducto de distintos literales
-- EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas normali/adas

Producto de sumas<

Es un &roducto de distintos tErminos, donde

en cada uno de ellos se reali/a
e(clusi5amente la suma de distintos
literales
-. EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas normali/adas

9e &ueden otener...

Tomando como re'erencia una 'orma

cannica " cominando tErminos =ue se
distingan en un ;nico literal
-0 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,ormas no normali/adas

Las =ue se suelen

em&lear son las
deri5adas de las
normali/adas
reali/ando
'actori/acin

Generalmente
necesitan menos
o&eraciones =ue las
normali/adas
-2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
1&eraciones lgicas inarias

Para n 5ariales inarias e(isten 2

2n

'unciones ooleanas &osiles

Para 2 5ariales inarias e(isten, &or

tanto, %. 'unciones ooleanas &osiles
-3 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
1&eraciones lgicas inarias
.6 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Puertas lgicas digitales
.% EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Puertas lgicas digitales
.2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Puertas lgicas digitales
.* EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Tecnolog7a 8L9I

9mall 9cale o' Integration B99IC

Hasta %6 &uertasRcircuito integrado

Kedium 9cale o' Integration BK9IC

%6S%66 &uertasRcircuito integrado

Large 9cale o' Integration BL9IC

%66S%666 &uertasRcircuito integrado

8er" Large 9cale o' Integration B8L9IC

T %666 &uertasRcircuito integrado

.+ EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Im&lementaciones de &uertas

Una 'amilia lgica es un con:unto de

circuitos elaorados con dis&ositi5os
analgicos =ue reali/an distintas
'unciones en los circuitos digitales

Com&arten ciertas caracter7sticas comunes

en cuanto a estructura " &ro&iedades
elEctricas
.- EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia TTL
In5ersor
TTL I TransistorSTransistor Logic
.. EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia TTL
9i 8
IF4
I 68...
.0 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia TTL
9i 8
IF4
I -8...
.2 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia TTL
F4FD
.3 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia CK19
Em&lea transistores K19,ET de em&orecimiento
com&lementarios Bde canal n " & C
06 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia CK19

En el transistor K19 de em&orecimiento de canal n, con

8
G9
T8
tL
...
0% EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia CK19
En el transistor K19 de em&orecimiento de canal n, con
8
G9
T8
tL
02 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia CK19
In5ersor
0* EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia CK19
0+ EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia CK19
0- EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia CK19
9i 8
4
I 8
99
B6C
0. EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia CK19
9i 8
4
I 8
dd
B%C
00 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
,amilia CK19
F4FD
02 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Pro&iedades de las &uertas

Kargen de ruido, ni5eles lgicos

Tiem&o de retardo< t
&HL
" t
&LH

Conecti5idad de salida B'anUout C

Conecti5idad de entrada B'anUin C

Cur5a de trans'erencia R Caracter7stica

de entradaVsalida

Estrictamente, es m)s a&ro&iado Lalar de

M'amilia de cur5as de trans'erenciaN

B...C
03 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Pro&iedades de las &uertas
26 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Pro&iedades de las &uertas
8alores de tensin =ue
re&resentan un W%X
Fi5eles de tensin =ue
re&resentan un W6X
5
1
B8C
Fi5eles de tensin
no 5)lidos
6
-
5
I
B8C
5
1H
m7n
5
1L
m)(
5
IH
m7n
5
IL
m)(
Kargen de Guido a ni5el a:o<
FK
L
I 8
IL
U 8
1L

Kargen de Guido a ni5el alto<
FK
H
I 8
1H
U 8
IH

m7n m7n m)( m)(
2% EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Caracter7stica de entradaVsalida
22 EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Tiem&o de &ro&agacin BretardoC
2* EITE, ULPGC. lgera !ooleana " Dise#o Lgico.
Tiem&o de &ro&agacin BretardoC
-0.5
0
0.5
1
1.5
2
2.5
3
0 0.5 1 1.5 2 2.5
V
in
V
o
u
t

(
V
)
x 10
-8
t
f
t
r
t
pHL
t
pLH
V
o
u
t

(
V
)
t (sec)
x 10
-10