Electronic A Digital

Fundamentos de Electrnica .
ELECTRNICA DIGITAL
Fundamentos de Electrnica .2
Sistema Digital. Paso de mundo analgico a digital. Tipos de Sistemas Digitales. Representacin de la informacin. Sistemas de Numeracin. Cambios de Base. Sistema Binario, hexadecimal y octal. Representacin de nmeros negativos. Funciones Lgicas. lgebra de Boole. Propiedades. Tabla de verdad. Simplificacin algebrica. Funciones bsicas: AND, OR, NOT, NAND Y NOT. Anlisis y diseo de circuitos combinacionales.
Fundamentos de Electrnica .3
Sistema Digital. Paso de mundo analgico a digital. Tipos de Sistemas Digitales.
Ampliacin de Fsica y Electrnica .4
CONCEPTO DE SISTEMA:
Cualquier mtodo capaz de transmitir o de procesar informacin. En los sistemas, la informacin se representa por medio de cantidades fsicas (seales). Ej. Cantidades fsicas: voltajes, intensidades, cantidad de luz, volumen de agua, cantidad de arena en un reloj...
TIPOS DE SISTEMAS:
ANALGICOS: Las cantidades fsicas son analgicas, no estn limitadas a un valor concreto (continuidad fsica de cualquier seal real). DIGITALES: Las cantidades fsicas que representan la informacin slo pueden tomar una serie de valores discretos. Ej.: Sistema binario: slo pueden tomar dos valores, 0 o 1.
Fundamentos de Electrnica
CARACTERSTICAS DE LOS SITEMAS DIGITALES: SINCRONOS/ASINCRONOS: dependen o no de una seal de reloj. COMBINACIONALES/SECUENCIALES: no dependen o si dependen de la historia previa del sistema. TRANSMISIN SERIE/PARALELO: forma de transmitir o recibir, secuencialmente o toda la informacin a la vez.
Universidad Rey Juan Carlos
Ejemplo de digitalizacin: Sensor de presin analgico
Fundamentos de Electrnica.
Ejemplo de digitalizacin: Sensor de presin analgico PROBLEMAS: 1. v = F(Vpila) envejecimiento o descarga de la pila ERROR. 2. Lectura del voltmetro = f(estado de la lnea elctrica, humedad, polucin del medio...). SOLUCIN POSIBLE: Dividimos el rango total de posibles valore para P en n intervalos (n precisin). Por ejemplo, n = 8 en nuestro ejemplo: sustituimos R variable por contacto deslizante, en cada t contacta con una y slo una de las 8 posibles posiciones.
Fundamentos de Electrnica. 7
Sensor de Presin: sistema de transmisin en paralelo
Estructura y Tecnologa de Computadores
NOTAR: No importa que la bombilla luzca mucho o poco (estado

que se distinga encendido de apagado.
de la pila o de la lnea), siempre
Errores fcilmente detectables: o no luce ninguna o luce ms de una bombilla.
SISTEMA DIGITAL: o hay contacto luce V= Vo 1 o no hay contacto no luce V = 0 0 VENTAJA: Magnitud fsica binaria
No importa que la bombilla luzca poco o mucho con tal de distinguir bien encendido de apagado. Los sistemas analgicos han de ser siempre precisos con los sitemas digitales podemos alcanzar la precisin que queramos.
INCONVENIENTE:
9 hilos ms caro...
SOLUCIN: sistema en paralelo codificado Fundamentos de Electrnica.
Sensor de Presin: sistema de transmisin en paralelo codificado Estado

