Instituto Tecnolgico Superior de Irapuato Sistemas electrnicos para informtica

Componentes digitales

Temas de clase.

Ing. Cesar A. Limones Pozos.

1

Irapuato, Gto.

Contenido

Tema 2. Componentes digitales

1. Introduccin codificacin binaria.

2. lgebra de conmutadores.
3. Compuertas lgicas. 4. Sistemas combinacionales. 5. Elementos de memoria. 6. Sistemas secuenciales.
2

Contenido

Tema 2. Componentes digitales

1. Introduccin codificacin binaria.

2. lgebra de conmutadores.
3. Compuertas lgicas. 4. Sistemas combinacionales. 5. Elementos de memoria. 6. Sistemas secuenciales.
3

1. Introduccin: codificacin binaria

Decimal (base 10) Hexadecimal (base 16) Octal (base 8) Binario (base 2) 7 segmentos

0 1 2 3

0 1 2 3

0 1 2 3

0000 0001 0010 0011

1111110 0110000 1101101 1111001

4
5 6 7

4
5 6 7

4
5 6 7

0100
0101 0110 0111

0110011
1011011 001111 1110000

8
9 10 11 12 13 14
4

8
9 A B C D E F

10
11 12 13 14 15 16 17

1000
1001 1010 1011 1100 1101 1110 1111

111111
1110011 1110111 0011111 1001110 0111101 1001111 1000111

15

1. Introduccin: codificacin binaria

El display nodo comn, todos los nodos de los diodos LED

unidos y conectados a la fuente de alimentacin. En este caso para activar cualquier elemento hay que poner el ctodo del elemento a tierra a travs de una resistencia para limitar la corriente que pasa por el elemento. El display ctodo comn tiene todos los nodos de los diodos LED unidos y conectados a tierra. Para activar un segmento de estos hay que poner el nodo del segmento a encender a Vcc (voltaje de la fuente) a travs de una resistencia para limitar el paso de la corriente.

Figura. Display de 7 segmentos.

1. Introduccin: codificacin binaria

Sistemas de numeracin

1. Sistemas de numeracin decimal. El valor de cada dgito est asociado al de una potencia de base 10, nmero que coincide con la cantidad de smbolos o dgitos del sistema decimal, y un exponente igual a la posicin que ocupa el dgito menos uno, contando desde la derecha. En el sistema decimal el nmero 528, por ejemplo, significa: 5*10 + 2*10 + 8*10
2 1 0

500 + 20 + 8 = 528

1. Introduccin: codificacin binaria

Sistemas de numeracin

2. Sistemas de numeracin binario. El valor de cada posicin es el de una potencia de base 2, elevada a un exponente igual a la posicin del dgito menos uno. El nmero binario 1011 tiene un valor que se calcula as: 1*2 + 0*2 + 1*2 + 1*2 , es decir: 8 + 0 + 2 + 1 = 11
3 2 1 0

y para expresar que ambas cifras describen la misma cantidad lo escribimos as:
10112 = 1110
7

1. Introduccin: codificacin binaria

Sistemas de numeracin

Conversin entre nmeros decimales y binarios. La conversin basta con realizar divisiones sucesivas por 2 y escribir los restos obtenidos en cada divisin en orden inverso al que han sido obtenidos. Por ejemplo, para convertir al sistema binario el nmero 7710. 77 : 2 = 38.5 Resto: 1 38 : 2 = 19 Resto: 0 19 : 2 = 9.5 Resto: 1 9 : 2 = 4.5 Resto: 1 Resto: 0 4:2=2 Resto: 0 2:2=1 1 : 2 = 0.5 Resto: 1 y, tomando los restos en orden inverso obtenemos la cifra binaria: 7710 = 10011012

1. Introduccin: codificacin binaria

Sistemas de numeracin

