lunes, 27 de abril de 2015

COMPLEMENTO LÓGICO

El complemento lógico de una variable X se indica como X. Representa el otro estado de la variable. El complemento de 1 es o; el de o es 1.
Además de la superbarra ( ) colocada sobre la variable, también se acostumbra anteponer la negación no, como NO X, aunque con más frecuencia se antepone la negación inglesa NOT; así: NOT X. Para facilidad de la escritura, en algunos textos se coloca un apóstrofe en lugar de la barra. Por ejemplo, H`.
Las anteriores son las operaciones lógicas básicas, a partir de las cuales se pueden definir otras más complejas. una manera gráfica de visualizar rápidamente el modo de ejecutarse las operaciones descritas es mediante el uso de contactos eléctricos.
FUNCIONES LÓGICAS:
La combinación de variables lógicas, mediante el uso de los operadores lógicos, da lugar a expresiones más complejas, que pueden llamarse Funciones Lógicas. Estas, como las variables que la forman, pueden alcanzar dos valores: cierto o falso, 1 ó 0.
Las funciones lógicas también se representan mediante letras mayúsculas: A, B, C, D, etc., procurando que no exista confusión entre las letras asignadas a las variables y a las funciones.
Ejemplo
Como ejemplos de funciones lógicas se pueden dar los siguientes:
A = X * Y + Z * ( U + W)
B = Z + Z * ( W * Y + U)
Ejemplo:
Sea la función A= X * Y + Z * ( U + W )
En la que los valores de las variables son los siguientes:
X= 1; Y = 0; Z= 1; U= 1; W= 0
La evaluación de la función es muy simple, se reemplazan las variables por sus valores, se aplican las reglas de las operaciones lógicas y se obtiene el resultado. Efectuando esto se obtiene,
A= 1 * 0 + 1 * (1 + 0)
A= 0 + 1 * ( 1 + 1)
A= 0 + 1 = 1
El resultado de la función A es 1.
TABLAS DE VERDAD:
Si se tabulan todas las posibles combinaciones de los valores de las variables de una expresión, junto con el valor resultante de la misma, se obtiene lo que se conoce como tabla de verdad de la función.
Las tablas de verdad son muy útiles para describir el comportamiento de los sistemas, que pueden ser descritos mediante funciones lógicas. Para aclarar bien la forma de obtenerlas se van a resolver algunos ejemplos.
Ejemplo:
Sea la función F= X + Y * X
La tabla de verdad para esta función se encuentra en la figura 3.5. Las dos primeras columnas corresponden a las 4 posibles combinaciones de las variables X e Y. En la tercera columna aparece el valor de F.
Para cada combinación de X, Y se reemplazan sus valores en la función y se obtiene el valor, tal como se hizo en el ejemplo anterior.
TABLAS DE VERDAD
X
Y
F
0
0
0
0
1
1
1
0
1
1
1
1
Fig 3.5
Ejemplo
Sea la función F= (P + Q) * R
En este caso, las posibles combinaciones de las tres variables son 8. Para cada trío de valores de las variables, se reemplazan en la expresión de la función y se obtiene el valor de F. En la figura 3.6. aparece la tabla de la verdad para esta función.
TABLAS DE VERDAD
P
Q
R
F
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
Fig 3.6
PR= TNOT/C
C= C-2
Fin
R= N * 13,5%
R
N
N=0 R=0
r
Inicio
Declarar variables
Leer N
Proceso / Calcular
Imprimir Resultado
Fin
Inicio
Inicio
Inicio
Declarar variables
m=0 f= 0 a=0
r
Leer N
a f
f
Fin
Imprimir Resultado
Proceso / Calcular
“La masa es: ”
Fin
m= f / a
Inicio
Inicio
Declarar variables
a=0 Pi= 3,14 r=0
r
Leer N
r
Fin
Imprimir Resultado
Proceso / Calcular
“El área es: “
Fin

a= ¶ * r2

Variables Lógicas:

Existe una clase de variables que solamente pueden tomar dos valores. Para estas variables sólo existen dos estados posibles; a cada uno de estos estados se le asigna un valor.
Se acostumbra representar a estas variables con letras mayúsculas: U, V, W, X, Y, Z. Uno De los estados se representa con la letra mayúscula, y el otro con la misma letra con una barra encima: U, V, W, X, Y, Z.
Si bien se usan los valores cierto y falso para los dos estados de este tipo de variables, lo más común es el uso de los dígitos del sistema binario, 1 y 0, para distinguir los dos estados posibles.
Abierto Abierta
X 0 X
Abierto Abierta
X 1 X
  • (b)
  • Ejemplo:
    En la figura se presentan diversos componentes, que solamente pueden alcanzar dos estados.
    En (a) aparece un contacto eléctrico, que puede estar abierto o cerrado. En (b), se presenta una llave de paso de agua que puede estar abierta o cerrada.
    Para el estado cerrado se asigna a la variable X el valor de 1; cuando está abierto se le asigna el valor de 0.
    Sobra decir que la asignación de valores a los dos estados es totalmente arbitraria, pudiendo haberlo hecho al contrario.
    OPERACIONES LÓGICAS:
    Las operaciones que se encuentran definidas sobre las variables lógicas son las que siguen.
    SUMA LÓGICA (Or)
    La suma lógica de las variables X, Y, Z se indica
    X + Y + Z
    Usándose el operador + para indicar la operación. También se usa con mucha frecuencia el operador ó (la letra o con acento), y con mayor frecuencia aún se emplea el término inglés (or).
    El resultado de la suma lógica es 1 cuando al menos uno de los sumandos es 1; en caso contrario el resultado es cero.
    Ejemplo:
    Sean las variables lógicas X, Y, Z, que en determinado momento tienen los valores siguientes: X = 1; Y = 0; Z = 1.
    La suma lógica será:
    1 + 0 +1 = 1
    o 1 ó 0 ó 1 = 1
    o 1 or 0 or 1 =1
    Ejemplo:
    En algunos recintos se puede encender una luz usando interruptores localizados en diferentes sitios. Por ejemplo, en la figura 3.2., se presenta una sala que tiene dos puertas de entrada. Al lado de cada puerta existe un interruptor, que permite apagar o encender la luz. Si las variables X, e Y indican el estado de esos interruptores, adoptándose 1 cuando están en On y 0 cuando en Off, la condición para que se encuentre la luz encendida es que, al menos uno de ellos, se encuentre en On. Es decir, que
    X + Y
    Dé como resultado 1.
    Y
    X
    Figura 3.2
    PRODUCTO LÓGICO (And)
    El producto lógico de varias variables X, Y, Z se indica así
    X * Y * Z
    Usándose el operador * para indicar la operación. También se usa con mucha frecuencia el operador y, o su versión inglesa (And).
    El resultado de un producto lógico vale 1 sólo cuando todas las variables valen 1. Si alguna de las variables tiene como valor 0, el problema valdrá o.
    Ejemplo:
    Considérense las variables U, V, W cuyos valores son:
    U = 0, V = 1 , W = 0.
    El producto lógico U * V * W es igual a
    U * V * W = 0 * 1 * 0 = 0
    El producto lógico U * V es igual a
    U * V = 0 * 1 = 0
    Ejemplo:
    Para asegurarse que todas las puertas de un Jumbo se encuentren convenientemente aseguradas y que no ocurrirá ninguna descomprensión cuando se encuentre volando, se colocan microinterruptores en cada una de dichas puertas. Si alguna puerta no cierra, el respectivo interruptor queda abierto. Cuando se cierra, el interruptor queda cerrado.
    Si se asigna el valor 1 a un interruptor cerrado, y 0 a uno que esté abierto, sólo cuando todos se encuentren cerrados (todos en 1) recibirá el piloto el permiso para despegar. Es decir, si hay 5 puertas, con cinco interruptores denominados U, V, W, X, Z, es necesario que U * V * W * X * Z sea 1 para que se dé la condición de vuelo.

    TIPOS DE VARIABLES:

    • Alfanuméricas: Son aquellas que pueden almacenar cualquier carácter, letras (A-Z); números (0-9), espacios en blanco, o caracteres especiales (¡ , %, *, + , /, $, &, etc…)
    Ejemplos:
    ISLR= 10%
    CED$= V- &&.&&&.&&&
    FEC= (__/__/__)
    • Numéricas: Son aquellas que almacenan sólo números (Dígitos) de (0-9).
    A= 0
    SDO=
    CED= En números.
    TOT=
    MTO=
    CONSTANTE:
    Es un valor que no varía, definido con un nombre único y irrepetible que no va a cambiar durante todo el algoritmo (Programa).
    Es cualquier cantidad, la cual puede aparecer en forma “LITERAL” y permanecerá invariable durante el proceso (Va a almacenar un valor inalterable).
    Ejemplos:
    C= 5 Valor Fijo
    C= C+1
    C= (5)+1
    CONTADOR:
    Es un valor que se incrementa o decrementa, según sea el caso, un contador en términos constante es un valor fijo que se va a ir contando, es decir cumpliendo una función cuantitativa.
    Es un campo en memoria, el cual sirve (como su nombre lo indica) para contar, éste incrementa en el valor de 1 y nos muestra el número de veces que el proceso ha detectado una ocurrencia determinada y siempre deberemos expresarlo en forma cuantitativa.
    C= 0
    Ejemplo: C= C + 1
    C= Variable contador
    C + 1= Se incrementa cuantitativamente.
    PR= Promedio de Notas.
    TNOT= Total Notas
    C= Cantidad de alumnos.
    C= 100 hasta C= 0 (Decrementa)
    1 ó 2= Número de veces que se incrementa Número o decrementa el contador.
    Incremento Decremento
    C=0 C=100
    ACUMULADOR:
    Es un campo de memoria, un valor que se incrementa en forma no definida esto por la suma de otro valor a dicho campo.
    Es un campo en memoria, pero que su incremento no es de 1, sino que viene alterándose por la suma de un valor a dicho campo.
    Ejemplo= TSDO= 0
    TSDO= TSDO + SDO
    0 + 14000
    14000 + 20000
    34000 + 2000
    36000
    Todos los totales implica Acumulador, posiblemente se puede utilizar sumatoria ".
    DECISIÓN:
    Es una evaluación o determinación que va arrojar un valor verdadero o falso.
    Ejemplo: Determinar cual de dos números es el mayor en forma de Algoritmo.
    1.- Inicio
    2.- Declarar: N1= 0; N2= 0
    3.- Primer número: N1
    4.-Segundo número: N2
    5.-Preguntar: SI N1 > N2 *Decisión*
    5.1.- Entonces El Nº mayor es: N1
    5.2.- De lo contrario mostrar
    5.3.- EL Nº mayor es:N2
    6.- Fin
    OPERADORES RELACIONALES:
    > = Mayor que (Q´)
    < = Menor que (Q´)
    " = Mayor o igual (Q´)
    " = Menor o igual (Q´)
    < > = Diferente ó desigual
    = Igual
    OPERADORES LÓGICOS:
    AND=
    NOT=
    OR=
    OPERADORES ARITMETICOS:
    + = Suma
    - = Resta
    * = Multiplicación
    / = División
    ^ = Exponente o potencia
    Ejemplos:
    TASG = TASG + ASD
    NETO = TASG - TDED
    ISLR = SDO * 2%
    PROM = TNOTAS / Nº ALUMNOS
    1.- Diagrama de Flujo que calcule el 13,5% de cualquier número; lo muestre por impresora.
    - Identificación de variables y análisis de proceso.
    N= 0
    C= 13,5%
    R= N * 13,5% ó R= N*C
    1.- Algoritmo y Diagrama de Flujo para calcular la masa de un objeto que se mueve con una fuerza y una aceleración, donde: F= m.a, Imprimir el resultado con su respectivo mensaje.
    - Identificación de variables y análisis de proceso.
    F= m * a
    m= f / a
    1.- Algoritmo y Diagrama de Flujo para calcular el área de un círculo donde: a= ¶ * r2
    - Identificación de variables y análisis de proceso.
    a= 0
    r= 0
    ¶= 3,14
    A.- Algoritmo que describe el proceso de verificar el Por qué?, de tu solvencia de examen dice: “No puede presentar”.
    1.- Inicio.
    2.- Leer solvencia.
    3.- Verificar la causa del problema.
    4.- Si el problema es falta de pago.
    5.- Cancelo la mensualidad.
    6.- Entonces, puedo presentar.
    7.- Si el problema es falta de nota
    8.- Entonces, no puedo presentar
    9.- Error en el Departamento de Control de Estudios.
    10.- Soluciono el problema.
    11.- Entonces, puedo presentar.
    12.- Fin.
    B.- Algoritmo que ayude a verificar porqué el torniquete del Metro de Caracas, me impide salir.
    1.- Inicio
    2.- Si el torniquete está DAÑADO.
    3.- Entonces, voy a otro torniquete, puedo salir.
    4.- Si el importe del ticket es menor.
    5.- Entonces, pago la diferencia.
    6.- Si el ticket está deteriorado.
    7.- Entonces, me dirijo al Operador, puedo salir.
    8.- Fin.
    c.- Algoritmo que descarte Por qué ¿, el CPU del computador que se te asignó en el Laboratorio no enciende.
    1.- Inicio
    2.- Verifico la causa del problema.
    3.- Si el problema es falta de energía eléctrica.
    4.- Entonces, no puedo utilizar el computador, fin.
    5.- Si el problema es porque no está enchufado.
    6.- Enchufo el cable soluciono el problema.
    7.- Si el problema es de carácter técnico.
    8.- Entonces no puedo utilizar el computador, fin.
    9.- Si el problema es que el computador está Dañado.
    10.- Entonces, utilizo otro computador.
    11.- Fin.