001 010 011 100 101 110 111
valor bombillas presin 000 0 1 2 3 4 5 6 7
t la informacin viene representada por el estado de varias magnitudes digitales (varios bits) con un a codificacin adecuada.
Sensor de Presin: Sistema de transmisin en serie
La informacin queda representada por el estado sucesivo de una misma magnitud digital los bits de informacin se transmiten en serie a travs de una misma lnea.
EN PARALELO codificacin ESPACIAL. bits del cdigo en posiciones pero en el mismo t. Ms rpido (varios bits en el mismo t), pero ms caro (+ lneas). EN SERIE codificacin TEMPORAL. bits del cdigo en t. Ms lentos, pero ms baratos (componentes).
SIST. DE INFORMACIN
12
Estructura y Tecnologa de Computadores Universidad Rey Juan Carlos
Introduccin: sistemas combinacionales
13
X1 X2 Xn-1 Xn
Para cada t, la salida slo depende del valor de las variables de entrada para ese mismo t. No importa la historia anterior, es decir, las salidas en instantes anteriores.
. . Circuito Combinacional
F(X1, X2,.., Xn-1, Xn.)
14
Se pueden plantear dos tipos de problemas: dado un circuito combinacional: obtener la funcin lgica que lo caracteriza: ANLISIS dada una funcin lgica: construir el circuito asociado empleando puertas lgicas elementales: DISEO
No existe un mtodo general para estas dos tareas, pero podemos establecer un orden lgico de tareas a realizar:
ANLISIS DE CIRCUITOS COMBINACIONALES Obtener a partir de un determinado circuito, las funciones lgicas mnimas que representan el comportamiento del mismo: 1- Determinar todas las entradas. 2- Salidas en cada etapa. 3- ltimo nivel: Funcin lgica. 4- Minimizar o simplificar si es posible. 5- Especificar funcin de salida.
16
DISEO DE CIRCUITOS COMBINACIONALES

Obtener el circuito lgico mnimo que funciones con las especificaciones iniciales: 1- Especificaciones del problema a disear. Simular problema sealando entradas y salidas. 2- Construir tabla de verdad de la funcin lgica a implementar. 3- Expresin cannica. 4- Simplificar por alguno de los mtodos conocidos. Si la implementacin se va a realizar empleando un determinado tipo de puertas lgicas (NAND, NOR..), y/o un nmero de entradas prefijado, realizar las transformaciones adecuadas en f para que la expresin final simplificada resulte en la forma deseada. 5- Realizar diseo, segn las opciones especificadas.
Estudiaremos circuitos combinacionales construidos e implementados en circuitos integrados ( dispositivos MSI): Circuitos Aritmticos Multiplexores Decodificadores Codificadores (con y sin prioridad) Sumadores Generadores de paridad Comparadores
18
Sistema Secuencial
En los sistemas secuenciales la salida Z en un determinado instante de tiempo ti depende de X en ese mismo instante de tiempo ti y en todos los instantes temporales anteriores. Para ello es necesario que el sistema disponga de elementos de memoria que le permitan recordar la situacin en que se encuentra ( estado).
G : funcin de salida Z(t) = G(X(t),S(t)) S(t + 1) = H(X(t),S(t)) H : funcin de transicin
X(t)
G,H
Z(t)
Realimentacin S(t) S(t+1) memoria
X(t): entrada actual Z(t): salida actual S(t): estado actual S(t+1): estado prximo
Como un sistema secuencial es finito, tiene una capacidad de memoria finita y un conjunto finito de estados posibles mquina finita de estados (FSM: finite state Fundamentos de Electrnica. machine).
19
20
REPRESENTACIN DE LA INFORMACIN
Representacin de la informacin: Introduccin

El mundo real es infinito, resulta imposible su representacin completa necesidad de acotar el rango de representacin. En el mundo de los computadores, la informacin consiste en seales elctricas cuyas valores se asocian a dos valores, alto y bajo. Esto es as porque: los dispositivos electrnicos dos estados dos dgitos 0 y 1. El rea de diseo es limitada la memoria, la CPU, los buses y la E/S tienen tamaos fijos.
0L/1L Vout
digitales distinguen slo
1L/0L Vin

En un computador existen dos tipos de informacin clave: los datos e instrucciones. La eleccin de qu tipo de datos e instrucciones se pueden manejar y utilizar, as como de qu representacin van a tener, son las decisiones ms importantes y decisivas que deben tomar los diseadores de un nuevo computador.
1101
UC
0100
0 1 MUX 0 1 MUX
1010 1
UC
0100
Reg 0
0100 11111
UC Estado
ALU
Reg n-1
01 0000
AC
22