El tamao de las cifras binarias La cantidad de dgitos necesarios para representar un nmero en el sistema binario es mayor que en el sistema decimal. Para representar nmeros grandes harn falta muchos ms dgitos. Por ejemplo, para representar nmeros mayores de 255 se 8 necesitarn ms de ocho dgitos, porque 2 = 256 y podemos afirmar, por tanto, que 255 es el nmero ms grande que puede representarse con ocho dgitos. Como regla general, con n dgitos binarios pueden representarse un n mximo de 2 , nmeros. El nmero ms grande que puede escribirse n con n dgitos es una unidad menos, es decir, 2 1. Con cuatro bits, 4 por ejemplo, pueden representarse un total de 16 nmeros, porque 2 4 y el mayor de dichos nmeros es el 15, porque 2 -1 = 15. = 16

1. Introduccin: codificacin binaria

Sistemas de numeracin

Conversin entre nmeros binarios y decimales. La conversin basta con desarrollar el nmero, teniendo en cuenta el valor de cada dgito en su posicin, que es el de una potencia de 2, cuyo exponente es 0 en el bit situado ms a la derecha, y se incrementa en una unidad segn vamos avanzando posiciones hacia la izquierda. Por ejemplo, para convertir el nmero binario 10100112 a decimal, lo desarrollamos teniendo en cuenta el valor de cada bit: 1*2 + 0*2 + 1*2 + 0*2 + 0*2 + 1*2 + 1*2 = 83 10100112 = 8310
10
6 5 4 3 2 1 0

1. Introduccin: codificacin binaria

Sistemas de numeracin

2. Sistemas de numeracin octal. El inconveniente de la codificacin binaria es que la representacin de algunos nmeros resulta muy larga. Por este motivo se utilizan otros sistemas de numeracin que resulten ms cmodos de escribir: el sistema octal y el sistema hexadecimal. En el sistema de numeracin octal, los nmeros se representan mediante ocho dgitos diferentes: 0, 1, 2, 3, 4, 5, 6 y 7. Cada dgito tiene, naturalmente, un valor distinto dependiendo del lugar que ocupen. El valor de cada una de las posiciones viene determinado por las potencias de base 8. Por ejemplo, el nmero octal 2738 tiene un valor que se calcula as: 2*8 + 7*8 + 3*8 = 2*64 + 7*8 + 3*1 = 18710
11
8 2 1 0

10

1. Introduccin: codificacin binaria

Sistemas de numeracin

Conversin entre nmeros decimal y octal. La conversin de un nmero decimal a octal se hace mediante divisiones sucesivas por 8 y colocando los restos obtenidos en orden inverso, las fracciones decimales son multiplicadas por 8. Por ejemplo, para escribir en octal el nmero decimal 12210 tendremos que hacer las siguientes divisiones: 122 : 8 = 15.25 residuo : 2 15 : 8 = 1.875 residuo : 7 1 : 8 = 0.125 residuo : 1 Tomando los restos obtenidos en orden inverso tendremos la cifra octal:
12

12210 = 1728

1. Introduccin: codificacin binaria

Sistemas de numeracin

Conversin entre nmeros octal y decimal. La conversin se realiza conociendo el peso de cada posicin en una cifra octal. Por ejemplo, para convertir el nmero 2378 a decimal basta con desarrollar el valor de cada dgito: 2*8 + 3*8 + 7*8 = 128 + 24 + 7 = 15910 2378 = 15910
2 1 0

13

1. Introduccin: codificacin binaria

Sistemas de numeracin

2. Sistemas de numeracin hexadecimal. En el sistema hexadecimal el valor de cada uno de estos smbolos depende, como es lgico, de su posicin, que se calcula mediante potencias de base 16. Calculemos, a modo de ejemplo, el valor del nmero hexadecimal 1A3F16: 1A3F16 = 1*16 + A*16 + 3*16 + F*16
3 2 1 0

1*4096 + 10*256 + 3*16 + 15*1 = 6719 1A3F16 = 671910

14

1. Introduccin: codificacin binaria

Sistemas de numeracin

