PFR Circuitos Digitales

INTRODUCCIN A LOS CIRCUITOS

DIGITALES
Circuitos Digitales

ndice

Objetivos
1. Introduccin
2. Convenio de Voltajes
3. Algebra de Boole
4. Representacin de Sistemas Combinacionales
5. Ejercicios
Bibliografa

1
PFR Circuitos Digitales

Objetivos

Simplificar y minimizar funciones lgicas.

Reconocer las caractersticas de las familias lgicas
ms importantes.
Disear circuitos combinacionales.

1. Introduccin

Seales { Analgicas
Digitales

Una seal analgica es la representacin de alguna

cantidad que puede variar continuamente
en el tiempo. Por ejemplo:
v
1) Onda senoidal

2
PFR Circuitos Digitales

2) Seal de televisin
v

3) Seal de audio
4) Seal de temperatura
5) Velocmetro analgico

As que, al haber seales analgicas, es

equivalente a hablar de seales
continuas en el tiempo.

Una seal digital es la representacin

de alguna cantidad que vara en forma discreta
(muestras de una seal continua). Por ejemplo:

3
PFR Circuitos Digitales

Algunos dispositivos digitales son:

1. Reloj digital 3. Calculadoras
2. Display digital 4. Computadoras

Analgico Analgico

v v v
A/D Mundo D/A
Digital
t t t

Electrnica Electrnica
analgica digital

Un comportamiento de un sistema combinacional puede

expresarse formalmente como z=f(x), donde z
representa la salida del sistema y x la entrada (para
un sistema de una entrada y una salida).
En caso de sistemas multivariables (varias entradas y
salidas), x ser un vector de entradas y habr una
funcin asociada a cada salida. Estas funciones
tambin suelen denominarse funciones booleanas, ya
que responden al lgebra de Boole.

4
PFR Circuitos Digitales

Para el caso del circuito de la lmpara:

f (0,0) = 0 Puede apreciarse que

f (0,1) = 1
el comportamiento de
B = f ( S1 , S 2 )
f (1,0) = 1 un circuito combina-
f (1,1) = 1 cional puede repre-
TABLA DE VERDAD sentarse tambin a
S1 S2 B travs de una tabla
0
0
0
1
0
1 conocida como tabla
1
1
0
1
1
0
de verdad.

Los conmutadores son elementos que pueden tener dos

estados posibles (son adecuados para entender dispositivos
lgicos).

Los tipos de conmutadores elctricos ms comunes son:

Electroimn Transis tor M O S

Corrien te z

+
Voltaje x Corrien te z
Corriente x
-
C onmutador electromec nico Conmutador electr nico

5
PFR Circuitos Digitales

Circuito AND
En la siguiente figura se muestra este tipo de circuito, junto con
el smbolo lgico ms utilizado para una compuerta AND y la
tabla de verdad correspondiente.

S1 S2

Circuito AND z
FUENTE CARGA

Comp uerta AND

S1
S2 AN
AND z

Circuito OR
En la siguiente figura se muestra este tipo de circuito, junto
con el smbolo lgico ms utilizado para una compuerta OR y
la tabla de verdad correspondiente.

S1 S2

C ircuito OR z
FUENTE CARGA

Compuerta OR
S1
S2 z

6
PFR Circuitos Digitales

Circuito NOT
En la siguiente figura se muestra este tipo de circuito, junto con
el smbolo lgico ms utilizado para una compuerta NOT y la
tabla de verdad correspondiente.
S

C i rc ui to N O T z

FUE NTE CA R G A

C o mp ue rt a N O T

S z

Para expresar las funciones lgicas asociadas a cada

uno de los circuitos anteriores, se usan operadores
lgicos.
Es importante
zAND(x1, x2)=1 s y slo s x1=1 Y x2=1
tener en cuenta
que los smbolos
z AND ( x1 , x2 ) = x1 x2
. y + son
ZOR(x1, x2)=1 s y slo s x1=1 O x2=1
operadores
lgicos y NO
zOR ( x1 , x2 ) = x1 + x2 algebraicos.
ZNOT (x)=1 s y slo s x=0
z NOT ( x) = x

7
PFR Circuitos Digitales

3. Convenios de voltaje
Para la lgica TTL (Transistor Transistor Logic) se ha
determinado un convenio de voltajes, para especificar cundo una
entrada o salida se considera que tiene el valor lgico
correspondiente.

[V] L GIC A TTL

5,0

Inve rva lo V H
Inve rva lo V H
ga ra ntizado
acept ado pa ra
para salida s = 1
entrada s = 1

