PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA SECCIN ELECTRICIDAD Y ELECTRNICA

Diagramas de flujo
I. OBJETIVO Familiarizarse con el empleo de diagramas de flujo para la representacin de algoritmos. II. CONCEPTO Un diagrama de flujo es una herramienta de diseo que es utilizada para representar grficamente la lgica en una solucin. Los diagramas de flujo no muestran instrucciones de un lenguaje de programacin en particular. III. SMBOLOS Aqu estn algunas pautas para smbolos comnmente utilizados a crear diagramas de flujo. Smbolo Nombre Descripcin Representa el proceso de ejecutar una operacin o un grupo definido de operaciones que tiene como resultado un cambio en el valor, en la forma, o en la ubicacin de la informacin. Representa una funcin de E/S. Se refiere a la disponibilidad de datos para su procesamiento (entrada) o posibilita la entrega (salida) de informacin procesada. Representa la sucesin de informacin disponible y de operaciones ejecutables. Se utilizan para conectar otros smbolos, y el terminal de la flecha indica la direccin del flujo. Representa la adicin de informacin descriptiva, de comentarios, o de notas explicativas.

Proceso

Entrada / Salida

Flechas

El alto del cuadro de texto y la lnea asociada

Anotacin

Decisin

Representa una decisin que determina cul de varios caminos alternativos ser seguido. Representa el principio, el fin, o un punto de interrupcin o demora en un programa. Representa cualquier entrada desde, o salida hacia otra parte del diagrama de flujo dentro de la misma pgina. Representa cualquier entrada desde, o salida hacia otra parte del diagrama de flujo, pero en una pgina distinta. Representa un proceso conocido que consiste en una o ms operaciones o pasos que estn especificados en otra parte de la solucin.

Terminal

Conector

Conector

Proceso predefinido

Tabla 1. Smbolos de diagramas de flujo

IEE256 SISTEMAS DIGITALES Pgina 1 LABORATORIO

PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA SECCIN ELECTRICIDAD Y ELECTRNICA

IV. EJEMPLOS 1. Se desea hallar los trminos de una progresin aritmtica creciente de nmeros enteros de 20 hasta 120, con razn igual a 10. Los trminos se observan en un panel de LEDs y se utiliza un pulsador para mostrar cada trmino (el pulsador debe ser presionado y soltado). Conexiones: 01 pulsador conectado al pin PD7 08 diodos LED conectados al puerto B Solucin: a. Diagrama esquemtico

b. Diagrama de flujo
INICIO

Configurar puertos de entrada y salida

cuenta

20

Se presion y solt el pulsador?

NO

SI Mostrar cuenta

cuenta

cuenta + 10

NO

cuenta > 120?

SI

FIN

IEE256

SISTEMAS DIGITALES Pgina 2

LABORATORIO

PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA SECCIN ELECTRICIDAD Y ELECTRNICA

2. Se desea calcular el mximo comn divisor (MCD) de dos nmeros empleando el siguiente mtodo: El MCD de dos nmeros se obtiene dividiendo el mayor de los nmeros dados por el menor. Si la divisin es exacta, el menor es el MCD; si es inexacta, se divide el divisor por el residuo. Lo anterior se repite hasta obtener una divisin exacta, siendo el ltimo divisor el MCD. Se emplearn 04 interruptores y 01 pulsador para el ingreso de los dos nmeros. Conexiones: 01 pulsador conectado al pin PD7 04 interruptores conectados a los pines PD3 .. PD0 08 diodos LED conectados al puerto B Solucin: a. Diagrama esquemtico

b. Diagrama de flujo
INICIO 1

Configurar puertos de entrada y salida

may men

num1 num2

may Se presion y solt el pulsador? SI res Leer num1

men?

NO

may men

num2 num1

NO

SI

Residuo (may / men)

res = 0? Se presion y solt el pulsador? SI

SI

Mostrar men

NO may men

NO men res FIN

Leer num2

IEE256

SISTEMAS DIGITALES Pgina 3

LABORATORIO

PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA SECCIN ELECTRICIDAD Y ELECTRNICA

