SOPORTE

COMPUTACIONAL
UNIDAD 1: FUNDAMENTOS DE
ELECTRONICA DIGITAL
SISTEMAS ANALOGICOS Y DIGITALES
MAGNITUD ANALOGICA: La que toma cualquier valor continuo
dentro de un rango

Todas las magnitudes físicas son analógicas. El mundo es

analógico

Temperatura, Velocidad, Luz, Hora, etc.

MAGNITUD DIGITAL: La que toma un valor discreto dentro de

un rango finito

En la vida real se utilizan valores discretos

Panel de una calculadora, relojes digitales, etc.

SISTEMAS ANALOGICOS Y DIGITALES
 SISTEMAS ANALOGICOS Y DIGITALES

Sistema analógico para

informar sobre el nivel de
agua en un tanque

Sistema digital para

informar sobre el nivel de
agua en un tanque
 CODIFICACION DIGITAL
• A cada nivel se le asigna un código
• Mas niveles  Aumento de la resolucion
 Aumento de la complejidad
 DIGITOS BINARIOS
• Dentro de las magnitudes digitales la mas
usada es la binaria
• MAGNITUD BINARIA: la que toma 1 de
dos valores posibles
– Todas son asimilables a pares de valores
(si/no) (0/1) (verdadero/falso)
– La informática se basa en las magnitudes
binarias
 LOS DIGITOS BINARIOS (0 Y 1) SE DENOMINAN BITS Y
REPRESENTAN VALORES DE TENSON
 NIVELES LOGICOS
• 2 niveles porque es muy fácil distinguirlos y los
dispositivos mas fáciles de fabricar y por
consiguiente mas baratos
• Los niveles lógicos equivalen a niveles de
voltaje que varían según la tecnología empleada

Vh (max) Nivel alto (H)

1 binario
Vh (min)

Vl (max) Nivel bajo (L)

0 binario
Vl (min)
 VENTAJAS DE LOS SISTEMAS
DIGITALES

MAYOR FACILIDAD DE DISEÑO

FACIL ALMACENAMIENTO
MAYOR RAPIDEZ EN EL
PROCESAMIENTO
LOS CIRCUITOS PUEDEN SER
TOTALMENTE INTEGRADOS
MAYOR INMUNIDAD AL RUIDO
SISTEMAS DE NUMERACION
• Sistemas posiciónales: el valor de los
dígitos depende de la posición dentro del
numero
33

3 x 10 + 3x1
 SISTEMAS DE NUMERACION
• En general toda magnitud puede ser
representada por:
Nb = an bn + an-1 bn-1 +…+ an-2 bn-2 + a0 b0 + a-1 b-1 + a-2 b-2

Donde : a son coeficientes y b la base del sistema

Ejemplos
564,25 = 5 x 102 + 6 x 101 + 4 x 100 + 2 x 10 -1 + 5 x 10-2
= 500 + 60 + 4 + 0,2 + 0,05
1011 = 1 x 23 + 0 x 22 + 1 x 21 + 1 x 10 0
 CAMBIOS DE BASE
• De base 10 a cualquier base
– Parte entera: Se divide por la base sucesivamente,
tomando los restos en orden inverso
– Parte decimal: Multiplicar el numero por la base y
tomar la parte entera, con el resto se repite el
proceso hasta obtener la cantidad de decimales
deseados
Ejemplo: pasar 52410 a base 2
524 / 2 = 262 resto -> 0
262 / 2 = 131 resto -> 0
131 /2 = 65 resto -> 1
65 /2 = 32 resto -> 1
….1 1 0 0
Continua….
 CAMBIOS DE BASE
• De la base 2 a la base 2n
– Agrupando los bits de n en n, de derecha a izquierda
– Ejemplo 101100112 -> base 8
101100112 = (010)(110)(011) = 2638

• De la base 2n a la base 2
– Expandiendo cada digito por los n bits
correspondientes
– Ejemplo B316 -> base 2
B316 = (1011)(0011) = 101100112
SISTEMA DE NUMERACION BINARIO
 Formado por solo dos elementos (dígitos)
 Es el mas adecuado para los sistemas digitales
 Requiere muchas mas cifras que el decimal