2. Sistemas de numeracin hexadecimal. Utilizando la tcnica habitual de divisiones sucesivas, la conversin de un nmero decimal a hexadecimal, los decimales que quedan se multiplican por 16. Por ejemplo, para convertir a hexadecimal del nmero 173510 ser necesario hacer las siguientes divisiones: 1735 : 16 = 108.4375 Residuo: 7 Residuo : C es decir, 1210 108 : 16 = 6.75 Residuo: 6 6 : 16 = 0.375 De ah que, tomando los restos en orden inverso, resolvemos el nmero en hexadecimal: 173510 = 6C716
15

1. Introduccin: codificacin binaria

Sistemas de numeracin

Conversin de nmeros binarios a octales y viceversa. Cada dgito de un nmero octal se representa con tres dgitos en el sistema binario. Por tanto, el modo de convertir un nmero entre estos sistemas de numeracin equivale a "expandir" cada dgito octal a tres dgitos binarios, o en "contraer" grupos de tres caracteres binarios a su correspondiente dgito octal. Por ejemplo, para convertir el nmero binario 1010010112 a octal tomaremos grupos de tres bits y los sustituiremos por su equivalente octal: 1012 = 58 0012 = 18 0112 = 38 y, de ese modo:
16

1010010112 = 5138

1. Introduccin: codificacin binaria

Sistemas de numeracin

Conversin de nmeros binarios a octales y viceversa. La conversin de nmeros octales a binarios se hace, siguiendo el mismo mtodo, reemplazando cada dgito octal por los tres bits equivalentes. Por ejemplo, para convertir el nmero octal 7508 a binario, tomaremos el equivalente binario de cada uno de sus dgitos: 78 = 1112 58 = 1012 08 = 0002 y, por tanto: 7508 = 1111010002
17

1. Introduccin: codificacin binaria

Sistemas de numeracin

Conversin de nmeros binarios a hexadecimales y viceversa. La conversin entre nmeros hexadecimales y binarios se realiza "expandiendo" o "contrayendo" cada dgito hexadecimal a cuatro dgitos binarios. Por ejemplo, para expresar en hexadecimal el nmero binario 1010011100112 bastar con tomar grupos de cuatro bits, empezando por la derecha, y reemplazarlos por su equivalente hexadecimal: 10102 = A16 01112 = 716 00112 = 316 y, por tanto: 1010011100112 = A7316 En caso de que los dgitos binarios no formen grupos completos de cuatro dgitos, se deben aadir ceros a la izquierda hasta completar el ltimo grupo. Por ejemplo:

18

1. Introduccin: codificacin binaria

Sistemas de numeracin

Conversin de nmeros binarios a hexadecimales y viceversa. La conversin de nmeros hexadecimales a binarios se hace del mismo modo, reemplazando cada dgito hexadecimal por los cuatro bits equivalentes de la tabla. Para convertir a binario, por ejemplo, el nmero hexadecimal 1F616 hallaremos en la tabla las siguientes equivalencias: 116 = 00012 F16 = 11112 616 = 01102 y, por tanto:
19

1F616 = 0001111101102

1. Introduccin: codificacin binaria

Tarea:

Realizar las conversiones siguientes. Ejercicio 1: Expresa, en cdigo binario, los nmeros decimales siguientes: 191, 25, 67, 99, 135, 276 Ejercicio 2: Averigua cuntos nmeros pueden representarse con 8, 10, 16 y 32 bits y cul es el nmero ms grande que puede escribirse en cada caso. Ejercicio 3: Dados dos nmeros binarios: 01001000 y 01000100 Cul de ellos es el mayor? Podras compararlos sin necesidad de convertirlos al sistema decimal?
20

Introduccin: codificacin binaria

Tarea:

