jueves, 4 de agosto de 2011

COMPUERTA AND

Cada compuerta tiene dos variables de entrada designadas por A y B y una salida binaria designada por x. 
La compuerta AND produce la multiplicación lógica AND: esto es: la salida es 1 si la entrada A y la entrada B están ambas en el binario 1: de otra manera, la salida es 0. 
Estas condiciones también son especificadas en la tabla de verdad para la compuerta AND. La tabla muestra que la salida x es 1 solamente cuando ambas entradas A y B están en 1.
El símbolo de operación algebraico de la función AND es el mismo que el símbolo de la multiplicación de la aritmética ordinaria (*).
Las compuertas AND pueden tener más de dos entradas y por definición, la salida es 1 si todas las entradas son 1.
  

COMPUERTA OR

La compuerta OR produce la función sumadora, esto es, la salida es 1 si la entrada A o la entrada B o ambas entradas son 1; de otra manera, la salida es 0.
El símbolo algebraico de la función OR (+), es igual a la operación de aritmética de suma.
Las compuertas OR pueden tener más de dos entradas y por definición la salida es 1 si cualquier entrada es 1

COMPUERTA NOR

La compuerta NOR es el complemento de la compuerta OR y utiliza el símbolo de la compuerta OR seguido de un círculo pequeño (quiere decir que invierte la señal). Las compuertas NOR pueden tener más de dos entradas, y la salida es siempre el complemento de la función OR.

COMPUERTA (NOT)

El circuito NOT es un inversor que invierte el nivel lógico de una señal binaria. Produce el NOT, o función complementaria. El símbolo algebraico utilizado para el complemento es una barra sobra el símbolo de la variable binaria.
Si la variable binaria posee un valor 0, la compuerta NOT cambia su estado al valor 1 y viceversa.
El círculo pequeño en la salida de un símbolo gráfico de un inversor designa un inversor lógico. Es decir cambia los valores binarios 1 a 0 y viceversa.

COMPUERTA NAND

Es el complemento de la función AND, como se indica por el símbolo gráfico, que consiste en una compuerta AND seguida por un pequeño círculo (quiere decir que invierte la señal).
La designación NAND se deriva de la abreviación NOT - AND. Una designación más adecuada habría sido AND invertido puesto que es la función AND la que se ha invertido.
Las compuertas NAND pueden tener más de dos entradas, y la salida es siempre el complemento de la función AND.

TABLA DE VERDAD

La tabla de verdad es un intrumento utilizado para la simplificación de circuitos digitales a través de su ecuación booleana.
Las tablas de verdad pueden tener muchas columnas, pero todas las tablas funcionan de igual forma.
Hay siempre una columna de salida que representa el resultado de todas las posibles combinaciones de las entradas.
El número total de columnas en una tabla de verdad es la suma de las entradas que hay + 1 (la columna de la salida).


COMPUERTAS LOGICAS

Los circuitos logicos se construyen a partir de ciertos circuitos elementales denominados compuertas logicas, estas son dispositivos que operan similar al funcionamiento de una calculadora, de un lado entran los datos, esta realiza la operacion y se obtiene un resultado.




Entre las compuertas logicas podemos diferenciar:

• Compuertas lógicas básicas: OR, AND, NOT.
• Compuertas lógicas derivadas: NOR, NAND.

lunes, 1 de agosto de 2011

DEFINICIONES Y EL CAMMTASIA

Definición de álgebra de Boole 

Sea  B un conjunto en el cual se definen dos operaciones binarias, + y *, y una 
operación unitaria denotada  ; sean 0 y 1 dos elementos diferentes de  B.  Entonces la 
sextupla: 
〈B, +, *,  , 0, 1〉
se denomina  álgebra de Boole si se cumplen los siguientes axiomas para cualesquiera 
elementos a, b, c del conjunto B: 
[B1] Conmutatividad: 
 (1a)  a + b = b + a        (1b)  a * b = b * a 
[B2] Distributividad: 
 (2a)  a + (b * c) = (a + b) * (a + c)  (2b)  a * (b + c) = (a * b) + (a * c)
[B3] Identidad: 
 (3a)  a + 0 = a        (3b)  a * 1 = a 
[B4] Complemento: 
 (4a)  a +  a = 1    (4b)  a *  a = 0 
1.3  Terminología y convenciones 
• Las operaciones + y * se denominan suma y producto, respectivamente. 
• La operación  a se denomina complemento de a. 
• El elemento 0 se denomina elemento cero (neutro respecto de la suma). 2
• El elemento 1 se denomina elemento unidad (neutro respecto del producto)




 


http://www.luventicus.org/articulos/03U008/index.html

PARA COMPRENDER BIEN ESTE TEMA TENEMOS QUE CONCER LO SIGUIENTE:


Leyes de De Morgan

 (10a)  a b  a b + = *        (10b)  a b  a  b * = +
Es importante insistir que el álgebra de Boole es la estructura algebraica de la lógica
de enunciados.  En efecto, si se reemplazan las variables  a,  b,  c, … por variables
proposicionales, la suma y el producto por la disyunción y la conjunción respectivamente,
el complemento por la negación, la igualdad por el bicondicional, y 1 y 0 por V y F
respectivamente, todos los axiomas y teoremas del álgebra de Boole se transforman en
axiomas o teoremas de la lógica de enunciados.  Por ejemplo:
(2b)   a * (b + c) = (a * b) + (a * c)  p ∧ (q ∨ r) ↔ (p ∧ q) ∨ (p ∧ r)
(5a)   a + a = a          p ∨ p ↔ p
(7a)   a + (a * b) = a    p ∨ (p ∧ q) ↔ p
(10b)  a b  a  b * = +      ¬(p ∧ q) ↔ ¬p ∨ ¬q




CIRCUITOS LÓGICOS 
  Introducción 

Un circuito lógico es un dispositivo que tienen una o más entradas y exactamente una 
salida.  En cada instante cada entrada tiene un valor, 0 o 1; estos datos son procesados por 
el circuito para dar un valor en su salida, 0 o 1. 
Los valores 0 y 1 pueden representar ciertas situaciones físicas como, por ejemplo, un 
voltaje nulo y no nulo en un conductor. 
Los circuitos lógicos se construyen a partir de ciertos circuitos elementales 
denominados compuertas lógicas, entre las cuales diferenciaremos: 
• Compuertas lógicas básicas:  OR, AND, NOT. 
• Compuertas lógicas derivadas:  NOR, NAND. 






http://www.monografias.com/trabajos32/sistemas-numericos/sistemas-numericos.shtml

Esquemas sobre circuitos lógicos básicos

http://www.monografias.com/trabajos32/sistemas-numericos/sistemas-numericos.shtml
http://www.slideshare.net/rafael.mora/circuitos-lgicos-presentation