PRIMER PARCIAL

¿ QUE ES UN SISTEMA DIGITAL ?

Un sistema digital es cualquier dispositivo destinado a la generación transmisión procesamiento o

almacenamiento de señales digitales. También es aquella cuyo funcionamiento puede describirse a través de
una señal discontinua y discreta, que únicamente cuenta con 2 valores posibles 0 lógico y 1 lógico.

SISTEMAS NUMERICOS

Son los números enteros que pueden representarse como combinaciones lineales de cualquier base
conveniente y elegida de manera arbitraria.

SISTEMA DECIMAL
En este sistema los símbolos se denominan dígitos. Son los conocidos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (10-1)=9. El 10
es la base del sistema decimal.

SISTEMA BINARIO
En este sistema, todo entero positivo es la suma de potencias distintas de 2 en solo una manera. Los primeros
doce enteros se escriben así:

DECIMAL BINARIO
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 1010
11 1011
12 1100

SISTEMA OCTAL
La base del sistema octal es 8. Esto es, N = 8. Por consiguiente, existen ocho símbolos diferentes. El intervalo
de variación de estos valores va de 0 a (8-1), o sea, de 0 a 7. Estos símbolos son 1, 2, 3, 4, 5, 6, 7. Todos estos
símbolos se designan por sus nombres decimales: uno, dos, tres y asi sucesivamente.

SISTEMA HEXADECIMAL
La base del sistema hexadecimal es 16. Es decir, N = 16. Por lo tanto, existen 16 símbolos diferentes. Los
valores de estos símbolos varían de 0 a (16-1) o sea, de 0 a 15. Estos símbolos son 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A,
B, C, D, E y F. Obsérvese que después del 9, los símbolos son las letras de la A a la F. En este sistema la letra
A representa el 10, la B el 11, la C el 12, la D el 13, la E el 14 y la F el 15.

La razón por la que se eligen letras en lugar de una combinación numérica para representar símbolos mayores
que 9 es mantener a todos como caracteres simples.
 PRIMER PARCIAL

TABLA

EQUIVALENTE BINARIO, OCTAL HEXADECIMAL Y DECIMAL

BINARIO OCTAL HEXADECIMAL DECIMAL
0001 1 1 1
0010 2 2 2
0011 3 3 3
0100 4 4 4
0101 5 5 5
0110 6 6 6
0111 7 7 7
1000 10 8 8
1001 11 9 9
1010 13 A 10
1011 14 B 11
1100 14 C 12
1101 15 D 13
1110 16 E 14
1111 17 F 15

CONVERSION DE:

DECIMAL – BINARIO 3. 17d – h

17 = 11
1. 41d - b
41 = 00101001 BINARIO – DECIMAL

2. 21d – b 1. 00101001b - d
21 = 00010101 00101001 = 41

3. 17d – b 2. 00010101b – d
17 = 00010001 00010101 = 21

DECIMAL – OCTAL 3. 00010001b – d

00010001 = 17
1. 41d - o
41 = 51 BINARIO – OCTAL

2. 21d – o 1. 1. 00101001b - o
21 = 25 00101001 = 51

3. 17d – o 2. 00010101b – o
17 = 21 00010101 = 25

DECIMAL – HEXADECIMAL 3. 00010001b – d

00010001 = 21
1. 41d - h
41 = 29 BINARIO – HEXADECIMAL

2. 21d – h 1. 1010 1111 0011 1011 0001b - h

21 = 15 1010 1111 0011 1011 0001 = AF3B1
 PRIMER PARCIAL

2. 0001 1001 1110 1010 1010 0111b – h 3. 13161417o – h

0001 1001 1110 1010 1010 0111 = 19EAA7 13161417 = 2CE30F

3. 1010 0001 0110 1100 0001 0111b – h HEXADECIMAL – DECIMAL

1010 0001 0110 1100 0001 0111 = A16C17
1. AF3B1h - d
OCTAL – DECIMAL AF3B1 = 717745

1. 51o - d 2. 19EAA7h – d
51 = 41 19EAA7 = 1698471

2. 25o – d 3. A16C17h –d
25 = 21 A16C17 = 10578967

3. 21o – d HEXADECIMAL – BINARIO

21 = 17
1. AF3B1h - b
OCTAL – BINARIO AF3B1 = 1010 1111 0011 1011 0001

1. 221o - b 2. 19EAA7h – b
221 = 10001001 19EAA7 = 0001 1001 1110 1010 1010 0111

2. 15o – b 3. A16C17h –b
15 = 1101 A16C17 = 1010 0001 0110 1100 0001 0111

3. 11o – b HEXADECIMAL – OCTAL

11 = 1001
1. AF3B1h - o
OCTAL – HEXADECIMAL AF3B1 = 2571661

1. 13173141o - h 2. 19EAA7h – o
13173141 = 2CF661 19EAA7 = 6365247

2. 1111613137o – h 3. A16C17h –o
1111613137 = 927165F A16C17 = 50266027

ÁLGEBRA DE BOOLE

SUMA
0+0=01+1=1
0+1=11+0=1
MULTIPLICACIÓN

COMPLEMENTACION
=1
=0
Ejemplo con otros signos:
 PRIMER PARCIAL

TEOREMA DE MORGAN

Ejemplo:

Factor Común
Ejercicios:
 PRIMER PARCIAL

COMPUERTAS LÓGICAS
NOT O INVERSORA
Se trata de una operación que solo maneja una variable de entrada y otra de salida. La salida toma el estado
puesto o inverso del que tiene la entrada.