para representar una misma cantidad
Decimal Binario
0 0000
1 0001
2 0010
3 0011
SISTEMA DE NUMERACION BINARIO
• Rango de representación
– Con n bits se pueden representar 2n números
diferentes
– Con n bits el rango será: 2n-1 …0

• ¿Bits necesarios para representar un

rango de N números decimales?
n = log2 N
Ejemplo : 1610 -> n = log2 16 = 4 bits
SISTEMA DE NUMERACION BINARIO

Suma binaria
Reglas básicas
a b +
0 0 0 Bit de acarreo
0 1 1
1 0 1
1 1 10 1 1
1 1 1
+ 0 0 1
1 0 0 0
SISTEMA DE NUMERACION BINARIO
 Resta binaria
a b - Reglas básicas

0 0 0
Bit de acarreo
1 1 0
1 0 1
10 1 1 1
0
1 0 1
- 0 1 1
0 1 0
SISTEMA DE NUMERACION BINARIO
Multiplicación binaria
a b *
Reglas básicas
0 0 0
0 1 0
1 0 0 1 0 1
1 1 1 * 1 1
1 0 1
1 0 1
1 1 1 1
SISTEMA DE NUMERACION BINARIO

Representación de números negativos

Signo – magnitud
El 1er bit representa el signo : 0 -> signo positivo
1 -> signo negativo
El resto representa la magnitud

Ejemplos:
-710 -> 111 Cant. de bits = Log2(7) = 3

+710 -> 0111 Cant. de bits = Log2(7)+signo = 4

 SISTEMA DE NUMERACION BINARIO

Representación de números negativos

Signo – magnitud
Suma y Resta:
Caso 1: Los números son de signo contrario
Se resta el mayor del menor, el signo es el del mayor
4 – 3 -> 0100 – 1011 -> +(100 – 011) = +1 -> 0001
-4 + 3 -> 1100 – 0011 -> - (100 – 011) = -1 -> 1001

Caso 2: Los números son de igual signo

Se suman ambos, el signo será el de los operandos
4 + 5 -> 0100 + 0101 -> +(100 + 101) = +(1001) OVERFLOW
-4 - 5 -> 1100 – 1101 -> - (100 + 101) = -(1001) OVERFLOW
SISTEMA DE NUMERACION BINARIO
Representación de números negativos
Signo – magnitud
Producto:
Se multiplican ambos operandos. Si son del mismo
signo el resultado es positivo sinó es negativo

El tamaño del resultado es la suma de los tamaños

de los operandos: n bits * m bits = n+m bits

No hay OVERFLOW
SISTEMA DE NUMERACION BINARIO

Representación de números negativos

Complemento

No es necesario distinguir entre la suma y la resta

Dos tipos
Complemento radical disminuido
Complemento a la base -1 (complemento a 1)

Complemento radical
Complemento a la base (complemento a 2)
SISTEMA DE NUMERACION BINARIO
Representación de números negativos
Complemento a 1
Los números positivos se representan igual que en signo-
magnitud. Los negativos se representan complementando todos
los bits
Ejemplos:
+7  0111
Representación C1
-7  (0111) = 1000c1 000 0
001 1
010 2
011 3
doble representación para el cero 100 -3
101 -2
110 -1
111 -0
SISTEMA DE NUMERACION BINARIO
Representación de números negativos
Complemento a 1
Suma y Resta:
Si el signo es opuesto debe complementarse el negativo
Siempre se suma
Signo resultante:
El de los operandos si son del mismo signo. Sinó
overflow
El del mayor de los dos
Ejemplos:
+4 – 3 = 4 + (-3)  0100 – 0011 = 0100 + 0011
 0100 + 1100 = 0001

-4 – 5 = (-4) + (-5)  0100 – 0101 = 0100 + 0101 = 10101

SISTEMA DE NUMERACION BINARIO
Representación de números negativos
Complemento a 2
Los números positivos se representan igual que en signo-
magnitud. Los negativos como 2n – el numero
Operaciones aritmeticas igual que en complemento a 1
Ejemplos:
+7  0111
Representación C1
-7  (24 - 7)10 = (16 – 7)10 = 910 000 0
001 1
910 = 1001C2 010 2
011 3
100 -3
101 -2
110 -1
111 -1
SISTEMA DE NUMERACION BINARIO
Representación de números negativos
Complemento a 2
Otras formas de calcular el complemento a 2
C2(numero) = C1(numero) + 1
C2(1011010) = C1(1011010) + 1 = 0100101 + 1 = 0100110

