laboratorio Diseño
Páginas: 2 (317 palabras)
Publicado: 9 de abril de 2014
Operaciones Booleanas
En una computadora digital, existen solamente dos posibilidades (0 y 1) para representar el nivel más básico de información. De aquí se deduce que todo programa y conjunto dedatos deben de poder ser expresados de esta manera.
Una computadora contiene un conjunto de dispositivos eléctricos(circuitos) que manejan dos estados: 0 (voltaje bajo) y 1 (voltaje alto).Los circuitos pueden ser divididos en dos grandes grupos: combinacionales y secuenciales. Los circuitos combinacionales son aquellos en los que su salida solamente depende de sus entradas, es decir, nodepende del estado pasado del sistema (no tiene memoria). Los circuitos secuenciales, en contraparte, dependen del estado actual y pasado del sistema, además de sus entradas, y por lo tanto, se diceque tienen memoria.
Los circuitos combinacionales son construidos a partir de dispositivos de estado sólido llamados compuertas, que pueden manejar dos voltajes (bits).
Las operacionesbásicas en el álgebra de Boole son AND, OR y NOT que son representadas por las siguientes compuertas:
Compuerta AND
Definición. Una compuerta AND recibe como entradas bits A y B y producecomo salida donde
es decir, se toma el valor más bajo en las entradas. Su representación gráfica es:
Nota: también puede utilizarse un punto ( ) en vez de para denotarel AND.
Compuerta OR
Definición. Una compuerta OR recibe como entradas bits A y B y produce como salida donde
es decir, se toma el valor más alto en las entradas. Surepresentación gráfica es:
Nota: también puede utilizarse el signo de más (+) en vez de para denotar el OR.
Compuerta NOT
Definición. Una compuerta NOT o inversor recibecomo entrada un bit A y produce como salida donde
Su representación gráfica es:
Nota: también puede utilizarse una comilla (') en vez de (-) para denotar el NOT....
En una computadora digital, existen solamente dos posibilidades (0 y 1) para representar el nivel más básico de información. De aquí se deduce que todo programa y conjunto dedatos deben de poder ser expresados de esta manera.
Una computadora contiene un conjunto de dispositivos eléctricos(circuitos) que manejan dos estados: 0 (voltaje bajo) y 1 (voltaje alto).Los circuitos pueden ser divididos en dos grandes grupos: combinacionales y secuenciales. Los circuitos combinacionales son aquellos en los que su salida solamente depende de sus entradas, es decir, nodepende del estado pasado del sistema (no tiene memoria). Los circuitos secuenciales, en contraparte, dependen del estado actual y pasado del sistema, además de sus entradas, y por lo tanto, se diceque tienen memoria.
Los circuitos combinacionales son construidos a partir de dispositivos de estado sólido llamados compuertas, que pueden manejar dos voltajes (bits).
Las operacionesbásicas en el álgebra de Boole son AND, OR y NOT que son representadas por las siguientes compuertas:
Compuerta AND
Definición. Una compuerta AND recibe como entradas bits A y B y producecomo salida donde
es decir, se toma el valor más bajo en las entradas. Su representación gráfica es:
Nota: también puede utilizarse un punto ( ) en vez de para denotarel AND.
Compuerta OR
Definición. Una compuerta OR recibe como entradas bits A y B y produce como salida donde
es decir, se toma el valor más alto en las entradas. Surepresentación gráfica es:
Nota: también puede utilizarse el signo de más (+) en vez de para denotar el OR.
Compuerta NOT
Definición. Una compuerta NOT o inversor recibecomo entrada un bit A y produce como salida donde
Su representación gráfica es:
Nota: también puede utilizarse una comilla (') en vez de (-) para denotar el NOT....
Leer documento completo
Regístrate para leer el documento completo.