Dentro del computador, el sistema de representacin de la informacin depende diversos factores: de los elementos que se van a representar: cadenas alfanumricas de texto, nmeros, control, etc. del tipo de codificacin (asignacin de un vector binario a un elemento discreto de informacin): binario puro, magnitud y signo, etc. de otras caractersticas: paridad, redundancia, tolerancia a fallos, etc. Se pueden distinguir sistemas de representacin: alfanumricos: representan caracteres de texto (letras, dgitos, signos de puntuacin y caracteres de control) con diferentes codificaciones, siendo la principal: de 8 bits: 256 (28) caracteres representables. Fundamentos utilizado), ASCII extendido (msde Electrnica. EBCDIC.
23

numricos: representan nmeros con diferentes codificaciones: coma fija: la posicin de la coma est predefinida, y se usar para representar nmeros enteros suele
sin signo: positivos. con signo: enteros positivos y negativos codificados en: magnitud y signo, complemento a la base, complemento restringido a la base y representacin en exceso. coma flotante:representacin de nmeros con notacin cientfica (exponentes), con coma variable. IEEE 754: estndar de coma flotante. especiales: se utilizan para detectar y corregir errores en la transmisin de informacin, facilitar operaciones aritmticas, etc. Algunos cdigos importantes son: el cdigo Gray, exceso-3, cdigo de Hamming.
24
Sistemas de Numeracin Ejemplos: sistema decimal: 10 smbolos: {0,1,2,3,4,5,6,7,8,9} valor posicional: unidades, decenas... N10 = ai10i, 10 es la base 23110= 2 102+3 101+1 100 sistema binario: {0,1}, B= 2 sistema hexadecimal: {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}, B = 16 sistema octal:{0,1,2,3,4,5,6,7}, B= 8
Sistemas de Numeracin: definiciones Se entiende por sistema de numeracin al conjunto finito de puntos (smbolos) con unas reglas de asignacin cada uno y slo un posible significado a las posibles asignaciones formadas por dichos smbolos. Tiene un valor posicional. Caracterizados por una base, B (nmero mximo de smbolos que se utilizan).
N B = a n B n + a n 1 B n 1 + ... a 0 B 0 + a 1 B 1 + ...
26
Sistemas de Numeracin: definiciones
Resolucin de la representacin: diferencia entre un nmero representable y el inmediato siguiente. Es el mximo error cometido en la representacin. Rango de representacin: intervalo entre el menor y el mayor nmero representable.
27
Sistemas de Numeracin: cambios de base N en base n decimal: se opera el polinomio

Ej.: 251,246 = 262+5 61+1 60+2 6-1+4 6-2= 103,44410 4565 = cuidado! El 5 a este sistema en base 5
Decimal base n: hay que distinguir entre parte entera y parte decimal
parte entera: se divide el nmero tantas veces sea posible por la base a la que se quiere pasar el ltimo cociente y los restos forman el nmero ya en la nueva base. Ej.: 34810 base 5
348
48 3
5 69 5 19 13 4 3 5 2
28
34810 =23435
Sistemas de Numeracin: cambios de base Decimal base n: hay que distinguir entre parte entera y parte decimal
parte decimal: se multiplica por la nueva base y se le resta al resultado la parte entera, as sucesivamente hasta conseguir un resultado 0 peridico. Los nmeros restados forman la parte decimal en la nueva base.
Ej.: 0,35610 base 5 0,35610 =0,134225
Restar:
0,3565=1,780 0,7805=3,900 0,9005=4,500 0,5005=2,500 0,5005=2,500 1 3 4 2 2
29
Sistemas de Numeracin: sistemas posicionales

Sistema binario (coma fija sin signo o binario puro): utilizado en
electrnica digital, es el ms utilizado en informtica. B=2, {0,1}n Rango:[0,2n-1] Resolucin: 1 unidad N de n bits, 2n combinaciones Notacin: L.S.B y M.S.B, peso
Sistema hexadecimal:
B=16, {09,A,B,C,D,E,F} muy til para convertir directamente nmeros binarios de 4 bits, muy utilizado en microcomputadores para representar grupos de dgitos binarios. De hecho, cada n binario de 4 bits (0000 1111) puede ser representado por un nico dgito hexadecimal. Muy usado en programacin ya que divide la longitud de las palabras por cuatro.
Sistemas de Numeracin: sistemas posicionales

Sistema octal:
B = 8, {0,1,2,3,4,5,6,7} util tambin por lo sencillo que es pasar a binario y viceversa se hacen grupos de tres, cada n binario de 3 bits (000 111) puede ser representado por un nico dgito octal.
0 17, en binario, octal y hexadecimal

Decimal Binario Octal Hexadecimal 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 10 8 11 9 12 A 13 B 14 C 15 D 16 E 17 F 20 10
31
Sistemas de Numeracin:
Resumen Mtodos de conversin para las bases ms comunes Binario a: Octal Hexadecimal Decimal Octal a: Binario Hexadecimal Decimal Hexadecimal a: Decimal Octal Binario Sustitucin: grupos de tres Sustitucin: grupos de cuatro. Suma polinomio Sustitucin: por registro de 3 bits Sustitucin: por binario de 4 bits Suma polinomio Suma polinomio Sustitucin Sustitucin
32
Sistemas de Numeracin:
Ejemplos mtodos de conversin para las bases ms comunes convertir el nmero (1101001,11101)2 a octal. (1101001,11101)2 = ( 001 101 001, 111 010)2 = (151,72)8 =( 1 5 1 , 7 2)8 convertir el nmero (69,E)16 a binario. 9 , E )16 (69,E)16 = ( 6 ( 0110 1001, 1110 )2 = (1101001,111)2
33
Representacin de nmeros negativos

Hasta ahora hemos supuesto que todos los nmeros son positivos. Sin embargo, los computadores deben tratar tanto con nmeros positivos como negativos. Adems necesitamos circuitos que sean capaces de realizar operaciones aritmticas con dichos nmeros. Unos de los objetivos buscados a la hora de encontrar un mtodo de representacin de los nmeros negativos es el conseguir circuitos digitales que realicen las operaciones aritmticas lo ms simples posible. En particular, se trata de aprovechar los circuitos sumadores diseados para realizar operaciones de resta sin tener que realizar modificaciones en dichos circuitos. Si los nmeros negativos se representan convenientemente, la operacin resta pueden convertirse en una suma y realizarse mediante un circuito sumador.
34
Representacin de nmeros negativos
Hay cuatro formas bsicas para representar nmeros enteros con signo: representacin con signo y magnitud representacin con complemento a 1 representacin con complemento a 2 representacin mediante exceso o sesgo
35
Representacin de nmeros negativos:

representacin con signo y magnitud Se aade un bit para el signo: 0 positivo 1 negativo Negar un nmero supone invertir el bit de signo. Con n bits, el rango es: -(2 n-1-1) a 2 n-1-1. Dos representaciones para el cero. Ej.: 1001 = -1 0110 = +6 011 = +3 101011 = -11 7= 0111 3= 0011 1= 0001
-0= 1000 -7= 1111
0= 0000
36

criterio de los complementos Un nmero negativo puede ser escrito como el complemento del correspondiente positivo, donde el complemento es una operacin como la suma o la resta. Se puede obtener el complemento de un nmero N de n dgitos en cualquier base: complemento a la base: CB(N)=Bn - N CB-1(N)=Bn-1 - N
binario
C2(N2)=2n - N2 C1(N2)=2n-1 - N2
complemento a la base -1:
binario
37

criterio de los complementos Ej.: C10(127)=1000 - 127=873 C10(13)=100 - 13=87 C10(104)=1000 - 104=896 C10(0)=10 -0=10 C2(0100)=10000 - 0100=1100 C2(011)=1000 - 011=101 C2(00)=100 - 00=100
C9(127)=1000-1 - 127=999-127= 872 C9(13)=100-1 - 13=99-13=86 C9(104)=1000-1-104=999-104=895
C1(0100)=1111 - 0100=1011 C1(011)=111 - 011=100 C1(00)=11 - 00=11
38

criterio de los complementos: reglas de obtencin Complemento a la base: CB(N)=Bn - N:
Se forma el nmero base con un 1 seguido de tantos ceros como dgitos tenga el nmero a complementar. El complemento se obtiene restando el nmero base menos el nmero a complementar. El complemento tiene tantos dgitos como el original.
Complemento a la base -1: CB-1(N)=Bn-1 - N:

Se forma el nmero base con tantos dgitos de valor la base menos 1 tenga el nmero a complementar. El complemento se obtiene restando el nmero base menos el nmero a complementar. El complemento tiene tantos dgitos como el original.
como

criterio de los complementos: sistema binario Complemento a base 1: C1(N2)=2n-1 - N2:
Se obtiene invirtiendo los ceros por unos y viceversa de los nmeros a complementar, es decir, negando el original. Negar un nmero supone obtener su complemento a 1. Con n bits, el rango es: -(2n-1-1) a 2n-1-1. Ej.: 8 bits, -127 a 127 Existen el +0 y el -0. Su interpretacin decimal no es inmediata.
Ej.: 17 = 010001
101110Ca1 invertir
40

criterio de los complementos: sistema binario Complemento a base 2: C2(N2) = 2n - N2:
Se obtiene sumando 1 al complemento a base 1 del nmero a complementar. Negar un nmero supone obtener su complemento a 2. Con n bits, el rango es: -(2n-1) a 2n-1-1. Ej.: 8 bits, -128 a 127 Slo existe el 0: 0000 Es cmodo para operar
Ej.: 17 = 010001
101110Ca1 invertir
101111Ca2= -17
+1
41

criterio de los complementos: conversin N10 C-2: -110 convertir a binario 10000001 complementar a 1 11111110 11111111 +1
conversin C-2 N10 : 11111000 Complementar a 1 10000111 +1 10001000
B.S
magnitud
- Fundamentos de Electrnica. 8 10
42

criterio de exceso con sesgo
El cdigo se forma sumando cierto valor al nmero original. Para codificar un nmero decimal con signo en binario con sesgo se procede como sigue: Al nmero decimal se le suma el sesgo exceso. Este nmero suele ser 2 n-1 2 n-1-1, donde n es el nmero de bits. Este nuevo nmero obtenido es codificado en binario puro, convirtindose en el nmero codificado. Con n bits y sesgo 2 n-1-1, el rango es: -(2n-1+1) a +2n-1. Ej.: 8 bits con 127: -127 a 128. Slo existe una representacin para el 0. Se utiliza para representar el exponente de la representacin en coma flotante. sesgo
43

criterio de exceso con sesgo
Ej.: transforma los nmeros +3 y -5 a binario de cuatro bits. Binario con exceso a 7: (sesgo = 2 4-1-1=7) XS7(+3) = +3+7 = 10 = 1010 XS7(-5) = -5+7 = 2 = 0010 Binario con exceso a 8: (sesgo = 2 4-1=8) XS8(+3) = +3+8 = 11 = 1011 XS8(-5) = -5+8 = 3 = 0011
Ej.: realiza la operacin inversa para 1111 y 0101. sesgo = 2 4-1-1=7 1111 = 15- 7 = 8 0101 = 5 - 7 = -2 sesgo = 2 4-1=8 1111 = 15- 8 = 7 0101 = 5 - 8 = -3
44

comparacin entre los distintos cdigos binarios con signo
C-1
Interpretacin Negacin No inmediata C-1.sencillo
C-2
No inmediata C-2.sencillo
sesgo mag.signo
No inmediata No sencillo Inmediata Bit de signo.Fcil
[-2
n-1
Rango Duplicidad 0 Simetra 0 Operatividad
[-2
n-1
+1,2
n-1
-1]
[-2
n-1
,2
n-1
-1]
[-2 [-2
n-1 n-1
,2 n-1 -1] +1,2 n-1 ]
+1,2
n-1
-1]
SI NO Sencilla
NO NO Sencilla
NO SI Normal
SI NO complicada
45
+8 +7 +6 +5 +4 +3 +2 +1 +0 -0 -1 -2 -3 -4 -5 -6 -7 -8
MS -0111 0110 0101 0100 0011 0010 0001 0000 1000 1001 1010 1011 1100 1101 1110 1111 --
C-1 C-2 XS-7 XS-8 -----1111 --0111 0111 1110 1111 0110 0110 1101 1110 0101 0101 1100 1101 0100 0100 1011 1100 0011 0011 1010 1011 0010 0010 1001 1010 0001 0001 1000 1001 0000 0000 0111 1000 --------1111 1111 0110 0111 1110 1110 0101 0110 1101 1101 0100 0101 1100 1100 0011 0100 1011 1011 0010 0011 1010 1010 0001 0010 1001 1001 0000 0001 1000 1000 ------ Fundamentos de Electrnica. 0000
46
Representacin de nmeros negativos: Recordar: los nmeros positivos se escriben igual sea cual sea el convenio elegido siempre se ha indicar el convenio elegido para saber qu nmero decimal se representa al representar nmeros con signo, el MSB es el BS (bit de signo), se pierde capacidad de representacin. dos representaciones del cero circuitos electrnicos deben verificar las dos
48
ALGEBRA DE BOOLE Punto de partida: Sistema binario, [0,1], se representa por dos voltages. Herramientas matemticas para manipular las seales binarias con el fin de DISEAR CIRCUITOS DIGITALES. Def.: Algebra de Boole. Un conjunto B dotado con dos operaciones algebricas + y - es un lgebra de Boole si y slo si se verifican los postulados:
1- las operaciones + y - son conmutativas: a+b = b+a ; ab=ba, a y b B. 2- 0 y 1 B tal que: a +0 = 0+a= a ; a 1 = 1 a = 1 a B. 3- cada operacin es distributiva respecto de la otra: a+(b c) = (a+b) (a+c); a (b+c) = a b+a c, a y b B. 4- a B su complemetario, ca, B tal que: a + ca = 1; aca = 0. (ca =
49
ALGEBRA DE BOOLE
50
PROPIEDADES DEL LGEBRA DE BOOLE Teorema 1 (IDEMPOTENCIA): Para todo elemento del lgebra de Boole se cumple: b = b + b; b = bb
Teorema 2: Para todo elemento del lgebra de Boole se cumple:
1 = b +1; 0 = b0 Teorema 3 (LEY DE ABSORCIN):Para todo elemento del lgebra de Boole se cumple: a + ab = a; a(a+b)=a Teorema 4: En un lgebra de Boole, las operaciones suma y producto son asociativas: a + (b +c ) =(a + b)+ c = a + b + c; a(bc) = (ab)c = abc
51
PROPIEDADES DEL LGEBRA DE BOOLE Teorema 5: Para todo elemento del lgebra de Boole existe complementario, el cual es nico. Teorema 6 (TEOREMA DE MORGAN): Para todo elemento del lgebra de Boole se cumple:
a + b + c + ... f = a b c ... f a b c ..... f = a + b + c + ... + f

Teorema 7 (TEOREMA DE SHANNON): El complementario de una funcin se obtiene reemplazando cada variable por su complementaria y, al mismo tiempo, intercambiando las operaciones + y .
f ( x1 , x2 ,..., xn ,+,) = f ( x1 , x2 ,..., xn ,,+ )
52
PROPIEDADES DEL LGEBRA DE BOOLE
Teorema 8 (TEOREMA DE EXPANSIN):
f ( x1 , x2 ,..., xn ) = [x1 + f (0, x2 ,..., xn )] [x1 + f (1, x2 ,..., xn )]

f se ha expandido o desarrollado respecto a x1.
f ( x1 , x2 ,..., xn ) = x1 f (1, x2 ,..., xn ) + x1 f (0, x2 ,..., xn )
53
DEFINICIONES: VARIABLE BOOLEANA, Xi; representa cualquier elemento del lgebra de Boole. FORMA BOOLEANA: Una expresin es una forma booleana si y slo si se ha obtenido de alguna de las siguientes expresiones: 1- Una variable, Xi es una forma booleana. 2- 0 y 1 lgebra de Boole es una forma booleana. 3- Si f1 y f2 son formas booleanas, entonces: f1+f2 y f1f2 tambin. Una forma booleana puede utilizarse para describir una funcin de conmutacin: FUNCIN LGICA, F(Xi). F(Xi) completamente especificada: exixte un nico valor de salida para cada combinacin de entrada. Incompletamente especificada: si a una o ms combinaciones de entrada se le pueden asignar los valores 0 o 1 indistintamente.
54
DEFINICIONES: TRMINO CANNICO: de una funcin lgica e todo producto (productos cannicos) o suma (sumas cannicas) en el cual aparecen todas las variables o sus complementos de esa funcin. FORMA CANNICA: es toda funcin expresada como productos de sumas cannicas o como sumas de productos cannicos. TABLA DE VERDAD: de una funcin lgica es la representacin de la misma en la que se especifica el valor de la salida (0 o 1) para cada combinacin de entrada. A partir de ella se deduce la forma cannica de dicha funcin como: a) productos cannicos o, b) sumas cannicas.
55
Ejemplo: circuito de conmutacin combinacional y funcin lgica que establece.