De derecha a izquierda copiar todos los bits hasta encontrar el

primer ‘1’, a partir de el (sin incluirlo) complementar el resto de los
bits
1011010

0100110
 ALGEBRA DE BOOLE

• Son las matemáticas de los sistemas

digitales
• Definición:
– Es una estructura algebraica (B, +, *) formada
por un conjunto B de variables binarias y dos
operaciones definidas sobre B (suma y
producto) que cumplen con unos
determinados postulados
ALGEBRA DE BOOLE POSTULADOS
1) Ambas operaciones son conmutativas
b a
1.1) a + b = b + a
=
1.2) a * b = b * a a b

a b b a
=
• dentro del álgebra existen dos elementos
neutros, el cero (0) y el uno (1)
a
a
2.1) a + 0 = a =
0
2.2 ) a * 1 = a
1 a a
=
 ALGEBRA DE BOOLE POSTULADOS
• cada operación es distributiva respeto a
c a b
la otra a
=
b a c
3.1) a * ( b + c ) = a * b + a * c
3.2) a + ( b * c ) = a + b * a + c a a a
=
b c b c

• para cada elemento “a” del álgebra

existe un único elemento “a” tal que
a
4.1) a + a = 1 =
a
4.2) a * a = 0 1

a a 0
=
 ALGEBRA DE BOOLE TEOREMAS
1. Obsérvese que los postulados se presentan en pares. Si se les
examina cuidadosamente, se observa que en cada caso, un
postulado del par se puede obtener a partir del otro, intercambiando
ceros por unos y suma por producto

a + 0 = a

a * 1 = a

2. Para cada elemento del álgebra se verifica que :

a + 1 = 1
a * 0 = 0

11. Para cada elemento a del álgebra se verifica que :

a + a = a
a * a = a
 ALGEBRA DE BOOLE TEOREMAS
4. En el álgebra de Boole las operaciones suma y producto son
asociativas:
a + ( b + c ) = ( a + b ) + c = a + b + c
a * ( b * c ) = ( a * b ) * c = a * b * c

5. Para cada par de elementos a y b del álgebra de Boole se verifica que:

a + ( a * b ) = a  Absorcion
a * ( a + b ) = a

6. Para todo complemento de a se verifica que “

a = a  Involucion
7. En el álgebra de Boole se verifica que :
a + b + c + d + ...... = a * b * c * d * .....  Ley Morgan
a * b * c * d * ...... = a + b + c + d + .....
 ALGEBRA DE CONMUTACION

Es un álgebra de Boole en la
que a b a+b a*b

B={0,1} 0 0 0 0
0 1 1 0
+ => Suma logica (OR)
1 0 1 0
* => Producto logico (AND) 1 1 1 1
 FUNCIONES EN EL ÁLGEBRA
DE BOOLE
 Una variable booleana es la que representa
cualquier elemento del conjunto B sobre el que
se ha definido el álgebra de boole
 Una función es una variable binaria cuyo valor
depende de una expresión algebraica en la que
se relacionan entre si variables binarias por
medio de operaciones básicas, suma, producto
e inversión. La representación es de la forma
F (a,b,c,..) donde a, b, c, ... son variables
binarias que cumplen con el álgebra de Boole.
 FUNCIONES EN EL ÁLGEBRA DE BOOLE
Termino canónico : todo producto o suma en la que aparecen mencionadas
todas las variables de la función, ya sea en su forma directa o inversa
suma canónica de las variables a,b,c ==> a + b + c
producto canónico de las variables a,b,c ==> a * b * c
El numero máximo de sumas o productos será de 2n, siendo n el numero de
variables. Para mayor facilidad de representación, se representa el termino
canónico mediante un numero decimal equivalente al binario obtenido de
sustituir las variables por 0 y 1 según algún criterio.
d * c * b * a ==> 0 1 1 0 ==> 610
d + c + b + a ==> 1 0 1 0 ==> 1010
De esta manera la función lógica
F (a,b,c) = a * b * c + a * b * c + a * b * c
Se puede expresar como F(a,b,c) = ∑ ( 2, 3, 5 )
Y la función lógica
F (a,b,c) = a + b + c * a + b + c * a + b + c
Se puede expresar como F(a,b,c) = π ( 4, 2, 7 )

