Escolar Documentos
Profissional Documentos
Cultura Documentos
A mis padres y
profesores Facultad de
Ingeniería de Sistemas
que día a día inspiran el
recorrer de la vida
universitaria y nos
motivan a seguir
avanzando en el camino
de la sabiduría, la
investigación y los
valores.
INDICE GENERAL
INTRODUCCION.....................................................................................................4
CAPITULO I: CÓDIGOS Y SISTEMAS DE NUMERACIÓN...........................................5
1.1. RESEÑA HISTÓRICA..................................................................................5
1.2. CONCEPTO DE SISTEMA DE NUMERACIÓN...............................................6
CAMBIOS DE BASE DE NUMERACIÓN..............................................................8
1.3. SISTEMAS DE NUMERACIÓN.....................................................................9
EL SISTEMA NUMÉRICO DECIMAL...................................................................9
EL SISTEMA NUMÉRICO BINARIO..................................................................13
EL SISTEMA NUMÉRICO HEXADECIMAL.........................................................16
SISTEMA OCTAL............................................................................................19
CÓDIGO BCD................................................................................................21
EL CÓDIGO ASCII..........................................................................................22
TABLA DE CONVERSIÓN ENTRE DECIMAL, BINARIO, HEXADECIMAL, OCTAL,
BCD, EXCESO 3 Y GRAY O REFLEJADO..........................................................24
1.4. EJEMPLOS DE DIVERSAS CONVERSIONES DE BASES..............................25
CAPITULO II: COMPUERTAS LÓGICAS Y ALGEBRA BOOLEANA.............................32
2.1. COMPUERTAS LÓGICAS:............................................................................32
INTRODUCCIÓN:...........................................................................................32
2.2. COMPUERTA IF (SI):...................................................................................33
2.3. COMPUERTA NOT (NO):.............................................................................33
2.4. COMPUERTA AND (Y):................................................................................34
2.5. COMPUERTA OR (O):................................................................................36
2.6. COMPUERTA NAND (NO Y):.......................................................................38
2.7. COMPUERTA NOR (NO O):.........................................................................39
2.8. COMPUERTA XOR (O EXCLUSIVO):............................................................40
2.9. COMPUERTA NXOR (NO O EXCLUSIVO):....................................................41
2.10. ALGEBRA BOOLEANA..........................................................................42
2.11. OPERACIONES BÁSICAS......................................................................43
2.12. LEY DISTRIBUTIVA, LEY ASOCIATIVA, LEY CONMUTATIVA...................43
2.13. PRECEDENCIA Y TEOREMA DE MORGAN.............................................43
INTRODUCCION
estamos más familiarizados tiene una base o raíz 10. Este sistema sin
duda alguna resulta de la contabilidad de los diez dedos. Este sistema
aparece primeramente en la India alrededor del año 500 d. c. al paso
del los años, la notación se disperso a través de Europa como método
predominante del cálculo. Este sistema posee diez símbolos: 0, 1, 2,
3, 4, 5, 6, 7, 8, 9. Sin embargo, las computadoras no utilizan esta base
numérica para sus cálculos. La computadora usa un sistema basado
sobre una raíz dos. Este sistema tiene solamente dos dígitos, 0,1. El
sistema numérico de base dos es denominado sistema binario. No fue
sino hasta 1945, cuando John von Neumann estableció el concepto de
programa almacenado para las computadoras digitales, que el
sistema binario fue hecho el lenguaje común de todas las futuras
computadoras. El sistema binario es utilizado dentro del las
computadoras por las siguientes razones: 1) Simplificar los circuitos
aritméticos de las computadoras. 2) Proporcionar una manera sencilla
de almacenar información e instrucciones. 3) Proporcionar
confiabilidad. Otros dos sistemas numéricos son usados cuando
trabajamos con computadoras: Hexadecimal, y el Octal. Estos
sistemas numéricos son utilizados principalmente como un método
para la representación de números binarios.
Donde:
• Son las reglas que nos indican qué números son válidos en el
sistema, y cuáles no. En un sistema de numeración posicional las
reglas son bastante simples, mientras que la numeración romana
requiere reglas algo más elaboradas.
Donde:
Por ejemplo:
Dígitos 1 2 4 9 5 3.3 2 4
Posición 5 4 3 2 1 0 . -1 -2 -3
Para pasar de una base cualquiera a base 10, hemos visto que
basta con realizar la suma de los productos de cada dígito por su
valor de posición. Los valores de posición se obtienen como
Ó lo que es lo mismo:
100 + 20 + 3
147-27=19⇒1
19-26 < 0⇒0
19-25 < 0⇒0
19-24 = 3⇒1
3-23 < 0⇒0
3-22 < 0⇒0
3-21 = 1⇒1
1-20 = 0⇒1
SUMA:
10110
+ 01101
------
100011
Resta:
1011010
- 110101
________
100101
Multiplicación:
101
* 1001
______
101
000
000
101
_______
101101
Binario Hexadecimal
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
0 A B C D (Hexadecimal)
0000 1010 1011 1100 1101 (Binario)
SISTEMA OCTAL
CÓDIGO BCD
EL CÓDIGO ASCII
El juego de caracteres ASCII (excluyendo los caracteres extendidos
definidos por IBM) está dividido en cuatro grupos de 32 caracteres.
Los primeros 32 caracteres, del código ASCII 0 hasta el ASCII 1Fh16
(3110) forman un juego especial de caracteres no imprimibles
llamados caracteres de control ya que ejecutan varias operaciones
de despliegue/impresión en lugar de mostrar símbolos, ejemplo de
éstos son el retorno de carro que posiciona el llamado cursor al
lado izquierdo de la actual línea de caracteres, avance de línea que
mueve hacia abajo el llamado cursor una línea en el dispositivo de
salida. Desafortunadamente, los diferentes caracteres de control
ejecutan diferentes operaciones dependiendo del dispositivo de
salida ya que existe poca estandarización al respecto.
0 0 Caracteres de control
0 1 Dígitos y puntuación
Letras mayúsculas y caracteres
1 0
especiales
Letras minúsculas y caracteres
1 1
especiales
En el código estándar ASCII el bit de posición siete siempre es cero,
esto significa que el juego de caracteres ASCII consume la mitad de
la capacidad de representación de un byte. IBM utiliza los restantes
128 códigos de caracter para representar diferentes símbolos
especiales incluyendo caracteres internacionales (con respecto a
EEUU) como letras acentuadas, símbolos matemáticos y caracteres
para dibujar líneas. Observe que éstos caracteres adicionales no
están estandarizados como una extensión del código ASCII, sin
embargo la firma IBM tiene suficiente peso de tal manera que
prácticamente todas las computadoras personales basadas en
procesadores 80x86 soportan el juego de caracteres extendidos
IBM/ASCII. Esto también es válido para las impresoras.
0001
10 1010 A 12 1111
0000
0001
11 1011 B 13 1110
0001
0001
12 1100 C 14 1010
0010
0001
13 1101 D 15 1011
0011
0001
14 1110 E 16 1001
0100
0001
15 1111 F 17 1000
0101
1.
INTRODUCCIÓN:
Dentro de la electrónica digital, existe un gran número de problemas
a resolver que se repiten normalmente. Por ejemplo, es muy común
que al diseñar un circuito electrónico necesitemos tener el valor
opuesto al de un punto determinado, o que cuando un cierto número
de pulsadores estén activados, una salida permanezca apagada.
Todas estas situaciones pueden ser expresadas mediante ceros y
unos, y tratadas mediante circuitos digitales.
Entrada A Salida A
0 0
1 1
La compuerta IF es la más sencilla de todas.
Entrada A Salida S
0 1
1 0
Podemos pensar en esta compuerta como una lámpara, que hace las
veces de salida, en serie con la fuente de alimentación y dos o
más interruptores, cada uno oficiando de entrada. La lámpara se
encenderá únicamente cuando todos los interruptores estén
cerrados. En este ejemplo, el estado de los interruptores es “1”
cuando están cerrados y 0 cuando están abiertos. La salida está en 1
cuando la lámpara está encendida, y en 0 cuando está apagada.
1.10.ALGEBRA BOOLEANA
Cuando se trabaja con circuitos digitales es muy común que al final
de un diseño se tenga un circuito con un número de partes
(circuitos integrados y otros) mayor al necesario. Para lograr que el
circuito tenga la cantidad de partes correcta (la menor posible) hay
que optimizarlo (reducirlo).
Nota:
1.11.OPERACIONES BÁSICAS
TABLA DE VERDAD:
A B F
0 0 0
0 1 1
1 0 1
1 1 0
3.1SUMA DE PRODUCTOS
_ _ _ _ _ _
Ejemplo: Z = X2 + X1 X0 + X3 X2 X0 + X2 X1 X0
____________________________________
_______ ________
_________
_ _ _ _ _ _ _
_ _ _ _ _ _
Ejemplo: Z = X2 + X1 X0 + X3 X2 X0 + X2 X1 X0 = X2 + X1 X0 + X3
X2 X0 + X2 X1 X0
3.3PRODUCTO DE SUMAS
_ _ _ _ _ _
Ejemplo: Z= X2 (X1 + X0)(X3 + X2 + X0)(X2 + X1 + X0)
_________________________________________
________ _____________
______________
_ _ _ _ _ _ _ _ _ _
_ _ _
Ejem: Z = X2 (X1 + X0)(X3 + X2 + X0)(X2 + X1 + X0) = X2 (X1 + X0)(X3 + X2
+ X0)(X2 + X1 + X0)
3.5MAPAS DE KARNAUGH
Simplificar la función
EJEMPLO DE SIMPLIFICACIÓN
OBSERVACIONES:
SALIDAS NO DETERMINADAS
ANEXO