RESUMEN DE CLASES.

UNIDAD 1
INTRODUCCION A LA PROGRAMACION.

Clasificación de los lenguajes de programación.

Programar es una manera de enviar instrucciones a la computadora. Cientos de lenguajes de programación están en uso ahora.
Estos lenguajes entran dentro de las siguientes categorías:
Lenguaje de máquina Lenguajes de Primera Generación (1GL)
Lenguajes ensambladores Lenguajes de Segunda Generación (2GL)
Lenguajes de Tercera Generación (3GL)
Lenguajes de Cuarta Generación (4GL)

Clasificación de los lenguajes de programación:
Lenguajes de alto nivel
Lenguajes de Quinta Generación (5GL)

Lenguaje de máquina: son los lenguajes más básicos. El lenguaje de máquina pertenece a los lenguajes de nivel bajo.
Los lenguajes ensambladores realizan la conversión de las instrucciones de los archivos fuentes al lenguaje máquina. Los lenguajes ensambladores pertenecen a los lenguajes de nivel bajo.

Lenguajes de alto nivel: fueron desarrollados para hacer más fácil la programación. Tanto los programas escritos en lenguajes de computadora de nivel bajo o alto se les denominan programas fuentes o código fuente.

COBOL: Lenguaje simbólico de programación orientado hacia aplicaciones
comerciales y de gestión (Common Business Oriented Language).
Los lenguajes de programación estructurada están basados en funciones, subrutinas o procedimientos.
La programación orientada a objetos o Programación
Modular, le permite a un programador pensar en módulos porque los programas están ensamblados en componentes llamados objetos.

Lógica y compuertas binarias
Los circuitos digitales son componentes de hardware que manipulan información binaria. Cada circuito recibe el nombre de compuerta. Cada compuerta realiza una
operación lógica específica, y la salida de una compuerta se aplica a las entradas de otras compuertas,en secuencia, para formar el circuito digital requerido.
Estos circuitos están compuestos por elementos digitales como las compuertas: AND (Y), OR (O), NOT (NO) y combinaciones poco o muy complejas de estos.
- nand (No Y)
- nor (No O)
- or exclusiva (O exclusiva)
- entre otros.
Lógica binaria
La lógica binaria tiene que ver con variables que asumen dos valores discretos y con operaciones que asumen un significado lógico. Existen tres operaciones lógicas asociadas con los valores binarios llamadas AND, OR, NOT, a las cuales se les puede aplicar las reglas del álgebra Booleana:
Nota:
- (punto): significa producto lógico
- + (signo de suma): significa suma lógica

LOGICA BINARIA CIRCUITOS DIGITALES
• Maneja información en forma de 0 y 1.
• Su notación matemática es denominada álgebra booleana (por asumir dos valores
discretos).
• Describe las propiedades y operaciones de los circuitos digitales.
• Son componentes de hardware que manipulan información binaria.
• Cada circuito recibe el nombre d compuerta.
• Es una secuencia generada por la salida de una compuerta a las entradas de otras
compuertas.
AND.- Suele conocerse también con el nombre de compuerta Y. Esta compuerta puede tener dos o mas entradas y una sola salida. La salida de esta compuerta tomara estado lógico "1" si, y solo si, todas las entradas están en el estado lógico "1". La tabla de verdad para una compuerta de dos entradas es la siguiente:
Entradas Salida
A B Z
0 0 0
0 1 0
1 0 0
1 1 1
La expresión lógica que caracteriza a esta compuerta es: Z= A . También es conocida como compuerta lógica "0". El circuito que representa a esta compuerta tiene
dos o más entradas y una sola salida. La salida vale "0" cuando todas las entradas valen "0"
La tabla de verdad para una compuerta lógica OR de dos entradas es la siguiente:
Entradas Salida
A B Z
0 0 0
0 1 1
1 0 1
1 1 1
La expresión lógica que caracteriza a esta compuerta es: Z = A + B (se lee Z es igual a A or B).
NOT.- Un inversor es un circuito lógico que tiene una sola entrada y una sola salida. La salida del inversor se encuentra en el estado lógico "1" si y solo si, la entrada se encuentra en el estado lógico "0". Esto significa que la salida toma el estado lógico opuesto al de la entrada. Compuertas lógicas.