2 ,4
2 ,0

In ve rvalo V L gar an ti za do
para s alid as = 0
0 ,8
In ve rvalo V L ac epta do
0,4 pa ra e n tr ad as = 0
0 ,0

Resumen puertas lgicas

8
PFR Circuitos Digitales

3. lgebra de Boole
Axiomas
LGEBRA DE BOOLE
Nmero Enunciado del Teorema Nombre
1a Si a y b estn en K , entonces a+b est en K
Cierre
1b Si a y b estn en K , entonces a.b est en K

Se definen a
2a Hay un elemento 0 en K , tal que a+0=a Axioma del cero
2b Hay un elemento 1 en K , tal que a.1=a Axioma de la unidad
3a Para todos a y b en K , a+b=b+a

continuacin: 3b
4a
Para todos a y b en K , a.b=b.a
Para todos a , b y c en K , a+b.c=(a+b).(a+c)
Conmutatividad

Distributividad
4b Para todos a , b y c en K , a.(b+c)=a.b+a.c
Para cada a en K, hay un inverso o complemento a'
en K, tal que
Axiomas de inversin
5a a+a=1
5b a.a=0
6 Hay por lo menos dos elementos distintos en K ---
7a El elemento 0 es nico
Unicidad de 0 y 1
7b El elemento 1 es nico
8a Para cada a en K , a+a=a
Idempotencia
8b Para cada a en K , a.a=a
9a Para cada a en K , a+1=1 Propiedad d e unicidad
9b Para cada a en K , a.0=0 Propiedad de cero
10a Para todos a y b en K , a+a.b=a
Absorcin
10b Para todos a y b en K , a.(a+b)=a
11 Para cada a en K , el inverso a' es nico Unicidad de la inversin
12a Para todos a , b y c en K , a+(b+c)=(a+b)+c
Asociatividad
12b Para todos a , b y c en K , a.(b.c)=(a.b).c
13a Para todos a y b en K , (a+b)'=a'.b'
Leyes de De Morgan
13b Para todos a y b en K , (a.b)'=a'+b
14 Para cada a en K , ( a' )' = a Involucin

Equivalencia de expresiones booleanas

Dos expresiones booleanas, E1 y E2 , se dicen que son
equivalentes (es decir, E1 = E2 ) cuando, ante las mismas entradas,
provocan las mismas salidas. Esto se puede comprobar a partir
de la tabla de verdad, o bien, partiendo de una de ellas y aplicar
lgebra de Boole, hasta llegar a la otra.
Ejemplo: Demostrar que E1 = E2 , donde:

E1 = a.b .h + c. f .g.h + d . f .g.h + e. f .g.h

E2 = (a + b).(c.d.e + f .g ).h

es prctico usar la tabla de verdad

para comprobarlo en este caso?

9
PFR Circuitos Digitales

4. Representacin de un sistema
combinacional
Los circuitos de Lgica Combinacional se caracterizan
porque sus salidas se definen por una combinacin
lgica de sus entradas.

Entradas MINITRMINOS
n
A B C D .... m3 m4 ....
Minitrminos 0
1
0 0 0 0
0 0 0 1
.... 0 0 ....
.... 0 0 ....
2 0 0 1 0 .... 0 0 ....
Una funcin combina- 3 0 0 1 1 .... 1 0 ....
4 0 1 0 0 .... 0 1 ....
cional distintiva son los 5 0 1 0 1 .... 0 0 ....
minitrminos de n 6 0 1 1 0 .... 0 0 ....
variables, y se los denota 7 0 1 1 1 .... 0 0 ....
8 1 0 0 0 .... 0 0 ....
como mi. Son funciones 9 1 0 0 1 .... 0 0 ....
booleanas cuya tabla de 10 1 0 1 0 .... 0 0 ....
verdad tiene un 1 en la 11
12
1 0 1 1
1 1 0 0
.... 0 0 ....
.... 0 0 .... m4 = x1 x2 x3 x4
i-sima fila, y un 0 en 13 1 1 0 1 .... 0 0 ....
las restantes. 14 1 1 1 0 .... 0 0 .... m13 = x1 x2 x3 x4
15 1 1 1 1 .... 0 0 ....

10
PFR Circuitos Digitales

Forma cannica Suma de minitrminos

Dada una funcin z de n variables, cuya tabla de verdad

tiene 1 en las filas a, b, ..., k, y 0 en las dems. A partir de
la definicin de minitrmino, y usando la funcin OR, es
evidente que:

z = ma + mb + ... + mk
Ejemplo: Sean las funciones para z1=Z1(A,B,C,D), z2=Z2(A,B,C,D)
y z3=Z3(A,B,C,D), caracterizadas por la siguiente tabla de
verdad, determinar las funciones booleanas correspondientes:

Maxitrminos
Entradas MAXITRMINOS
n
A B C D .... M3 M4 ....

Una segunda funcin son los 0

1
0 0 0 0
0 0 0 1
.... 1
.... 1
1 ....
1 ....

maxitrminos de n 2
3
0 0 1 0
0 0 1 1
.... 1
.... 0
1 ....
1 ....

variables, denotada como Mi. 4

5
0 1 0 0
0 1 0 1
.... 1
.... 1
0 ....
1 ....

Son funciones booleanas cuya 6

7
0 1 1 0
0 1 1 1
.... 1
.... 1
1 ....
1 ....

tabla de verdad tiene un 0 8

9
1 0 0 0
1 0 0 1
.... 1
.... 1
1 ....
1 ....

en la i-sima fila, y un 1 en 10
11
1 0 1 0
1 0 1 1
.... 1
.... 1
1 ....
1 ....

las restantes. 12
13
1 1 0 0
1 1 0 1
.... 1
.... 1
1 ....
1 ....
14 1 1 1 0 .... 1 1 ....

M 3 = x1 + x2 + x3 + x 4
15 1 1 1 1 .... 1 1 ....

M 4 = x1 + x 2 + x3 + x4

11
PFR Circuitos Digitales

Forma directa:
Tambin se habra llegado a esa yz
expresin agrupando directamente x 00 01 11 10
los 0`s de F pero: 0 0 1 1 0
o Cada agrupacin de ceros es
una suma de variables donde 1 0 0 1 1
o las variables que siempre valen
1 aparecen NEGADAS
o las variables que siempre valen F = ( x + y )( x + z )
0 aparecen AFIRMADAS
o F es el el producto de todas las
sumas

Implementacin con puertas NOR en dos

niveles
Expresar la funcin como Producto de Sumas, aplicar doble
negacin y De Morgan

12
PFR Circuitos Digitales

Mapas de Karnaugh.

Un mapa de Karnaugh. Es otra forma de

representar la tabla de verdad consistiendo de 2N
casillas donde cada casilla contiene un
minitermino un mxitermino.

Para una variable

x f1 x f1
f1
0 mo 0 1 0 m
x
o

1 m1 mo m1 1 m1

Mapas de Karnaugh.

Para dos variables:

x y f f f
0 0 mo y0 1 y0 1
0 1 m1 x 0 mo m1 x 0 mo m2
1 0 m2 1 m2 m3 1 m1 m3
1 1 m3

13
PFR Circuitos Digitales

Mapas de Karnaugh.

Para tres variables:

xyz f f yz f z
0 0 0 mo x 00 01 11 10 xy 0 1
0 0 1 m1 0 mo m1 m3 m2 00 m0 m1
0 1 0 m2 1 m4 m5 m7 m6 01 m2 m3
0 1 1 m3 11 m6 m7
1 0 0 m4 10 m4 m5
1 0 1 m5
1 1 0 m6
1 1 1 m7

Mapas de Karnaugh.

Para cuatro variables:

w x y z f f yz
0 0 0 0 mo x 00 01 11 10
0 0 0 1 m1 00 mo m1 m3 m2

0 0 1 0 m2 01 m4 m5 m7 m6

0 0 1 1 m3 11 m12 m13 m15 m14

. . . . . 10 m6 m9 m11 m10

. . . . .
1 1 1 1 m15

14
PFR Circuitos Digitales

Bibliografa
Angulo Uzategui, Jos Mara (1986) Electrnica digital moderna.
Madrid: Paraninfo (621.381D/A61E)
Blanco Flores, Fernando (2003) Electrnica digital y
microprogramable. Madrid: Thomson. (621.381D/B61)
Floyd, Thomas (2006) Fundamentos de sistemas digitales.
Madrid.: Pearson Educacin (621.381/F59/2006) Disponible Base
de Datos Pearson
Mandado, Enrique (1996) Sistemas electrnicos digitales. Mxico
D.F.: Alfaomega. (621.381D/M22/1996)
Morris Mano, M. (1986) Lgica digital y diseo de computadoras.
Mxico D.F.: Prentice Hall (621.381D/M86L)
Tocci, Ronald (2007) Sistemas digitales: Principios y aplicaciones.
Mxico D.F.: Pearson Educacin. (621.381D/T65/2007) Disponible
Base de Datos Pearson

15