Los símbolos ∑ y π representan suma de productos en el primer caso y

producto de sumas para el segundo.
FUNCIONES EN EL ÁLGEBRA DE BOOLE

 Tabla de verdad de una función lógica:

es una forma de representación de la misma, en la cual
se indican los valores que toma la función para cada una
de las combinaciones posibles.
 Ejemplo
a b F
F(a,b) = a * b + a * b = ∑ ( 0, 2 )
0 0 1
0 1 0
F(a,b) = (a + b) * (a + b) = π ( 1, 3 ) 1 0 1
1 1 0
FUNCIONES EN EL ÁLGEBRA DE BOOLE

Simplificacion de funciones

– Reduccion algebraica
• Aplicando los teoremas del algebra de boole
– Mapas de Karnaugh
• Metodo grafico, aplicable a funciones de hasta 6
variables
FUNCIONES EN EL ÁLGEBRA DE BOOLE

Metodo de reduccion algebraica

F(a,b,c) = a * b * c + a * b * c + a * b * c + a * b * c

= a*b*(c+c)+a*b*c+a*b*c

Aplicando propiedad asociativa

= a*b*1+a*b*c+a*b*c

= a*b+a*b*c+a*b*c Nótese que el termino

c que se encontraba en
su forma directa e inversa
se puede eliminar
FUNCIONES EN EL ÁLGEBRA DE BOOLE

Mapa de Karnaugh : método de simplificación

grafico
Numero de celdas: equivale al numero de
términos de la tabla de verdad
Codificación: dos celdas adyacentes no
pueden variar en mas de 1 bit
3 variables
A 2 variables AB
0 1 00 01 11 10
B C Solo cambia
el bit b
0 2 0 2 6 4
0 0 1 --> 0

1 3 1 3 7 5
1 1
FUNCIONES EN EL ÁLGEBRA DE BOOLE

Representación de funciones en el mapa

Asignar un ‘1’ a las celdas correspondientes al

código de cada termino al resto asignar ‘0’

Ejemplo:
F(A,B,C) = A B C + A B C + A B C + A B C
0 0 0 0 0 1 1 1 0 1 0 0
AB 00 01 11 10
C
0 2 6 4
0 1 1 1
1 3 7 5
1 1
FUNCIONES EN EL ÁLGEBRA DE BOOLE
Simplificacion de funciones
– Suma de productos:
• Buscar los grupos de ‘1’ contiguos (no incluir ‘0’)
El numero de ‘1’ en un grupo es 2n
Se permiten filas columnas o rectángulos
Se puede conectar por los bordes
• Tomar primero el grupo con mas unos
• Los demás grupos deben tomar al menos un ‘1’
nuevo, aunque haya solapes
• En cada grupo las variables que cambian son las
que desaparecen al simplificar
– Producto de suma:
• Ídem al anterior pero con los ‘0’
FUNCIONES EN EL ÁLGEBRA DE BOOLE

ab
cd 00 01 11 10
00 1 1 1

01 1 1
Este
grupo 11 1 1
no
aporta
nuevos 10 1
‘1’
FUNCIONES EN EL ÁLGEBRA DE BOOLE
Expresión como suma de productos
ab
cd 00 01 11 10
F(a,b,c,d) = Σ(0,2,3,5,6,7,8,10,11,14,15) 00 1 0 0 1
01 0 1 0 0
F=c+a b d +b d
11 1 1 1 1
10 1 1 1 11

Expresión como productos de suma

ab
cd 00 01 11 10

00 1 0 0 1
01 0 1 0 0 F = (b + c + d)(a + c + d)(b + c + d)
11 1 1 1 1
10 1 1 1 1
FUNCIONES EN EL ÁLGEBRA DE BOOLE
Funciones incompletamente especificadas
a b c F
F(a,b,c,d) = Σ( 0, 1, 2, 4 )
0 0 0 1
0 0 1 1
Considerando la x como ‘0’ 0 1 0 1
ab
C 00 01 11 10
0 1 1 X
F=a c + a b
1 0 0 0
0 1 1 0 0
1 1 x 0 0
1 0 1 0
. . . 0
ab
C 00 01 11 10

0 1 1 0 0 Considerando la x como ‘1’

1 1 x 0 0
F=a