P. 1
Simplificacion de funciones

Simplificacion de funciones

|Views: 92|Likes:
Publicado porGabriel JD
Compuertas lógicas
Compuertas lógicas

More info:

Published by: Gabriel JD on Feb 06, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

09/17/2013

pdf

text

original

ALGEBRA DE BOOLE

Compuerta NOR Ejemplo de aplicación

ALGEBRA DE BOOLE
Compuerta OR exclusiva

ALGEBRA DE BOOLE
Compuerta OR exclusiva Ejemplo de aplicación

ALGEBRA DE BOOLE
Compuerta NOR exclusiva

ALGEBRA DE BOOLE Compuerta OR exclusiva Ejemplo de aplicación .

Ley conmutativa en dos variables 1. Ley conmutativa de la suma A + B = B+ A En aplicación a los circuitos digitales. . Leyes conmutativa y asociativa de la suma y la multiplicación y la ley distributiva. podríamos decir que no importa el orden de conexión de las entradas a una compuerta AND.ALGEBRA DE BOOLE (LEYES) Leyes del algebra de Boole Las operaciones booleanas están regidas por tres leyes similares a las del álgebra convencional. podríamos decir que no importa el orden de conexión de las entradas a una compuerta OR. Ley conmutativa de la multiplicación A·B = B·A En aplicación a los circuitos digitales. 2.

Ley conmutativa de la suma A + B = B+ A 2.ALGEBRA DE BOOLE (LEYES) 1. Ley conmutativa de la multiplicación A·B = B·A .

ALGEBRA DE BOOLE Leyes asociativas 1. se escribe en forma algebraica de la siguiente forma A+(B+C)=(A+B)+C . Ley asociativa de la adición.

ALGEBRA DE BOOLE Leyes asociativas 2. Ley asociativa de la multiplicación A·( B· C) = ( A·B )· C .

ALGEBRA DE BOOLE Ley distributiva para tres variables En el álgebra de Boole. A·( B + C ) = A·B + A·C . la multiplicación lógica se distribuye sobre la suma lógica.

A+ A = A 6. A + A’B = A+ B 12. A. A·1 = X 8. (A’)’ = A 10. A + A’ = 1 . A + 0 = X 2.A’= 0 9. facilitando el análisis ó síntesis de los circuitos digitales.A = A 1. A +A·B = A 11. 7. (A +B)(A + C)= A + BC 5. A·0 = 0 4.ALGEBRA DE BOOLE Teoremas Booleanos Los teoremas booleanos son enunciados que permite la manipulación de expresiones algebraicas. A. A + 1 = 1 3.

A + 0 = X 2. A·0 = 0 .ALGEBRA DE BOOLE Teoremas Booleanos 1. A + 1 = 1 3.

A·1 = X 5.ALGEBRA DE BOOLE Teoremas Booleanos 4. A + A’ = 1 . A+ A = A 6.

ALGEBRA DE BOOLE Teoremas Booleanos 7. A. A. (A’)’ = A .A = A 8.A’= 0 9.

(A +B)(A + C)= A + BC .ALGEBRA DE BOOLE Teoremas Booleanos 10. A + A’B = A+ B 12. A +A·B = A 11.

Otro caso es el teorema de combinación.ALGEBRA DE BOOLE Teoremas Booleanos A·B + A·B’= A Esta expresión indica que la suma de dos productos canónicos adyacentes. se reduce al producto de los demás términos suprimiéndose dicha variable. (A +B)(A + B’) = A + A·B’ + A·B = A . es decir que difieren en una sola de las variables.

