Mathematics">
Electronica Clase 3
Electronica Clase 3
Electronica Clase 3
• Al análisis, porque es una forma concreta de describir como funcionan los circuitos.
• Al diseño, ya que teniendo una función lógica aplicamos dicho álgebra para poder desarrollar una
implementación de la función.
El uso del álgebra de Boole en la Automatización se debe a que buena parte de los automatismos responden a
la lógica binaria. Las variables binarias de entrada son leídas y producen variaciones en las señales binarias de
salidas.
Cerrado: el sistema booleano se considera cerrado con respecto a un operador binario si para cada par de
valores booleanos se produce un solo resultado booleano.
Conmutativo: se dice que el operador binario (*) es conmutativo si A*B = B*A para todos los posibles valores
de A y B
Asociativo: se dice que el operador binario (*) es asociativo si (A* B) * C = A * (B*C) para todos los valores
booleanos de A, B y C.
Distributivo: dos operadores binarios (*) y (+) son distributivos si A * ( B+ C) = (A * B) + (A * C) para todos los
valores booleanos de A, B y C
Identidad: un valor booleano 1 se dice que es un elemento de identidad con respecto a un operador (*) si A * 1
=A
Inverso: un valor booleano 1 es un elemento inverso con respecto a un operador booleano (*) si A * 1 = B y B
es diferente de A, es decir B es el valor opuesto a A.
Variable Booleana: es cualquier símbolo A, B, X o Y que puede ser sustituido por cualquier conjunto de B (0, 1)
Función Booleana: es todo conjunto de variables relacionadas entre si por una expresión que representa:
Al usar los teoremas y leyes booleanas, podemos simplificar las expresiones booleanas, mediante las cuales
podemos reducir el número requerido de compuertas lógicas a implementar. Podemos simplificar la función
Booleana utilizando dos métodos:
1. X * 0 = 0
TABLA DE LA VERDAD
2. X * 1 = X
Es una tabla que puede construirse mediante
3. X * X = X
los siguientes signos lógicos:
4. A * Ā = 0
5. X + 0 = X
¬ NO
6. X + 1 = X
ΛO
7. X * X = X
VY
8. A + Ā = 1
→ SI ENTONCES
9. X + Y = Y + X
↔ SI Y SOLO SI
10.X * Y = Y * X
11.X + ( Y + Z) = X + Y + Z
12.X * (Y * Z) = (X * Y) * Z = X * Y * Z
13.X * (Y + Z) = X*Y + X*Z
14.(W + X) * (Y + Z) = WY + XY + WZ + XZ
15.X + X*Y = X o X * (X+Y) = X
16.A + ĀY = X + Y
NEGACION: el valor de verdad de la negación es el contrario de la preposición negada, esto es conocido
como una compuerta NOT, su función es invertir el resultado.
A Ā
1 0
0 1
DISYUNCION: sea x = a + b, la disyunción solamente es falsa si lo son sus dos componentes, se conoce como
la compuerta OR
a b avb
0 0 0
0 1 1
1 0 1
0 1 0
CONJUNCION: sea X = a*b, solamente si las componentes de la conjunción son ciertas la conjunción es
cierta, se conoce como la compuerta AND
a b a*b
0 0 0
0 1 0
1 0 0
1 1 1
EL NUMERO DE COMBINACIONES DE ENTRADA SERA IGUAL A 2N PARA UNA TABLA DE LA VERDAD DE N ENTRADAS.
Compuerta NAND Compuerta NOR
A B X A B X
0 0 1 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 0
Compuerta XOR Compuerta XNOR
A B X A B X
0 0 0 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 1
OR EXCLUSIVA
Para realizar este método se deben conocer los teoremas del algebra booleana
AB + A (B + C) + B ( B + C)
AB + AB + AC + BB + BC (BB = B) TEOREMA 3
AB + AB + AC + B + BC (AB + AB = AB ) TEOREMA 7
AB + AC + B + BC (B + BC = B ) TEOREMA 15
AB + AC + B (B + AB = B) TEOREMA 15
B + AC
A
AB
B B * (B + C)
B
AB + A (B + C) + B ( B + C)
B+C
C
A * (B + C)
EJEMPLO
DIBUJE EL
X = [AB (C + BD) +( Ā B )] C
X = [ABC + ABBD + Ā B ] C
X = ABCC + Ā B C
X= ABC + Ā B C SALIDA
X = BC (A + Ā)
X = BC
Un termino producto, es un termino que consiste del producto de una multiplicación booleana (A*B) cuando
dos o mas términos producto se suman en una suma booleana, la expresión resultante es una suma de
productos (AB + ABC).
Una expresión SOP puede tener un termino con una sola variable A + ABC
En una expresión SOP, una sola barra no se puede extender a mas de una variable, sin embargo mas de una
variable en un termino puede tener una barra Ā B C pero no A B C
El dominio de una expresión booleana es el conjunto de variables contenidas en la expresión
complementadas o sin complemento. Ejemplo A B C + C D E + B C D es A, B, C, D, E
Un termino suma, consiste de la suma booleana, cuando dos o mas términos suma son multiplicados, la
expresión resultante es un producto suma ( A + B + C ) (C + D + E ) (B + C + D)
Puede contener un termino con una sola variable A (A + B + C)(B + C + D)
En una expresión POS, una barra no se puede extender sobre mas de una variable, sin embargo mas de una
variable en un termino puede tener una barra Ā B C pero no A B C