Las compuertas lógicas son circuitos electrónicos que operan con una o mas señales de entrada para producir una señal de salida. Estas compuertas son bloques de hardware que producen el equivalente de señales de salida, "1" y "0"
lógicos si se satisfacen requisitos de lógica de entrada.

Reducción de expresiones lógicas
Cuando se trabaja con circuitos digitales es muy común que al final se tenga un diseño o circuito con un número de partes (compuertas y otros) mayor al necesario. - La demanda de potencia del circuito sea menor.
- Es espacio necesario (en el circuito impreso) para la implementación del circuito será menor.
- El mantenimiento del circuito sea más fácil.
Operadores lógicos
Son operadores que permiten formular condiciones complejas a partir de condiciones simples.
Teorema De Morgan
(A•B) = A + B (NAND)
(A+B) = A B (NOR)

Para aplicar adecuadamente el teorema De Morgan, será necesario conocer las compuertas NAND (No Y) y NOR (No O).

La compuerta NAND o No Y
Una compuerta NAND (NO Y) se puede implementar con la concatenación de una compuerta AND con una compuerta NOT, como se muestra en la siguiente figura.
Símbolo de compuerta NAND Equivalente con compuertas AND y NOT
Al igual que en el caso de la compuerta AND, ésta se puede encontrar en versiones de 2, 3 o más entradas.

La compuerta NOR
Una compuerta NOR (No O) se puede implementar con la concatenación de una compuerta OR con una compuerta NOT, como se muestra en la siguiente figura.
Símbolo de compuerta NOR Equivalente con compuertas OR y NOT
Las tablas de verdad de estos tipos de compuertas son las siguientes:
A B X
0 0 1
0 1 0
1 0 0
1 1 0

Tabla de verdad de una compuerta NOR de 2 entradas

El circuito NAND (No Y) equivalente, el teorema de De Morgan
El circuito NAND equivalente es una forma alternativa de lograr el mismo resultado de una compuerta NAND como la que ya se conoce.
Se puede ver también que la fórmula booleana utilizada para el circuito equivalente da un resultado (F) igual al resultado de la fórmula booleana de la compuerta NAND (F).

Los pequeños círculos que están a la entrada de la compuerta OR reemplazan a las compuertas inversoras (el circulo pequeño es un inversor)

Tabla de verdad del circuito NAND equivalente
NAND
A B F
0 0 0
0 1 0
1 0 0
1 1 1
F = A . B Tabla de verdad de una compuerta NAND
Entonces: A . Este teorema es muy útil para simplificar
circuitos combinacionales booleanos, especialmente cuando existen expresiones grandes y complejas que están negadas (que tienen una línea horizontal en la parte superior) una o más veces.
El circuito NOR (No O) equivalente, el teorema de De Morgan
El circuito NOR equivalente es una forma alternativa de lograr el mismo resultado de una compuerta NOR como la que ya se conoce.
Los pequeños círculos que están a la entrada de la compuerta NAND reemplazan a las
compuertas inversoras (el circulo pequeño es un inversor)

Tabla de verdad del circuito NOR equivalente
NOR
A B F
0 0 1
0 1 0
1 0 0
1 1 0
F = A + B Tabla de verdad de una compuerta NOR
Entonces: A + B = A B
Esta ultima igualdad es llamada "El teorema de Morgan". ASIGNACION COMPLEMENTARIA
Describa la tabla de verdad, la expresión lógica y la correspondiente compuerta lógica de cada una de las leyes de álgebra Booleana.