Realizar las conversiones siguientes. Ejercicio 5: Convierte los siguientes nmeros decimales en octales: 6310, 51310, 11910 Ejercicio 6: Convierte al sistema decimal los siguientes nmeros octales: 458, 1258, 6258 Ejercicio 7: Expresa en el sistema decimal las siguientes cifras hexadecimales: 2BC516, 10016, 1FF16 Ejercicio 8: Convierte al sistema hexadecimal los siguientes nmeros decimales: 351910, 102410, 409510

21

Introduccin: codificacin binaria

Tarea:

Realizar las conversiones siguientes. Ejercicio 9: Convierte los siguientes nmeros binarios en octales: 11011012, 1011102, 110110112, 1011010112 Ejercicio 10: Convierte los siguientes nmeros octales en binarios: 258, 3728, 27538 Ejercicio 11: Convierte a hexadecimales los siguientes nmeros binarios: 10101001010111010102, 1110000111100002, 10100001110101112 Ejercicio 12: Convierte a binario los nmeros hexadecimales siguientes: 7A5D16, 101016, 8F8F16

22

Contenido

Tema 2. Componentes digitales

1. Introduccin codificacin binaria.

2. lgebra de conmutadores.
3. Compuertas lgicas. 4. Sistemas combinacionales. 5. Elementos de memoria. 6. Sistemas secuenciales.
23

2. lgebra de conmutadores
lgebra de Boole. Definicin axiomtica

Se define como lgebra de Boole a un sistema matemtico con un conjunto de elementos B (dominio) y dos operaciones binarias cerradas () y (+) siempre y cuando se cumplan los siguientes postulados:

Convenciones
Operador suma: a+b ,suma lgica

Operador del producto: ab=ab, multiplicacin lgica

Precedencia: precede a + (ab) + (cd) = ab + cd

24

2. lgebra de conmutadores
lgebra de Boole. Definicin axiomtica

Postulados de Huntington P1: Propiedad conmutativa: x,y B (a) x+y = y+x (b) xy = yx P2: Propiedad distributiva: x,y,z B (a) x(y + z) = xy + xz (b) x+(y z) = (x+y) (x+z)

25

2. lgebra de conmutadores
lgebra de Boole. Definicin axiomtica

P3: Postulado de los elementos de identidad: para xB (a) existe un elemento de identidad con respecto al operador + es designado por el smbolo 0 y cumple: x+0=0+x=x (b) existe un elemento de identidad con respecto al operador es designado por el smbolo 1 y cumple: x1=1x=x P4: Axiomas del complemento: x B, x B que cumple: (a) x+x = 1 (b) xx = 0

26

2. lgebra de conmutadores
Teoremas del lgebra de Boole.

T1: Teorema de idempotencia (a) x + x = x (b) xx = x T2: Teorema de los elementos dominantes (a) x + 1 = 1 (b) x0 = 0 T3: Ley involutiva (x) = x T4: Teorema de absorcin (a) x + xy = x (b) x(x+y) = x
27

2. lgebra de conmutadores
Teoremas del lgebra de Boole.

T5: Teorema del consenso (a) x + (xy) = x+y (b) x(x+y) = xy T6: Teorema asociativo (a) x+(y+z)= (x+y)+z (b) x(yz)=(xy) z T7: Leyes de DeMorgan (a) (x+y) = xy (b) (xy) = x + y

28

2. lgebra de conmutadores
lgebra de Boole. Objetivo

Establecer una relacin entre el lgebra de Boole y los circuitos de conmutacin. Es un tipo particular del lgebra de Boole: lgebra de conmutacin. En este lgebra: B={0,1} El lgebra de Conmutacin cumple todos los postulados y propiedades del lgebra de Boole.
x 0 0 1 1
29

y 0 1 0 1

x+y (or) 0 1 1 1

xy (and) 0 0 0 1 x x (not)

0 1

1 0

Tabla. Operaciones del algebra de conmutacin.

Contenido

Tema 2. Componentes digitales

1. Introduccin codificacin binaria.

2. lgebra de conmutadores.
3. Compuertas lgicas. 4. Sistemas combinacionales. 5. Elementos de memoria. 6. Sistemas secuenciales.
30