.+ Xn)’ = X1’ · X2’ · .. y las puertas NOR y negativa – AND.ALGEBRA DE BOOLE Teoremas de DeMorgan Los teoremas de DeMorgan demuestran la equivalencia entre las puertas NAND y negativa .OR. 1er Teorema “El complemento de la suma de variables es igual al producto de los complementos de las variables” (X1 + X2 +.. · Xn’ ......

(X + Y)’ = X’ · Y’ El circuito equivalente se muestra en la figura: .ALGEBRA DE BOOLE Teoremas de DeMorgan En el caso de dos variables se tiene.

... (X · Y)’ = X’ + Y’ Circuito equivalente: .+ Xn’ En el caso de dos variables se tiene...· Xn)’ = X1’ + X2’ + ... Teorema “El complemento del producto de variables es igual a la suma de los complementos de las variables” (X1 · X2 ·..ALGEBRA DE BOOLE 2do.

ALGEBRA DE BOOLE Teoremas de DeMorgan Ejemplos: .

F = A·B’·(C + C’).SIMPLIFICACIÓN DE FUNCIONES LÓGICAS El objetivo es reducir la expresión al menor número posible de términos. F = A·B’ . Ejemplo: F = A·B’·C + A·B’C’. Las funciones lógicas se pueden simplificar utilizando los teoremas y leyes.

F= A·C’ + B’·D . F = (A’ + C)’+(B + D’)’. F = A’·B’ + A·B F = [(A’ + C)·(B + D’)]’. F = A·A’ + A’·B’ + A·B + B·B’.SIMPLIFICACIÓN DE FUNCIONES LÓGICAS Ejemplo: F = (A’+B)·(A+B’).

SIMPLIFICACIÓN DE FUNCIONES LÓGICAS Ejemplo: F = (X + Z’)·(Z + W·Y)’ + (V·Z + W·X’)·(Y + Z)’. F = (X + Z’)·[Z’·(W’ + Y’)] + [(V·Z + W·X’)·(Y’·Z’)] F = (X + Z’)·(Z’·W’ + Z’·Y’) + V·Y’·Z·Z’ + W·X’·Y’·Z’ F = W’·X·Z’ + X·Y’·Z’ + Z’·Z’·W’ + Z’·Z’·Y’ + W·X’·Y’·Z’ F = W’·X·Z’ + X·Y’·Z’ + W’·Z’ + Y’·Z’ + W·X’·Y’·Z’ F = W’·Z’·(1 + X) + Y’·Z’·(1 + X) + W·X’·Y’·Z’ F = W’·Z’ + Y’·Z’ + W·X’·Y’·Z’ F = W’·Z’ + Y’·Z’·(1 + W·X’) F = Z’·(W’ + Y’) .

La expresión resultante podemos simplificarla para obtener una más sencilla y así obtener un circuito más reducido. Para encontrar la expresión de un circuito lógico consiste en comenzar con las entradas situadas más a la izquierda e ir avanzando hasta la salida de cada compuerta lógica. Al final del recorrido se debe tener la expresión total. obteniendo la expresión para cada una de ellas. .IMPLEMENTACIÓN DE FUNCIONES LÓGICAS Implementación de Funciones Lógicas mediante Circuitos Lógicos.

.IMPLEMENTACIÓN DE FUNCIONES LÓGICAS Ejemplo Encontrar la expresión para el circuito 1. La salida de la compuerta AND es la primera entrada de la compuerta OR del extremo derecho. 3. Por lo tanto. 2. La expresión de la compuerta AND cuyas entradas son (A+B)’ y C es (A+B)’·C. La expresión de la compuerta NOR situada a la izquierda cuyas entradas son A y B es (A+B)’. la expresión de esta compuerta OR es [(A+B)’·C]+D.

FORMAS CANÓNICAS DE UNA FUNCIÓN BOOLEANA Obtención de una expresión a partir de una tabla de verdad Cuando diseñemos circuitos combinacionales. Esto ABC F 000 0 001 1 010 0 011 0 100 0 101 1 110 1 111 1 . todas ellas equivalentes. sin embargo ocurre que dada una tabla de verdad se pueden obtener multitud de expresiones diferentes. El proceso es sencillo. será muy normal que tengamos una tabla de verdad que haya que convertir a expresiones booleanas. Nuestra misión consistirá en obtener la expresión más simplificada posible.

FORMAS CANÓNICAS DE UNA FUNCIÓN BOOLEANA Primera forma canónica Una función que esté en la primera forma canónica se caracteriza porque está formada por sumas de productos. . en todos sus términos se encuentran todas sus variables. Un ejemplo de una función de 3 variables. Y recordemos que por ser una forma canónica. expresada en la primera forma canónica es la siguiente: Vemos que está constituida por la suma de tres términos y en cada uno de los términos están todas las variables.

C) =AB’C’ + AB’C +ABC’ +ABC .TABLA DE VERDAD DE UNA FUNCIÓN BOOLEANA Muestra la tabla de verdad de las siguientes funciones: F1 (A.B.C) = A F2 (A.B.C) =AB’ + AC’ + ABC F3 (A.B.

I. A B C 0 0 0 0 0 1 F1 0 0 F2 0 0 F3 0 0 Dos o más funciones son equivalentes si y solo si tengan la misma tabla de verdad 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 M.FUNCIONES BOOLEANAS. Norma Elva Chávez Rodríguez .

Ejemplo de término repetido: X·Y·Y. X. Y’.CONCEPTOS DE FUNCIÓN BOOLEANA Para sintetizar circuitos lógicos se deben comprender algunos conceptos. entre ellos: · Literal: Variable o el complemento de una variable. Ejemplo: X’. · Término normal: Un producto o término suma en donde ninguna variable aparece repetida. Z·X’·X’·Y Ejemplo de término no repetido: X’·Y·Z. Z·Y’·X . Y.

X·Y’. Ejemplo: X’. .CONCEPTOS DE FUNCIÓN BOOLEANA Término producto: Una sola literal o el producto lógico (multiplicación booleana) de dos o más literales. El valor en binario será 101 ó 5 en decimal. Y=0 y Z=1 y es 0 para el resto de combinaciones. Ejemplo: El término producto X·Y'·Z es 1 sólo para X=1. X·Y’·Z Un término producto es 1 sólo para una combinación de valores de las variables. Z·Y.

CONCEPTOS DE FUNCIÓN BOOLEANA · Término suma: Una sola literal o una suma lógica (suma booleana) de dos o más literales. El valor en binario será 011 ó 3 en decimal. X + Y’. X+Y+Z. Ejemplo: El término X+Y’+Z’ es 0 para X=0 ó Y=1 ó Z=1 y es 1 para el resto de combinaciones. · Suma de productos: Suma lógica de términos productos Ejemplo: X’+ X·Y’ + Z·Y + X·Y’·Z . X+Y’+Z’ Un término suma es 1 cuando cualquier literal que lo compone es 1. Ejemplo: X.X’+Z’.

Por lo tanto. Ejemplo X’·Y·Z + X·Y’·Z·W. En cada uno de los términos de la expresión aparecen todas las variables del dominio. Ejemplo X'·Y·Z'. .W + X·Y·Z·W. El primer término producto no contiene la literal W ó W'.CONCEPTOS DE FUNCIÓN BOOLEANA Forma estándar de la suma de productos: Una suma de productos no se encuentra en su forma estándar cuando alguno de los términos producto no contiene alguna de las variables del dominio de la expresión. la suma de productos está en su forma estándar.

CONCEPTOS DE FUNCIÓN BOOLEANA Producto de sumas: Producto lógico de términos suma Ejemplo: X·(X+Y’)·(X’+Z’)·(X+Y+Z)·(X+Y’+Z’). Ejemplo (X'·Y·Z'. El primer término suma no contiene la literal Y ó Y'. En cada uno de los términos de la expresión aparecen todas lasvariables del dominio.W)·(X·Y'·Z·W). Forma estándar del producto de sumas: Un producto de sumas no se encuentra en su forma estándar cuando alguno de los términos suma no contiene alguna de las variables del dominio de la expresión. . El tercer término suma no contiene los literales Z ó Z' y W ó W'. el producto de sumas está en su forma estándar. Ejemplo (X’+W+Z')·(X'+Y’+Z+W')·(X+Y). Por lo tanto.

X.Y.Z’. X+Y’+Z’. Ejemplo de mintérminos de 3 variables: X’·Y’. X.Z’.Z’. X’.Y. X’. X.Z’.CONCEPTOS DE FUNCIÓN BOOLEANA Mintérmino: Es un término de producto con n literales en el cual hay n variables.Y’. X’+Y+Z’.Z.Y’.Z. X’+Y’+Z. De n variables obtenemos 2n mintérminos. X+Y’+Z. Maxtérmino: Es un término de suma con n literales en el cual hay n variables. Ejemplo de maxtérminos de 3 variables: X+Y+Z. De n variables obtenemos 2n maxtérminos. . X. X’+Y’+Z’.Y. X+Y+Z’.Z.Y. X’.Y’. X’+Y+Z.Z.

.CONCEPTOS DE FUNCIÓN BOOLEANA Mintérmino: Es un término de producto con n literales en el cual hay n variables. Maxtérmino: Es un término de suma con n literales en el cual hay n variables.

FORMAS CANÓNICAS DE UNA FUNCIÓN BOOLEANA Primera forma canónica La obtención de la primera forma canónica. El proceso se denomina “desarrollo de la tabla de verdad por unos”. en la fila escogida. Por cada una de estas filas tendremos un sumando. a partir de una tabla de verdad es inmediato. . Tomamos la tabla de verdad y sólo nos fijamos en las filas en las que la función vale ’1’. olvidándonos del resto. constituido por el producto de todas las variables. y si está a ’1’ usaremos la variable sin negar. usaremos la variable negada. aplicando la siguiente regla: Si una variable está a ’0’.

Vemos que sólo hay tres filas.FORMAS CANÓNICAS DE UNA FUNCIÓN BOOLEANA Primera forma canónica Ejemplo: Obtener la primera forma canónica. a partir de la tabla de verdad: Nos fijamos en las filas en las que F=1. por tanto la función F se podrá expresar como suma de tres términos. .

FORMAS CANÓNICAS DE UNA FUNCIÓN BOOLEANA Primera forma canónica Notación: A cada uno de los sumandos de una expresión en la primera forma canónica. que si se pone en decimal es el número 1. es decir. esa función la podemos escribir de la siguiente manera: . Así en la función anterior: el primer término representa la fila en la que A=0. . B=0 y C=1. un número en decimal. le corresponde una fila de la tabla de verdad. De esta manera.

FORMAS CANÓNICAS DE UNA FUNCIÓN BOOLEANA Segunda forma canónica Un función en la segunda forma canónica se caracteriza porque está formada por un producto de sumas. y cada uno de ellos está formado por sumas. Por ejemplo: está constituida por dos términos que van multiplicados. bien negadas o no. se denomina “desarrollo de la tabla de verdad por ceros”. La obtención de la segunda forma canónica. . Y en todos sus términos deben aparecer todas sus variables.

y si está a ’0’ usaremos la variable sin negar. en la fila escogida.FORMAS CANÓNICAS DE UNA FUNCIÓN BOOLEANA Segunda forma canónica Tomamos la tabla de verdad y sólo nos fijamos en las filas en las que la función vale ’0’. Por cada una de estas filas tendremos un término Si una variable está a ’1’. que esta regla es justo la contraria que cuando estábamos trabajando con la primera forma canónica. . usaremos la variable negada. Es decir. olvidándonos del resto.

que estará multiplicando al resto. a partir de la siguiente tabla de verdad: Nos fijamos en las filas en las que F=0. En este ejemplo hay tres.FORMAS CANÓNICAS DE UNA FUNCIÓN BOOLEANA Segunda forma canónica Obtener la segunda forma canónica. Cada fila representa un término. La función F desarrollada por la segunda forma canónica. queda: .

B=1. que si lo ponemos en decimal es el número 2. Si nos fijamos en el primero se corresponde con la fila de la tabla de verdad en la que A=0.FORMAS CANÓNICAS DE UNA FUNCIÓN BOOLEANA Segunda forma canónica Notación: Para la segunda forma canónica se usa otra notación. De esta manera podemos usar la siguiente notación para representar a F: . La función F anterior está consituida por tres términos multiplicados. C=0.

SIMPLIFICACIÓN DE UNA FUNCIÓN BOOLEANA Normalmente las formas canónicas no son las expresiones más simplificadas. Hay que manejar muy bien estas propiedades para poder eliminar la mayor cantidad de términos y variables. Las funciones booleanas se tienen que simplificar al máximo. para diseñar los circuitos con el menor número de componentes electrónicos. Esta simplificación la podemos realizar de maneras diferentes: Utilizando las propiedades y Teoremas del Algebra de Boole. Se denomina método analítico de simplificación de funciones. .

Es un método gráfico que si lo aplicamos bien.SIMPLIFICACIÓN DE UNA FUNCIÓN BOOLEANA Utilizando el método de Karnaugh.C) de tres variables.B. nos garantiza que obtendremos la función más simplificada posible. Supongamos que tenemos una función F(A. a partir de una tabla de verdad. cuya tabla de verdad es: .

SIMPLIFICACIÓN DE UNA FUNCIÓN BOOLEANA Si la desarrollamos por la primera forma canónica obtenemos: Vamos a organizar esta misma tabla de la siguiente manera: .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->