x1 x2 x3 z=f(x1,x2,x3)
Tabla de verdad:
x1 x2 x3 0 1 2 000 001 010 011 100 101 110 111 z=f(x1,x2,x3) 0 1 1 0 1 1 1
1
z=f(x1,x2,x3)=(0,3)=(1,2,4,5,6,7)
3 4 5 6 7
56
REALIZACIN DE FUNCIONES LGICAS MEDIANTE FUNCIONES BSICAS* EN EL LGEBRA DE BOOLE AND: producto lgico = 1 si y slo si todas la entradas son 1.
ab
OR: suma lgica = 1 si al menos una entrada es 1.
a+b
NOT: inversora = funcin de complementacin.
a
*Simbologa segn norma IEEE Std. 91-1973.
57
REALIZACIN DE FUNCIONES LGICAS MEDIANTE FUNCIONES BSICAS* EN EL LGEBRA DE BOOLE NAND = 1 si cualquiera de las entradas es 0.
ab = a + b
NOR = si y slo si todas las entradas son 0.
a + b = ab
58
REALIZACIN DE FUNCIONES LGICAS MEDIANTE FUNCIONES BSICAS* EN EL LGEBRA DE BOOLE OR-EXCLISIVE=EOR =1 si y slo si el nmero de 1 en la entrada es impar.
ab
NOR-EXCLUSIVE = ENOR = 1 si y slo si el nmero de 1 en la entrada es par.
ab
{OR,NOT}, {AND,NOT}, {NAND}, {NOR}son CONJUNTOS COMPLETOS.
59
REPRESENTACIN DE VARIABLES LGICAS Puertas lgicas son dispositivos electrnicos. No entienden de nmeros sino de tensiones. Segn relacin nmero-tensin, hay dos tipos de lgica: a) lgica positiva b) lgica negativa El dispositivo no altera su modo de funcionamiento por el tipo de lgica. H H L
L a) de tensiones positivas y negativas
H b) lgica negativa
60
ANLISIS DE CIRCUITOS COMBINACIONALES
Obtener a partir de un determinado circuito, las funciones lgicas mnimas que representan el comportamiento del mismo: 1- Determinar todas las entradas. 2- Salidas en cada etapa. 3- ltimo nivel: Funcin lgica. 4- Minimizar o simplificar si es posible. 5- Especificar funcin de salida.
61
DISEO DE CIRCUITOS COMBINACIONALES Obtener el circuito lgico mnimo que funciones con las especificaciones iniciales: 1- Especificaciones del problema a disear. Simular problema sealando entradas y salidas. 2- Construir tabla de verdad de la funcin lgica a implementar. 3- Expresin cannica. 4- Simplificar por alguno de los mtodos conocidos. Si la implementacin se va a realizar empleando un determinado tipo de puertas lgicas (NAN, NOR..), y/o un nmero de entradas prefijado, realizar las transformaciones adecuadas en f para que la expresin final simplificada resulte en la forma deseada. 5- Realizar diseo, segn las opciones especificadas.

