Computación Básica

Elementos fundamentales de la
Lógica digital

Ing. Mónica Saettone

¿Computador Digital?
 Un Computador es un dispositivo
electrónico capaz de recibir un
conjunto de instrucciones y
ejecutarlas realizando cálculos sobre
los datos numéricos, o bien
compilando y correlacionando otros
tipos de información
¿Qué es ANALOGICO y que es
DIGITAL?
 El término ANALÓGICO en la industria de las
telecomunicaciones y el cómputo significa todo aquel
proceso entrada/salida cuyos valores son continuos.
Algo continuo es todo aquello de puede tomar una
infinidad de valores dentro de un cierto limite,
superior e inferior.
¿Qué es ANALOGICO y que es
DIGITAL?
 El término DIGITAL de la misma manera
involucra valores de entrada/salida
discretos. Algo discreto es algo que puede
tomar valores fijos. El el caso de las
comunicaciones digitales y el cómputo,
esos valores son el CERO (0) o el UNO (1)
o Bits (BInary DigiTs)
Ventajas de la comunicación
digital
 La ventaja principal de la transmisión digital es la inmunidad al
ruido. Las señales analógicas son más susceptibles que los
pulsos digitales a la amplitud, frecuencua y variaciones de fase.
 Almacenamiento y procesamiento: Las señales digitales se
pueden guardarse y procesarse fácilmente que las señales
analógicas.
 Los sistemas digitales utilizan la regeneración de señales, en
vez de la amplificación, por lo tanto producen un sistema más
resistente al ruido que su contraparte analógica.
 Las señales digitales son más sencillos de medir y evaluar.
Por lo tanto es más fácil comparar el rendimiento de los
sistemas digitales con diferentes capacidades de señalización e
información, que con los sistemas analógicos comparables.
 Los sistemas digitales están mejor equipados para evaluar un
rendimiento de error.
 Los equipos que procesan digitalmente consumen menos
potencia y son más pequeños, y muchas veces con más
económicos.
DESVENTAJAS de la transmisión
digital
 La transmisión digital requiere de
sincronización precisa, de tiempo,
entre los relojes del transmisor y
receptor.
Sistemas de numeración
 Los sistemas de numeración son las
distintas formas de representar la
información numérica.
 Un sistema de numeración es un
conjunto de símbolos y reglas que
se utilizan para representar y operar
con cantidades.
Sistemas de numeración
 Los sistemas de numeración actuales
son sistemas posicionales, en los que el
valor que representa cada símbolo o cifra,
depende de su valor absoluto y de la
posición relativa que ocupa la cifra con
respecto al resto.
 En los sistemas de numeración existe un
elemento característico que define el
sistema y se denomina base, siendo ésta el
número de símbolos que se utilizan para
la representación.
Sistemas de numeración
 Decimal
 Binario
 Octal
 Hexadecimal
Sistema Decimal
 El sistema decimal (base diez) es
un sistema posicional, que utiliza un
conjunto de 10 símbolos
(1,2,3,4,5,6,7,8,9,0) cuyo significado
depende fundamentalmente de su
posición relativa.
Sistema Binario
 El sistema binario o de numeración
de base dos, fue introducido por
Leibniz en el siglo XVII, y se ha
utilizado en las máquinas electrónicas
porque se basa en dos estados (base
dos) estables el 0 y el 1 (apagado y
encendido) que utiliza el hardware de
las computadoras.
Sistema Octal
 En el sistema octal se utilizan 8
estados (base ocho), y el conjunto
de símbolos utilizados va del 0 al 7
(0,1,2,3,4,5,6,7).
Sistema Hexadecimal
 El sistema hexadecimal utiliza 16
estados, y su conjunto de sus
símbolos está compuesto por:
Los números del 0 al 9:
0,1,2,3,4,5,6,7,8,9 y
Las letras A, B, C, D, E, F.
Como representan los datos las
Computadoras
 En una computadora todos los datos