3. Compuertas lgicas
Para que el lgebra de conmutacin efecte tareas reales, deben existir dispositivos fsicos que realicen las operaciones del lgebra de conmutacin con exactitud y con el menor retraso posible. Compuerta es el nombre genrico dado a un dispositivo fsico que efecta cualesquiera de las operaciones de conmutacin.
AND

OR

NOT

31

Figuras. Simbolo de la funcin lgica, a) contactos, b) normalizada, c) no normalizada

3. Compuertas lgicas
No hay problema al tener ms de dos entradas para los operadores booleanos bsicos AND y OR, debido a la ley asociativa.

NAND

NOR

XNOR

32

Figuras. Simbolo de la funcin lgica, a) contactos, b) normalizada, c) no normalizada

3. Compuertas lgicas

Tablas de verdad para operaciones bsicas.

NOT x 0 y 0 x 1

AND xy 0

OR x+y 0

XOR xy+xy 0

NAND x+y 1

NOR xy 1

XNOR xy+xy 1

0
1 1

1
0 1

1
0 0

0
0 1

1
1 1

1
1 0

1
1 0

0
0 0

0
0 1

Tablas de verdad para operaciones bsicas.

33

3. Compuertas lgicas
Representacin de funciones de conmutacin.

Tablas de verdad. En una tabla se representan dos columnas. En la primera de ellas se escriben todas las combinaciones de las variables de entrada en orden binario. En la otra columna se anota el valor que toma la funcin para cada combinacin de las variables de entrada. Ejemplo. Ntese que para n variables a necesitara una tabla fde 2n se b c filas.
a 0 0 1 1 b 0 1 0 1 f 1 0 1 0 0 0 0 0 1 1
Tablas de verdad. Ejemplos para n=2

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

1 0 1 0 0 0 0 1

1 1

34 Tablas de verdad. Ejemplos para n=3

3. Compuertas lgicas
Trabajo.

Los ejercicios del trabajo se mandaran por correo. En el archivo se especifica los ejercicios, como se van a implementar y donde y cuando se realizaran.

35

Contenido

Tema 2. Componentes digitales

1. Introduccin codificacin binaria.

2. lgebra de conmutadores.
3. Compuertas lgicas. 4. Sistemas combinacionales. 5. Elementos de memoria. 6. Sistemas secuenciales.
36

4. Sistemas combinacionales
Un circuito digital combinacional es aquel que implementa funciones de conmutacin cuyas salidas en un instante, t, dependen slo del valor de las entradas en ese mismo instante. El circuito consta de puertas lgicas interconectadas entre s sin que haya lazos de realimentacin. Hay dos enfoques principales: si es conocido el circuito y se desea establecer cul es la operacin que realiza, se trata del anlisis. Si se plantea el problema contrario, conocida la funcin hay que obtener el circuito, se trata del diseo o sntesis. En este capitulo combinacionales. se tratar sobre anlisis de los circuitos

37

Figura. Circuito combinacional.

4. Sistemas combinacionales
Anlisis de circuitos.

El objetivo principal del anlisis de un circuito combinacional es, por tanto, obtener una representacin de la funcin de conmutacin que implementa. A este objetivo se le llama anlisis lgico del circuito. Aunque el anlisis lgico es el objetivo principal no es el nico aspecto que debe contemplar un buen anlisis de un circuito. Otros aspectos que se deben considerar son: El coste del circuito. Una manera de medir el coste es a travs del nmero de puertas lgicas y conexiones entre puertas del circuito. Un anlisis de parmetros elctricos. Se debe establecer la tecnologa en la que se implementa el circuito y evaluar, en funcin de las caractersticas elctricas de la misma, el rendimiento del circuito en cuanto a mrgenes de ruido, potencia disipada, etc .
38

4. Sistemas combinacionales
Anlisis de circuitos.