Electronic A Digital

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Electronic A Digital

Cargado por

Copyright:

Formatos disponibles

Fundamentos de Electrnica .

Sistema Digital. Paso de mundo analgico a digital. Tipos de Sistemas Digitales.

Ampliacin de Fsica y Electrnica .4

Universidad Rey Juan Carlos

Ejemplo de digitalizacin: Sensor de presin analgico

Universidad Rey Juan Carlos

Universidad Rey Juan Carlos

Sensor de Presin: sistema de transmisin en paralelo

Universidad Rey Juan Carlos

Estructura y Tecnologa de Computadores

NOTAR: No importa que la bombilla luzca mucho o poco (estado

de la pila o de la lnea), siempre

Errores fcilmente detectables: o no luce ninguna o luce ms de una bombilla.

SOLUCIN: sistema en paralelo codificado Fundamentos de Electrnica.

Universidad Rey Juan Carlos

Estructura y Tecnologa de Computadores

Sensor de Presin: sistema de transmisin en paralelo codificado Estado

valor bombillas presin 000 0 1 2 3 4 5 6 7

Universidad Rey Juan Carlos

Estructura y Tecnologa de Computadores

Sensor de Presin: Sistema de transmisin en serie

Universidad Rey Juan Carlos

Estructura y Tecnologa de Computadores