deben ser reducidos a interruptores
eléctricos, con dos estados posibles:
encendido “1” y apagado “2”, así que
solo tiene dos símbolos numéricos,
que se representan utilizando el
sistema de numeración binario (1,0)”.
Norton (2000 – Pág. 41-44)
Bits
 “Cuando nos referimos a datos
computarizados, el bit es una contracción
de digito binario. Un bit es la unidad de
datos mas pequeña posible” Norton (2000
– Pág. 41-44).
 “Unidad mínima de información que puede
ser transmitida o tratada. Procede del
inglés, Binary Digit o Dígito Binario, y
puede tener un valor de 0 (cero) ó 1 (uno)”
www.red.es/glosario/glosariob.html
Representación de Datos
 Nuestro sistema de numeración se
llama decimal porque usa diez
símbolos que valen para contar de 0
a 9.
Representación de Datos
Cuando llegamos a diez, como se nos
han acabado los símbolos,
tenemos que usar agrupaciones de 10
unidades. Así, para escribir el número
que corresponde a la siguientes
cantidades hacemos grupos de 10
Representación de Datos
 Pues el sistema binario es igual pero
agrupando de 2 en 2 en lugar de 10
en 10.
Representación de Datos
 Bits
 Nibble o cuarteto. Conjunto de cuatro bits
 Byte u octeto. Conjunto de 8 bits
 Kilobyte (KB). Conjunto de 1024 bytes
 Megabyte (MB). Conjunto de 1024 kilobytes
 Gigabyte (GB). Conjunto de 1024
megabytes.
 Terabyte (TB). Conjunto de 1024 gigabytes
Ejercicios Sopa de números
binarios

encontrar las expresiones binarias de todos los números del 1 al 30.

Conversión a otros Sistemas
numéricos (De binario a decimal)
 Método para convertir números binarios enteros a
decimal. Consiste en reescribir el número binario en
posición vertical de tal forma que el dígito de la
derecha quede en la zona superior y el dígito de la
izquierda quede en la zona inferior. Se repetirá el
siguiente proceso para cada uno de los dígitos
comenzando por el inferior: se suma el dígito al
producto de 2 por el resultado de la operación
anterior, teniendo en cuenta que para el primer
dígito, el resultado de la operación anterior es 0. El
número decimal buscado será el resultado obtenido
en la última operación.
Ejemplo 1 De binario a decimal

 1 0 1 1    
2 * 5 + 1 = 11 
↓        
Resultado               
↓         2*2+1=5
↓         2*1+0=2
  →→ →→ 2*0+1=1
Conversión a otros Sistemas
numéricos (De binario a decimal)
 Método de las sumas de las potencias
de 2. Es válido para números binarios
con o sin decimales. Consiste en
realizar la multiplicación del dígito
binario por la potencia del 2 de
acuerdo a la posición que le
corresponde con referencia al punto.
El número decimal buscado es la
sumatoria de las multiplicaciones
parciales
 Ejemplo 2 De binario a decimal

1 0 1 0 . 1 0 1    
      ↓       ↓    
      ↓       →   1*2-3 = 0.125 
      ↓           0*2-2 =0
      ↓           1*2-1 = 0.500
        → → → →   0*2 0 = 0
                  1*2 1 = 2
                  0*2 2 = 0
                  1*2 3 = 8
                            10.625
Conversión a otros Sistemas
numéricos (De Decimal a Binario)
 Divisiones sucesivas entre 2. Este se utiliza
para convertir un número entero deciamal
a su respectivo número entero en binario.
Se trata de dividir sucesivamente el
número decimal y los sucesivos cocientes
entre 2, hasta que el cociente en una de
las divisiones tome el valor de 0. La unión
de todos los restos obtenidos, escritos en
orden inverso, nos proporciona el número
expresado en binario.
Ejemplo 1 De Decimal a Binario