Un anlisis temporal. Este tipo de anlisis consiste en, dado un patrn de entradas, determinar la forma de onda de las seales de salida considerando los retrasos de propagacin de las puertas lgicas. El anlisis temporal sirve para verificar si el circuito realiza correctamente la funcin de conmutacin o si, por el contrario, existen fenmenos transitorios, as como para calcular los valores mximos y mnimos de los tiempos de propagacin que determinan la velocidad de operacin del circuito . Este captulo est centrado en el anlisis de circuitos a nivel de puertas lgicas.

39

4. Sistemas combinacionales
Anlisis de circuitos.

Mapas de Karnaugh. Minitrminos. Es un mtodo para encontrar la forma ms sencilla de una funcin lgica. Definiciones. Valor lgico de un minitrmino. Deben tener un valor lgico, y es el que resulta de la operacin que se realiza entre las variables. lgicamente 0 1.

Minitrmino. Es cada una de las combinaciones posibles entre todas las variables disponibles, por ejemplo con 2 variables obtienes 4 minitrminos; con 3 obtienes 8; con 4, 16 etc., es decir, la cantidad de minitrminos es 2n, donde n es el nmero de variables disponibles.
40

Numeracin de un minitrmino. Cada minitrmino es numerado en decimal de acuerdo a la combinacin de las variables y su equivalente

4. Sistemas combinacionales
Anlisis de circuitos.

Mapas de Karnaugh. Minitrminos.

a 0 0 b 0 1 minitrmin o minitrmino 1 minitrmino 2 3

Diagrama. Posicin de los minitrmino minirminos. 1 0

El Mapa de Karnaugh representa la misma tabla de verdad a travs 1 1 minitrmino de una matriz, en la cual en la primer fila y la primer columna se 4 indican las posibles combinaciones de las variables.

41

4. Sistemas combinacionales
Anlisis de circuitos.

Mapas de Karnaugh. Minitrminos. Nota. Los nmeros en color rojo representan las posiciones en que se deben colocar los valores 0 y 1, contenidos en una tabla de verdad.
a/b 0 1 0 1 3 1 2 4 a/bc 00 0 1 1 5 01 2 6 11 4 8 10 3 7

Diagrama. Ejemplo para 2 variables.

Diagrama. Ejemplo para 3 variables.

ab/cd 00 01 11
42

00 1 5 13 9

01 2 6 14 10

11 4 8 16 12

10 3 7 15 11

10

Diagrama. Ejemplo para 4 variables.

4. Sistemas combinacionales
Anlisis de circuitos.

Mapas de Karnaugh. Ejemplo.

Tabla de verdad. Ejemplo para 3 variables.

Mapa de Karnaugh. Se han colocado los minitrminos de acuerdo a las posiciones antes dichas (nmeros en color rojo). Por ejemplo el primero y el ltimo minitrmino.

43

4. Sistemas combinacionales
Anlisis de circuitos.

Mapas de Karnaugh. Ejemplo.

Posteriormete se agrupan solamente los 1s, si estn solos, en pares, en 4 y 8.

44

Por lo tanto, la salida s=ab+ac

Finalmente se observa en el grupo de unos que entre la primera y segunda columna el nmero que cambia de valor es el c, por lo tanto, no se agrega a la ecuacin. Debido a que a y b valen cero, se ponen negados.

4. Sistemas combinacionales
Trabajo.

Los ejercicios de la trabajo se mandaran por correo. En el archivo se especifica los ejercicios, como se van a implementar y donde y cuando se realizaran.

45

Bibliografia

N. Balananian, B. Carlson, Principios de diseo lgico digital, editorial CECSA, ISBN 970-24-0256-5, primera edicin 2002 C. Baena, M. Bellido, A.J. Molina, M. del Pilar Parra, M. Valencia, Problemas de circuitos y sistemas digitales , editorial Mc Graw-Hill ISBN 84-481-096 http://wims.unice.fr/wims/wims.cgi

46