tareas

2014
Univesidad Autonoma
del Estado de Hidalgo
Edgar Abel Cruz Montiel

[LÓGICA COMPUTACIONAL ]

¿Qué son las Formas Normales?
En la teoría de bases de datos relacionales, las formas normales (NF) proporcionan los criterios
para determinar el grado de vulnerabilidad de una tabla a inconsistencias y anomalías lógicas.
Cuanto más alta sea la forma normal aplicable a una tabla, menosvulnerable será a
inconsistencias y anomalías. Cada tabla tiene una "forma normal más alta" (HNF): por definición,
una tabla siempre satisface los requisitos de su HNF y de todas las formas normales más bajas que
su HNF; también por definición, una tabla no puede satisfacer los requisitos de ninguna forma
normal más arriba que su HNF.
Las formas normales son aplicables a tablas individuales;decir que una base de datos entera está
en la forma normal n es decir que todas sus tablas están en la forma normal n.

¿Qué son los Circuitos digitales?
Un circuito lógico es aquél que maneja la información en forma binaria, es decir, con valores de
"1" y "0".
Estos dos niveles lógicos de voltaje fijos representan:


"1" nivel alto o "high".



"0" nivel bajo o "low".

Todos loscircuitos cuyos componentes realizan operaciones análogas a las que indican los
operadores lógicos se llaman "Circuitos Lógicos" o "circuitos digitales".
Los Circuitos Lógicos están compuestos por elementos digitales como la compuerta
AND (Y), compuerta OR (O), compuerta NOT (NO) y otras combinaciones muy complejas de los
circuitos antes mencionados.
La Aplicación de las Formas Normales enCircuitos digitales
Se basa principalmente en la aplicación de compuertas lógicas.
Un computador digital, como su nombre lo indica, es un sistema digital que realiza diversas
operaciones de cómputo. La palabraDigital implica que la información que se representa en el
computador por medio de variables que toman un número limitado de valoresViscretos o
cuantizados. Estos valores son procesadosíntemamente por componentes que pueden mantener
un número limitado de estados discretos. Los dígitos decimales por ejemplo, proporcionan 10
valores discretos ( 0 .. 9 ). Como sabemos en la práctica, los computadores funcionan más
confiablemente si sólo utilizan dos estados equiprobables. Debido al hecho que los componentes
electrónicos atienden a dos estados ( encendido / apagado ) y que la lógicahumana tiende a ser
binaria ( esto es, cierto o falsa, si o no ) se utiliza el sistema binario y se dice que son binarias.

Los computadores digitales utilizan el sistema de números binarios, que tiene dos dígitos 0 y 1. Un
dígito binario se denomina unbit. ' La infonnación está representada en los computadores digitales
en grupos de bits. Utilizando diversas técnicas de codificación losgrupos de bits pueden hacerse
que representen no solamente números binarios sino también otros símbolos discretos
cualesquiera, tales como dígitos decimales o letras de alfabeto. Utilizando arreglos binarios y
diversas técnicas de codificación, los dígitos binarios o grupos de bits pueden utilizarse para
desarrollar conjuntos completos de instrucciones para realizar diversos tipos de cálculos.
Lainformación binaria se representa en un sistema digital por cantidades físicas denominadas
señales, Las señales eléctricas tales como voltajes existen a través del sistema digital en cualquiera
de dos valores reconocibles y representan un a variable binaria igual a 1 o 0. Por ejemplo, un
sistema digital particular puede emplear una señal de 3 [volts 1 para representar el binario "I" y
0.5[volts 1 para el binario "0".
A continuación se detallan los nombres, símbolos, gráficos, funciones algebraicas, y tablas de
verdad de ocho compuertas.
Compuerta AND
Cada compuerta tiene una o dos variables de entrada designadas por A y B y una salida binaria
designada por x. La compuerta AND produce la unión lógica AND: esto es: la salida es 1 si la
entrada A y la entrada B están ambas en el...