Tabla De La Verdad NOT

VALOR EN LA VALOR EN LA
ENTRADA SALIDA
0 1
1 0
PUERTA OR O SUMADORA
Cuando distintas variables lógicas se combinan mediante la función OR, el resultado toma el estado alto,
verdadero o 1 si alguna de ellas tiene dicho estado. La ecuación que representa la función OR de dos variables
de entrada es la siguiente:
X=A+B
 PRIMER PARCIAL

Tabla De La Verdad De La Puerta Sumadora OR

VALOR OBTENIDO EN
VALOR EN LA VALOR EN LA
LA
PARTE A PARTE B PUERTA NOR O SUMADORA
SALIDA
INVERSORA
0 0 0 Esta puerta produce la función
0 1 1 inversa de la puerta OR, es decir,
la negación de la suma lógica de
1 0 1
las variables de entrada. Su
1 1 1 comportamiento es equivalente a
la de la puerta OR seguida de una
NOT.
Tabla De La Verdad De La Puerta Sumadora Inversora NOR
VALOR OBTENIDO EN
VALOR EN LA VALOR EN LA
LA
PARTE A PARTE B
SALIDA
0 0 1
0 1 0
1 0 0
1 1 0

PUERTA AND O MULTIPLICADORA

Cuando varias variables lógicas, de tipo binario, se combinan mediante la operación lógica AND, producen
una variable de salida, que solo toma el nivel lógico 1, estado alto o verdadero, si todas ellas tienen dicho
nivel o estado. La ecuación lógica de la función AND para dos variables de entrada es la siguiente:

Tabla De La Verdad De La Puerta Multiplicadora AND

 PRIMER PARCIAL

VALOR OBTENIDO EN
VALOR EN LA VALOR EN LA
LA
PARTE A PARTE B PUERTA NAND O
SALIDA
MULTIPLICADORA
0 0 0 INVERSORA
0 1 0 La puerta NAND produce la
función inversa de la AND, o sea,
1 0 0
la negación del producto lógico
1 1 1 de las variables de entrada. Actúa
como una puerta AND seguida de
una NOT.

Tabla De La Verdad De La Puerta Multiplicadora Inversora NAND

VALOR OBTENIDO EN
VALOR EN LA VALOR EN LA
LA
PARTE A PARTE B PUERTA OR EXCLUSIVA
SALIDA
(OREX)
0 0 0 La salida de esta compuerta es 1,
0 1 0 estado alto o verdadero si cada
entrada es 1 pero excluye la
1 0 0
combinación cuando las dos
1 1 1 entradas son 1. La función OR
exclusiva tiene su propio símbolo
gráfico o puede expresarse en términos de operaciones complementarias AND, OR.

Tabla De La Verdad De La Puerta OR Exclusiva (OREX)

VALOR OBTENIDO EN
VALOR EN LA VALOR EN LA
LA
PARTE A PARTE B
SALIDA
0 0 0
0 1 1
1 0 1
1 1 0

PUERTA NOR EXCLUSIVA (NOREX)

 PRIMER PARCIAL

Tabla De La Verdad De La Puerta NOR Exclusiva (NOREX)

VALOR OBTENIDO EN
VALOR EN LA VALOR EN LA
LA
PARTE A PARTE B
SALIDA
0 0 1
0 1 0
1 0 0
1 1 1

KARNAUGH MAPS
• La última vez vimos como usar la lógica boleana para diseñar circuitos.
– Las operaciones boleanas básicas son AND, OR y NOT.
– Estas operaciones se pueden combinar para formar expresiones complejas, que se pueden traducir
directamente a un circuito.
– La álgebra boleana nos ayuda a simplificar expresiones y los circuitos.
Hoy, vamos a utilizar un método grafico para simplificar un expresión a una forma suma minima de productos
(MSP) :
– Hay un número mínimo de los términos del producto en la expresión.
– Cada término tiene un número mínimo de literales.
Esto proceso nos da una implementación minima de dos niveles

Re-arranging the truth table

• Una función dos-variable tiene cuatro minterms posibles. Podemos cambiar estos minterms en un mapa de
Karnaugh.
 PRIMER PARCIAL

• Ahora podemos ver fácilmente qué minterms contienen literales comunes.

– Minterms a la izquierdos y derechos contiene y’ e y respectivamente.
– Minterms en las filas arriba y abajo contiene x’ and x respectivamente.

Karnaugh map simplifications

• Imagina una suma de mintermsde dos variables :
x’y’ +
x’y
•Ambos de estos minterms aparecen en la fila superior de un mapa de Karnaugh, que significa que él ambos
contiene el literal x’..

¿Qué sucede si se simplifica esta expresión usando álgebra boleana?

Ejemplo de más que dos variables

• Otra ejemplo es la expresión x’y + xy.
– Ambos minterms aparecen en el lado derecho, donde y es un complemented.
– Entonces, podemos reducir x’y + xy a solo y.

• ¿Qué pasa con x’y’ + x’y + xy?

– Tenemos x’y’ + x’y en la fila en la cima, correspondinedo a x’.
– Hay tambien x’y + xy en el lado derecho, correspondiendo a y.
– Este expresión se puede reducir a x’ + y.
 PRIMER PARCIAL

Una mapa-K de tres variables

• Para una expresión de tres-variables con entradas x, y, z, la configuración de los minterms es más
complicada:

• Otra manera para etiquetar la mapa-K (se puede usar cualquiera):