LÓGICA SECUENCIAL

Y COMBINATORIA

Unidad uno
Conceptos básicos
 CONTENIDO
 Concepto de sistema digital.
 Jerarquía de los sistemas digitales.
 Sistemas de numeración.
 Códigos de numeración.
 Mapas de Karnaught.
 Procedimiento de diseño.
 CONCEPTO DE SISTEMA
DIGITAL

Combinación de dispositivos diseñados

para manipular cantidades físicas o
información que estén representadas en
forma digital; es decir, que sólo pueden
tomar valores discretos.
 CONCEPTO DE SISTEMA DIGITAL

Las mayoría de las veces, estos dispositivos

son electrónicos, pero también los hay
mecánicos, magnéticos o neumáticos.
JERARQUÍA DE LOS
SISTEMAS
DIGITALES
NIVEL PMS
NIVEL PROGRAMA
NIVEL DISEÑO
LÓGICO
NIVEL CIRCUITO
 SISTEMAS
DE NUMERACIÓN
En general, un número base r puede
representarse de la siguiente manera:

anrn + an-1rn-1 + ... + a2r2 + a1r1

+ a0 + a-1r-1 + a-2r-2 + a-3r-3 +
... + a-mr-m
Los coeficiencientes aj varían entre 0 y r-1
 CONVERSIÓN ENTRE NÚMEROS DE
DIFERENTE BASE

Parte entera:

 Laparte entera del número a convertir se divide

por la base deseada.

 El
primer resíduo será a0, el segudo a1 y así
sucesivamente.
 CONVERSIÓN ENTRE NÚMEROS DE
DIFERENTE BASE

Parte entera:

 El
cociente se vuelve a dividir por la base
para obtener un nuevo resíduo.

 Elproceso se termina hasta que el cociente es

cero.
 CONVERSIÓN ENTRE NÚMEROS DE
DIFERENTE BASE

Parte fraccionaria:

 La
parte fraccionaria del número a convertir se
multiplica por la base deseada.

 La parte entera del resultado será a-1.

 CONVERSIÓN ENTRE NÚMEROS DE
DIFERENTE BASE
Parte fraccionaria:

 La parte fraccionaria obtenida se vuelva a

multiplicar por la base para obtener un nuevo
elemento de la parte fraccionaria (en la nueva
base).

 El proceso se termina hasta que se tiene el

número deseado de elementos en la parte
fraccionaria.
 OCTAL8

La conversión de binario a octal se realiza

particionando el número en grupos de 3 bits
(23=8), comenzando desde el punto y hacia
la izquierda para la parte entera y, hacia la
derecha para la parte fraccionaria.
 HEXADECIMAL16

De binario a Hexadecimal se sigue el

mismo procedimiento pero tomando grupos
de 4 bits (24=16).
 CÓDIGOS DE NUMERACIÓN

Cuando se representan números, letras o

palabras por medio de un grupo especial de
símbolos, se dice que se encuentran codificados,
y al grupo de símbolos se le llama código.
 CÓDIGOS DE NUMERACIÓN

 BCD, exceso a 3,
84-2-1, 2421 y 5043210 (biquinario) son
de los códigos binarios más comunes.

 También los hay para detección de

errores y alfanuméricos (ASCII, EBCDIC)
PROCEDIMIENTO DE DISEÑO
1. Se enuncia el problema.

2. Se determina el número requerido de

variables de entrada y el número
requerido de variables de salida.

3. Se le asignan letras a las variables de

entrada y salida.
1. Se deduce la tabla de verdad que define
las relaciones entre las entradas y las
salidas.

2. Se obtiene la función de Boole

simplificada para cada salida.

3. Se dibuja el diagrama lógico.

 MAPAS DE
KARNAUGH
 0 0 0 0 1 1 1 1
0 0 1 1 1 1 0 0
0 1 0 1 1 0 1 0

000

001

010

011

111

110

101

100
LÓGICA SECUENCIAL Y
COMBINATORIA

Unidad uno Conceptos

básicos