Estructura y Tecnologa de Computadores Universidad Rey Juan Carlos

Introduccin: sistemas combinacionales

Estructura y Tecnologa de Computadores Universidad Rey Juan Carlos

Introduccin: sistemas combinacionales

F(X1, X2,.., Xn-1, Xn.)

Estructura y Tecnologa de Computadores Universidad Rey Juan Carlos

Introduccin: sistemas combinacionales

Estructura y Tecnologa de Computadores Universidad Rey Juan Carlos

Introduccin: sistemas combinacionales

Estructura y Tecnologa de Computadores Universidad Rey Juan Carlos

Introduccin: sistemas combinacionales

DISEO DE CIRCUITOS COMBINACIONALES

Estructura y Tecnologa de Computadores Universidad Rey Juan Carlos

Introduccin: sistemas combinacionales

Realimentacin S(t) S(t+1) memoria

Estructura y Tecnologa de Computadores

Representacin de la informacin: Introduccin

digitales distinguen slo

Estructura y Tecnologa de Computadores

Representacin de la informacin: Introduccin

Estructura y Tecnologa de Computadores

Representacin de la informacin: Introduccin

Estructura y Tecnologa de Computadores

Representacin de la informacin: Introduccin

Estructura y Tecnologa de Computadores

Estructura y Tecnologa de Computadores

Estructura y Tecnologa de Computadores

Sistemas de Numeracin: definiciones

Estructura y Tecnologa de Computadores

Sistemas de Numeracin: cambios de base N en base n decimal: se opera el polinomio

Estructura y Tecnologa de Computadores

Ej.: 0,35610 base 5 0,35610 =0,134225

Estructura y Tecnologa de Computadores

Sistemas de Numeracin: sistemas posicionales

Estructura y Tecnologa de Computadores

Sistemas de Numeracin: sistemas posicionales

0 17, en binario, octal y hexadecimal

Estructura y Tecnologa de Computadores

Estructura y Tecnologa de Computadores

Estructura y Tecnologa de Computadores

Representacin de nmeros negativos