Función Booleana
Una función booleana es una aplicación de A x A x A x....A en A, siendo A un conjunto cuyos elementos son 0 y 1 y tiene estructura de álgebra de Boole.
Supongamos que cuatro amigos deciden ir al cine si lo quiere la mayoría. Cada uno puede votar si o no. Representemos el voto de cada uno por xi. La función devolverá sí (1) cuando el numero de votos afirmativos sea 3 y en caso contrario devolverá 0.
Si x1 vota 1, x2 vota 0, x3 vota 0 y x4 vota 1 la función booleana devolverá 0.
Producto mínimo (es el número posible de casos) es un producto en el que aparecen todas las variables o sus negaciones.
El número posible de casos es 2n.
Siguiendo con el ejemplo anterior. Asignamos las letras A, B, C y D a los amigos. Los posibles casos son:
Votos Resultado
ABCD
1111 1
1110 1
1101 1
1100 0
1011 1
1010 0
1001 0
1000 0
0111 1
0110 0
0101 0
0100 0
0011 0
0010 0
0001 0
0000 0
Las funciones booleanas se pueden representar como la suma de productosmínimos (minterms) iguales a 1.
En nuestro ejemplo la función booleana será:
f(A,B,C,D) = ABCD + ABCD' + ABC'D + AB'CD + A'BCD
Diagramas De Karnaugh
Los diagramas de Karnaugh se utilizan para simplificar las funciones booleanas.
Se construye una tabla con las variables y sus valores posibles y se agrupan los 1 adyacentes, siempre que el número de 1 sea potencia de 2.
En esta página tienes un programa para minimización de funciones booleanas mediante mapas de Karnaugh
martes, 17 de agosto de 2010
SIMPLIFICACION DE CIRCUITOS LOGICOS :
Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede utilizarse para implantar un circuito que sea equivalente al original pero que contenga menos compuertas y conexiones.
SIMPLIFICACION ALGEBRAICA.
El álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :
1. Ley de Morgan :
1. A + B = A·B
2. A·B = A + B
2. Ley Distributiva :
3. A+(B·C) = (A+B)·(A+C)
4. A·(B+C) = A·B+A·C
Ademas de las leyes formales para las funciones AND y OR :
5. A·0 = 0 ; A+0 = A
6. A·1 = A ; A+1 = 1
7. A·A = A ; A+A = A
8. A·A = 0 ; A+A = 1
y la Ley de la Involución:
9. A(negada) = A
Considerar la expresión booleana A·B + A·B + A·B = Y, un diagrama lógico de ésta expresión aparece en la Figura 1. Observar que deben utilizarse seis puertas para implementar este circuito lógico, que realiza la lógica detallada en la tabla de verdad (Tabla 1)
Figura 1: Circuito lógico no simplificado
Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede utilizarse para implantar un circuito que sea equivalente al original pero que contenga menos compuertas y conexiones.
SIMPLIFICACION ALGEBRAICA.
El álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :
1. Ley de Morgan :
1. A + B = A·B
2. A·B = A + B
2. Ley Distributiva :
3. A+(B·C) = (A+B)·(A+C)
4. A·(B+C) = A·B+A·C
Ademas de las leyes formales para las funciones AND y OR :
5. A·0 = 0 ; A+0 = A
6. A·1 = A ; A+1 = 1
7. A·A = A ; A+A = A
8. A·A = 0 ; A+A = 1
y la Ley de la Involución:
9. A(negada) = A
Considerar la expresión booleana A·B + A·B + A·B = Y, un diagrama lógico de ésta expresión aparece en la Figura 1. Observar que deben utilizarse seis puertas para implementar este circuito lógico, que realiza la lógica detallada en la tabla de verdad (Tabla 1)
Figura 1: Circuito lógico no simplificado
Las compuertas lógicas son bloques de construcción básica de los sistemas digitales; operan con números binarios, por lo que se les denomina puertas lógicas binarias.
En los circuitos digitales todos los voltajes, a excepción de las fuentes de alimentación, se agrupan en dos posibles categorías: voltajes altos y voltajes bajos.
Todos los sistemas digitales se construyen utilizando básicamente tres compuertas lógicas básicas, estas son las AND, OR y NOT; o la combinación de estas.
Familia de los Circuitos Lógicos Integrados
Tecnología
Serie
Familia de circuitos lógicos integrados con transistores bipolares
TTL
TTL estándar
TTL de baja potencia
TTL shoottky
TTL shoottky de baja potencia
TTL shoottky avanzada
ECL
Familia de circuitos lógicos integrados con transistores MOSFET
CMOS
CMOS estándar
CMOS HC
CMOS HCT
NMOS
PMOS
BiCMOS Combina transistores bipolares con transistores MOSFET
En los circuitos digitales todos los voltajes, a excepción de las fuentes de alimentación, se agrupan en dos posibles categorías: voltajes altos y voltajes bajos.
Todos los sistemas digitales se construyen utilizando básicamente tres compuertas lógicas básicas, estas son las AND, OR y NOT; o la combinación de estas.
Familia de los Circuitos Lógicos Integrados
Tecnología
Serie
Familia de circuitos lógicos integrados con transistores bipolares
TTL
TTL estándar
TTL de baja potencia
TTL shoottky
TTL shoottky de baja potencia
TTL shoottky avanzada
ECL
Familia de circuitos lógicos integrados con transistores MOSFET
CMOS
CMOS estándar
CMOS HC
CMOS HCT
NMOS
PMOS
BiCMOS Combina transistores bipolares con transistores MOSFET
Compuerta AND: (ver funcionamiento)
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: (ver funcionamiento)
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 NOT: (ver funcionamiento)
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 Separador (yes):
Un símbolo triángulo por sí mismo designa un circuito separador, el cual no produce ninguna función lógica particular puesto que el valor binario de la salida es el mismo de la entrada.
Este circuito se utiliza simplemente para amplificación de la señal. Por ejemplo, un separador que utiliza 5 volt para el binario 1, producirá una salida de 5 volt cuando la entrada es 5 volt. Sin embargo, la corriente producida a la salida es muy superior a la corriente suministrada a la entrada de la misma.
De ésta manera, un separador puede excitar muchas otras compuertas que requieren una cantidad mayor de corriente que de otra manera no se encontraría en la pequeña cantidad de corriente aplicada a la entrada del separador.
Compuerta NAND: (ver funcionamiento)
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.
Compuerta NOR: (ver funcionamiento)
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.
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: (ver funcionamiento)
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 NOT: (ver funcionamiento)
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 Separador (yes):
Un símbolo triángulo por sí mismo designa un circuito separador, el cual no produce ninguna función lógica particular puesto que el valor binario de la salida es el mismo de la entrada.
Este circuito se utiliza simplemente para amplificación de la señal. Por ejemplo, un separador que utiliza 5 volt para el binario 1, producirá una salida de 5 volt cuando la entrada es 5 volt. Sin embargo, la corriente producida a la salida es muy superior a la corriente suministrada a la entrada de la misma.
De ésta manera, un separador puede excitar muchas otras compuertas que requieren una cantidad mayor de corriente que de otra manera no se encontraría en la pequeña cantidad de corriente aplicada a la entrada del separador.
Compuerta NAND: (ver funcionamiento)
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.
Compuerta NOR: (ver funcionamiento)
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.
Suscribirse a:
Entradas (Atom)