10 2        
0 5 2      
1 2 2    
0 1 2  
1 0  

1 0 1 0
Conversión a otros Sistemas
numéricos (De Decimal a Binario)
 Multiplicaciones sucesivas por 2. Se utiliza
para convertir una fracción decimal a su
equivalente fracción en binario. Consiste
en multiplicar dicha fracción por 2,
obteniendo en la parte entera del resultado
el primero de los dígitos binarios de la
fracción que buscamos. A continuación,
repetimos el mismo proceso con la parte
fraccionaria del resultado anterior.
Repetiremos de esta forma, hasta que
desaparezca la parte fraccionaria de los
resultados parciales o hasta que tengamos
los dígitos binarios suficientes.
Ejemplo 2
           
0.828125*2= 1.65625                
0.65625*2= 1.3125                

0.3125*2= 0.625                
0.625*2= 1.25                
0.25*2= 0.5                
0.5*2= 1.0   0 . 1 1 0 1 0 1
Conversión a otros Sistemas
numéricos (De Binario a Hexadecimal)
 Para convertir números binarios a
hexadecimales, se agrupan los dígitos
de 4 en 4 a partir del punto decimal
hacia la izquierda y hacia la derecha,
sustituyendo cada cuarteto por su
correspondiente dígito hexadecimal,
de acuerdo a la siguiente tabla.
Conversión a otros Sistemas
numéricos (De Binario a Hexadecimal)
 Dígito Dígitos
hexadecimal  binarios
0 0000
1 0001
2 0010

0111101110100011.10111100
3 0011 →  7BA3.BC
4 0100
5 0101  
6
01110110 1011 1010 0011 . 1011 1100
7 0111
8    7      
1000 B      A      3   
9
A
.    
1001
1010
B       C
B 1011
C 1100
D 1101
E 1110
F 1111
Conversión a otros Sistemas
numéricos (De Hexadecimal a Binario)
 Para convertir números
hexadecimales a binarios se sustituye
cada dígito hexadecimal por su
representación binaria con cuatro
dígitos de acuerdo a la anterior tabla.

2BC →  1010111100
 
   2        B       C
0010  1011  1100
Operaciones con binarios
(suma)

Tabla del 0 Tabla del 1

0 + 0 = 0     1+0=1
0  + 1 = 1 1 + 1 =  1 0 
Operaciones con binarios
(resta)

Tabla del 0 Tabla del 1

0 - 0 = 0     1-0=1
0 - 1 = no 1 - 1 = 0 
Operaciones con binarios
(multiplicación )

Tabla del 0 Tabla del 1

0 * 0 = 0     1*0=0
0*1=0 1 * 1 = 1 
Operaciones Lógicas
(Algebra de Boole)
Existen tres tipos de
operaciones Lógicas Básicas.

+ 1 0
1 1 1

0 0 1
. 1 0
1 1 0 /

0 0 0 1 0
0 1
POSTULADOS DEL ÁLGEBRA DE
BOOLE
 Las operaciones del Álgebra de
Boole son conmutativas.
 Identidad
 Cada operación es distributiva
respecto de la otra
 Para cada elemento "a" existe un
elemento complementario /a
Propiedad Conmutativa

a+b = b+a

a.b = b.a
Identidad

0+a=a

1.a=a
Propiedad Distributiva

a . (b + c) = a.b+a.c

a+b.c = (a + b) . (a + c)
Complemento

a + a =1
a=a
a⋅a = 0
a + b + c = a ⋅b⋅c
a ⋅b⋅c = a + b + c
Compuertas Lógicas
Puerta NOT o Puerta inversora

Puerta AND o Multiplicación Lógica

  Puerta OR o Suma Lógica

Compuertas Lógicas

NOR

NAND
Compuertas Lógicas

AND 7408

OR 7432
 ¿por qué un computador es digital?

 ¿por qué un computador no utiliza el

sistema decimal para representar sus
cómputos?