3. Se desea calcular los trminos de una serie que siga las siguientes reglas de formacin: El trmino de posicin par es igual a la suma de los 2 trminos de posicin impar anteriores El trmino de posicin impar es igual a la suma de los 2 trminos de posicin par anteriores Los primeros trminos de la serie sern 1, 2 y 3 Se empelarn 04 interruptores y 01 pulsador para el ingreso de la cantidad de trminos de la serie. La cantidad de trminos de la serie ser como mximo 12; en caso de ingresarse un nmero mayor, se activar un indicador luminoso como mensaje de error. Luego de haber calculado todos los trminos de la serie, debern ser mostrados en los LEDs, empleando el pulsador, el cual debe ser presionado y soltado. Conexiones: 01 pulsador conectado al pin PD7 04 interruptores conectados a los pines PD3 .. PD0 08 diodos LED conectados al puerto B Solucin: a. Diagrama esquemtico: ver diagrama anterior. b. Diagrama de flujo
INICIO 1 2

Configurar puertos de entrada y salida

gen_serie() Se presion y solt el pulsador? NO

Se presion y solt el pulsador? SI Leer num_term

NO SI serie[i] x Mostrar serie[i]

i+1 i i+1

num_term < 13?

NO Se termin de generar la serie? SI SI 2

SI Valores iniciales serie[0] 1 serie[1] 2 serie[2] 3

NO

Se termin de mostrar la serie?

NO

FIN 1

IEE256

SISTEMAS DIGITALES Pgina 4

LABORATORIO

PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA SECCIN ELECTRICIDAD Y ELECTRNICA

V. EJERCICIOS 1. Se desea leer una secuencia de nmeros de 4 bits cada uno, empleando 4 interruptores y un primer pulsador (debe ser presionado y soltado). Separar los valores pares de los impares, almacenndolos en arreglos distintos. A continuacin, a travs de un juego de cuatro LEDs, se deben mostrar, uno a uno, cada nmero almacenado. Si se usa el segundo pulsador, se muestra un nmero par; si se usa el tercer pulsador, se muestra un nmero impar. El proceso finaliza al terminar con todos los valores almacenados. Dibuje el diagrama esquemtico y elabore el diagrama de flujo correspondiente. Conexiones: 03 pulsadores conectados a los pines PD0, PD1 y PD2 04 interruptores conectados a los pines (MSbit) PC5, PC4, PC3 y PC2 (LSbit) 04 diodos LED conectados a los pines (MSbit) PB3, PB2, PB1, PB0 (LSbit) 2. Se desea leer una secuencia de datos (formato BCD de 4 bits), empleando 4 interruptores y un pulsador (debe ser presionado y soltado). Cada valor debe ser mostrado en cuatro LEDs antes de ser ledo. Se espera que el usuario ingrese la serie Fibonacci. Si falla, se encendern los LEDs indicando error. Luego de presionar y soltar el pulsador, se reiniciar el ingreso. Dibuje el diagrama esquemtico y elabore el diagrama de flujo correspondiente. Conexiones: 01 pulsadores conectados al pin PD2 04 interruptores conectados a los pines (MSbit) PC5, PC4, PC3 y PC2 (LSbit) 04 diodos LED conectados a los pines (MSbit) PB3, PB2, PB1, PB0 (LSbit) 3. Se desea leer una secuencia de datos (formato BCD de 4 bits) sin repeticiones, los cuales deben ser almacenados en un arreglo. Al leer el valor 11112, terminar el ingreso y a continuacin deber mostrarse cada nmero almacenado, empleando el pulsador. Conexiones: 01 pulsadores conectados al pin PD2 04 interruptores conectados a los pines (MSbit) PC5, PC4, PC3 y PC2 (LSbit) 04 diodos LED conectados a los pines (MSbit) PB3, PB2, PB1, PB0 (LSbit) 4. En el problema anterior, ordenar el arreglo de menor a mayor antes de mostrar los datos.

IEE256

SISTEMAS DIGITALES Pgina 5

LABORATORIO