Académique Documents
Professionnel Documents
Culture Documents
IDEA
CEI: LITA-QUETZALTENANGO
Nombre de la Carrera: LTATE
Curso: ELECTRNICA GENERAL
Horario: 13:00
Tutor: Fingado Barrios, Jorge Mario
NOMBRE DE LA TAREA
Algebra Booleana
Asimismo, se plantean dos formas cannicas de las funciones booleanas, que son tiles
para varios propsitos, tales como el de determinar si dos expresiones representan o no la
misma funcin. Pero para otros propsitos son a menudo difciles, por tener ms
operaciones que las necesarias. Particularmente, cuando estamos construyendo los
circuitos electrnicos con que implementar funciones booleanas, el problema de determinar
una expresin mnima para una funcin es a menudo crucial. No resultan de la misma
eficiencia en dinero y tiempo, principalmente, dos funciones las cuales calculan lo mismo
pero donde una tiene menos variables y lo hace en menor tiempo.
Como solucin a este problema, se plantea un mtodo de simplificacin, que hace uso de
unos diagramas especiales llamados mapas o diagramas de Karnaugh, y el cual tiene la
limitacin de poder trabajar adecuadamente slo con pocas variables.
Se realizan estas presentaciones con el fin de demostrar la afinidad existente entre el
lgebra de Boole y la lgica proposicional, y con el objeto de cimentar el procedimiento de
simplificacin presentado en la lgica de proposiciones
Qu es el lgebra booleana?
El lgebra booleana trata con operaciones de variables que slo pueden tomar uno de dos
valores: 0 o 1.
0 indica "falso", mientras 1 indica "verdadero". En principio, el lgebra booleana se parece
al lgebra comn. Por lo tanto, se usan signos similares.
Expresiones booleanas
En el lgebra "comn", una combinacin de valores fijos o variables dada constituye una
expresin. En este sentido, el lgebra booleana es igual. Una expresin booleana es una
combinacin de valores fijos y variables, los que slo pueden ser 1 o 0. Los distintos
valores variables y fijos estn relacionados mediante operaciones booleanas como AND,
NOT y OR.
El orden de las operaciones booleanas
primarias es el siguiente:
1 NOT
2 AND
3 OR
Funciones booleanas
Dada una expresin booleana que contiene n variables, cada una de las cuales slo puede
valer 0 o 1, hay combinaciones posibles de los valores de las variables. Una funcin
booleana expresa el resultado para todas estas combinaciones.
Por ejemplo, dada la funcin
Z = A* + C*D, se puede calcular la respuesta individualmente para cada combinacin
posible de A, B, C y D. Otra opcin es crear una tabla de verdad que contenga cada una de
todas las posibles combinaciones de variables A, B, C y D para determinar las salidas. De
hecho, ambos mtodos son idnticos, excepto que la tabla de verdad organiza los datos
ms claramente.
Identidad booleana
Dos expresiones que tienen salidas idnticas para cada combinacin de entradas posible
se dice que tienen la misma identidad booleana.
Por ejemplo, en los circuitos que has examinado anteriormente, segn se muestra, has
observado la identidad booleana = A+B. Las dos expresiones son idnticas, como lo
muestra la tabla de verdad que has analizado en la tarea que realizaste.
TEOREMAS
La manera de demostrar los teoremas siguientes se puede basar en ideas intuitivas
producto de la familiaridad con algn lgebra booleana en particular, (en diagramas de
Venn, o bien, en circuitos con switches o en tablas de verdad) con la nica condicin de
que se respete al pie de la letra los 6 postulados fundamentales. En estas notas slo se
usan razonamientos basados en los seis postulados. el hecho de que cada postulado tiene
dos incisos los cuales son duales uno del otro.
Teorema 2. Absorcin
a) A + AB = A
b) A(A + B) = A
F De aqu en adelante, de acuerdo al principio de dualidad demostrar slo un inciso de
los siguientes teoremas y automticamente el inciso dual quedar demostrado.
Explicacin:
A + AB = A.1 + AB 1 es el neutro del producto
= A(1 + B) distributividad
= A(1) Teorema 1
= A es el neutro del producto
Este teorema se puede usar en diversos casos de simplificacin, basta con usar
identificar en una suma, una expresin que se repite primero en forma aislada y luego
multiplicando a otra expresin.
Teorema 3. Cancelacin
a) A + AB = A + B
b) A(A + B) = A B
Explicacin:
A + AB = (A+A)(A+B) distributividad
= 1.(A+B) la suma de una variable con su complemento es 1
= A+B 1 es el neutro del Producto
Este teorema se puede usar en la simplificacin de expresiones cuando encontramos una
expresin sumada Con su complemento multiplicado por otra expresin (o el dual).
Teorema 4. Cancelacin
a) AB + AB = B
b) (A+B)(A+B)=B
Explicacin:
AB + AB = (A+A )B distributividad
= 1.B la suma de una variable con su complemento es 1
= B 1 es el neutro del producto
Para usar este resultado hay que identificar dos trminos que tienen un factor comn y
el trmino que no es comn en una de ellas es el complemento del de la otra.
Teorema 5. Idempotencia
a) A.A = A
b\ A+A= A
La demostracin del inciso (b) de este teorema es inmediata del teorema de absorcin,
ya que A + A =
A+ A.1.
Este teorema implica que cuando existen trminos semejantes en una expresin, basta
con escribir uno de ellos, o bien, que un trmino puede "desdoblarse" tantas veces como
se quiera. Obsrvese que tambin esto implica que An = A para cualquier nmero n
entero positivo.
Teorema 6. Consenso
a) AB + AC + BC = AB + AC
b) (A+B)(A+C)(B+C) = (A+B)( A+C)
Explicacin:
AB +AC + BC = AB +AC + BC(A +A) A+A es el neutro de la multiplicacin
= AB +AC +ABC +ABC distributividad
= (AB +ABC) + AC +ABC) conmutatividad y asociatividad
= AB + AC absorcin
La clave para usar este teorema es encontrar dos trminos que contengan una expresin
en uno afirmada y en otro negada, anotar los trminos con los que estn multiplicando
uno y otro y buscar otro elemento que sea la multiplicacin de estos ltimos dos, ste
ltimo elemento es el que se puede eliminar.
Postulados
3.- La suma lgica de una variable consigo misma, siempre da en la salida el mismo
valor de la variable. f (a + a) = a
4.- La suma lgica de una variable y la inversa de sta siempre da en la salida 1, ya que
al menos uno de ellos vale 1. f (a + not a) = 1
8.- La multiplicacin lgica de una variable a por la inversa de sta, dar a la salida
siempre 0. f (a not a) = 0
Las expresiones relacionales permiten determinar si una relacin dada se verifica entre
dos valores. La forma general de una expresin relacional es:
Los operadores de relacin = <> < <= > >= tienen su significado convencional cuando
se aplican a expresiones numricas (dentro de los lmites de precisin de los valores
numricos definidos bajo "Expresiones numricas"). Cuando se comparan expresiones
de cadena, se aplican las siguientes reglas:
Ser Verdadero (True) si, y slo si, el campo 10 contiene la cadena qumica. en caso
contrario, el resultado ser Falso (False). Ntese que el segundo operando puede ser
cualquier cadena o carcter, y no necesita ser una palabra como tal. Por lo tanto, en este
ejemplo, el resultado ser Verdadero no slo si el campo 10 contiene la palabra qumica,
sino tambin si contuviera bioqumica, fotoqumicas, qumicamente, etc.
Los operandos de una expresin booleana pueden combinarse con los operadores
siguientes:
La compuerta IF se representa
con un tringulo.
La puerta lgica IF, llamada SI en castellano, realiza la funcin booleana de la igualdad.
En los esquemas de un circuito electrnico se simboliza mediante un triangulo, cuya
base corresponde a la entrada, y el vrtice opuesto la salida. Esto significa que si en su
entrada hay un nivel de tensin alto, tambin lo habr en su salida; y si la entrada se
encuentra en nivel bajo, su salida tambin estar en ese estado. En electrnica,
generalmente se utilizan compuertas IF como amplificadores de corriente (buffers en
ingles), para permitir manejar dispositivos que tienen consumos de corriente elevados
desde otros que solo pueden entregar corrientes ms dbiles
Compuerta NOT (NO)
numero de entradas debe ser como mnimo de dos, pero no es raro encontrar NAND de
3 o mas entradas.
Compuerta NOR (NO O)
De forma similar a lo explicado con la compuerta NAND, una compuerta NOR es la
negacin de una compuerta OR, obtenida agregando una etapa NOT en su salida.
MAXTERMINO
(Mi): trmino suma en el que aparecen todas las variables, ya sean
complementadas o sin complementar.
FORMULA CANONICA CONJUNTIVA O DE MAXTERMINOS: producto de
maxtrminos (Producto de sumas).
Dada la lista completa de maxtrminos y asignando 1s y 0s arbitrariamente a las
variables, siempre hay un y slo un maxtrmino que toma el valor 0. Un maxtrmino es
un trmino suma que es 0 exactamente en una lnea de la tabla de verdad. La frmula
compuesta por todos los maxtrminos ser idnticamente 0. Cada frmula puede
expresarse como producto de maxtrminos. Y es nica.
And. La operaci n And requiere que todas las seales sean si ult neamente verdaderas
para que la salida sea verdadera. As el circuito de la fi ura necesita que ambo
s
interruptores est n cerrados para que la luz encienda.
Los estados posibles del circuito se pueden modelar en la Tabla de Verdad que tiene
asociada. Sabemos que los interruptores slo pueden tener dos estados, abiertos
o cerrados, si el interruptor abierto se representa mediante el cero (0 o falso) y el cerrado
mediante el valor uno (1 o verdadero) entonces enla tabla de verdad asociada se puede
ver la situacin que se describa en el prrafo anterior, cuando se deca que la luz slo
prende cuando ambos interruptores estn cerrados, es decir, si A = 1 y B = 1 entonces L
= 1.
La compuerta lgica es una forma de representar la operacin And pero en el mbito de
los circuitos electrnicos, para ese caso A y B son las seales de entrada (con valores =
0 1) y L es la seal de salida.
Para efectos de este curso, la operacin And la representaremos como la funcin And(
A, B ), donde A y B seran los parmetros de entrada (los mismos valores de A y B en
el circuito) y L = And( A, B ), correspondera a la forma de asignacin de valor a L. En
este caso el parmetro de salida es la misma funcin And.
La notacin funcional para esta operacin ser Not( A ), donde A corresponde a la seal
de entrada y Not( A ) corresponde al valor complementario de A.
Con las operaciones bsicas ya definidas es posible redefinir el Algebra de una manera
ms formal, por ejemplo, dndole el nombre de Dominio Lgico y caracterizandolo de
la siguiente manera:
Podemos decir que la lgebra de Boole es la base de toda la electrnica digital. Hoy en
da significa que desde tu reloj, hasta internet, no funcionaran sin este ingenio
matemtico. Es justo decir que sin ella, no existira el mundo actual tal y como lo
conocemos.
Bibliografa
https://es.wikipedia.org/wiki/%C3%81lgebra_de_Boole
http://www.monografias.com/trabajos14/algebra-booleana/algebra-booleana.shtml
http://www.profesormolina.com.ar/electronica/componentes/int/elec_digit.htm