Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 110 vistas

    Algebra de Boole

    Cargado por

    JuanjoVelasquez
    El documento describe el álgebra de Boole, incluyendo sus orígenes con George Boole y sus aplicaciones principales en circuitos digitales y electrónicos. Define las operaciones básicas de suma y producto lógico y sus propiedades. Explica cómo las puertas lógicas implementan funciones booleanas y cómo el álgebra de Boole se usa para optimizar circuitos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Algebra de Boole

    Cargado por

    JuanjoVelasquez
    110 vistas8 páginas
    El documento describe el álgebra de Boole, incluyendo sus orígenes con George Boole y sus aplicaciones principales en circuitos digitales y electrónicos. Define las operaciones básicas de suma y producto lógico y sus propiedades. Explica cómo las puertas lógicas implementan funciones booleanas y cómo el álgebra de Boole se usa para optimizar circuitos.

    Descripción original:

    algebra lineal

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe el álgebra de Boole, incluyendo sus orígenes con George Boole y sus aplicaciones principales en circuitos digitales y electrónicos. Define las operaciones básicas de suma y producto lógico y sus propiedades. Explica cómo las puertas lógicas implementan funciones booleanas y cómo el álgebra de Boole se usa para optimizar circuitos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    110 vistas8 páginas

    Algebra de Boole

    Cargado por

    JuanjoVelasquez
    El documento describe el álgebra de Boole, incluyendo sus orígenes con George Boole y sus aplicaciones principales en circuitos digitales y electrónicos. Define las operaciones básicas de suma y producto lógico y sus propiedades. Explica cómo las puertas lógicas implementan funciones booleanas y cómo el álgebra de Boole se usa para optimizar circuitos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 8

    ALGEBRA DE BOOLE

    Se denomina as en honor al matemtico britnico del siglo XIX


    George Boole (1815-1864), que defini las operaciones que se
    podan realizar con la lgica combinacional, y los teoremas
    resultantes, todos realizados a partir del valor lgico <<1>> y
    el valor lgico << 0>> que pueden tomar entradas y salidas.

    En la actualidad, el lgebra de Boole se usa de forma


    generalizada en el diseo de circuitos electrnicos digitales. El
    primer cientfico que aplico el lgebra de Boole en el diseo de
    circuitos de conmutacin elctrica biestables (un circuito de
    conmutacin estar compuesto por una serie de contactos que
    representarn las variables lgicas de entrada y una o varias
    cargas que representarn las variables lgicas o funciones de
    salida) , fue Claude Shannon en 1938.

    Las operaciones del lgebra de Boole:


    En el lgebra de Boole hay dos operaciones definidas por Boole,
    denotadas con los smbolos <<+>> (suma lgica) y << .
    >> (producto lgico).

    Propiedades que cumplen los elementos:


    Propiedad conmutativa:
    Aplicable a la operacin suma lgica y producto lgico, se
    resume en estas dos igualdades: a+b=b+a ; a .b=b.a
    Propiedad asociativa:
    Respecto de las dos operaciones suma y producto:
    a+(b+c)=(a+b)+c ; a.(b.c)=(a.b).c
    Elemento neutro:
    Respecto de la suma, el elemento neutro es el <<0>>:
    a+0=0+a=a
    Respecto del producto, el elemento neutro es el <<1>>:
    a.1=1.a=a

    Propiedad distributiva:
    Respecto de las dos operaciones suma y producto:
    a.(b+c)=a.b+a.c ; a+(b.c)=(a+b).(a+c)
    Elemento simtrico o complementario:
    El elemento simtrico de una variable se representa con un
    segmento encima de la letra y se cumple que: a+a=1, y a.a=0

    Teoremas fundamentales del algebra de Boole:


    Ley de absorcin:
    Para la suma: a+1=1 Para el producto: a.0=0
    Ley de identidad:
    Para la suma: a+0=a Para el producto: a.1=a
    Ley de idempotencia:
    Para la suma: a+a=a Para el producto: a.a=a
    Ley de involucin
    a=a
    Leyes de De Morgan:
    a+b=a.b
    a.b=a+b

    Estructuras algebraicas que son lgebra de Boole:


    Hay muchos casos de distintos anlisis de estructuras
    algebraicas que corresponden al lgebra de Boole, aunque en
    apariencia son muy diferentes, su estructura es la misma:
    Lgica proposicional o de predicados
    Lgica binaria
    lgebra de conjuntos
    Circuito de conmutacin:
    En electricidad y electrnica, las leyes del lgebra de Boole y de
    la lgica binaria, pueden estudiarse mediante circuitos de
    conmutacin.
    Los circuitos de conmutacin se basan en interruptores que
    permiten (cerrado) o no (abierto) la circulacin de una corriente
    elctrica, estos interruptores pueden ser manuales si se actan
    directamente, como un interruptor de la luz, por ejemplo;
    elctricos (rels, contactores) o electrnicos (transistores,
    puertas lgicas).
    Para estudiar de forma sistemtica el comportamiento de estos
    elementos, se representan los dos estados por los smbolos 1 y
    0 (0 abierto, 1 cerrado). De esta forma podemos utilizar una
    serie de leyes y propiedades comunes con independencia del
    componente en s; da igual que sea una puerta lgica, un rel,
    un transistor, etc...

    Puertas lgicas:
    Las puertas lgicas son dispositivos electrnicos que realizan
    funciones booleanas y no contienen contactos mviles. Son
    usadas en muchas aplicaciones elctricas o electrnicas.
    Complementacin. : La puerta complementadora es tambin
    llamada puerta NOT.
    Suma lgica. Simbolizada normalmente como puerta OR.
    Producto lgico. La puerta que realiza el producto lgico es
    tambin llamada puerta AND.
    O negado e Y negado. El complementario de la operacin
    suma lgica recibe el nombre de funcin NOR. Similarmente, la
    funcin NAND es el negado de la operacin producto lgico.

    Nota:
    El elemento complementario tambin se denotar as: a = a
    Todas las mquinas digitales funcionan con electricidad, a partir
    de diferencias de voltaje. As que a cierto rango de voltaje se le
    asigna un cero y a otro un uno (ceros y unos). De esta manera,
    gracias al lgebra de Boole, se puede operar con estas
    diferencias de voltaje.

    El lgebra de Boole se aplica en mi campo de estudio desde


    instalaciones elctricas en domicilios hasta sistemas
    automatizados en las industrias.
    Ejemplo de la aplicacin del algebra de Boole:

    Usar el lgebra de Boole para optimizar un circuito con


    compuertas lgicas, ser un circuito de control para una alarma
    contra incendios.
    La alarma contra incendios cumple:
    -Puede ser activada manualmente desde un interruptor, siempre
    se activa
    -Tiene 2 sensores uno de temperatura y otro de humo solo se
    activa si ambos se accionan.
    Con estos datos se puede formar una tabla de verdad:
    Alar Interrup Temperat Hum
    ma tor ura o
    Z A B C
    1 1 1 1 Se toman los valores
    cuando la alarma se
    1 1 1 0
    enciende <<1>>
    1 1 0 1
    1 1 0 0 El 1 representa cada
    letra y el 0 su
    0 0 1 0
    complemento.
    0 0 0 1
    1 0 1 1
    0 0 0 0 Z = A.B.C +
    A.B.C + A.B.C +
    A.B.C + A.B.C
    Con esta ecuacin se puede armar un circuito, pero este se
    puede optimizar para reducir costos y errores, para eso se usara
    el lgebra de Boole.

    Z = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C


    = A.B. (C + C) + A.B. (C + C) + A.B.C P.
    distributiva
    = A.B. (1) + A.B. (1) + A.B.C
    Elemento simtrico
    = A.B + A.B + A.B.C
    Elemento neutro
    = A. (B+B) + A.B.C
    P. distributiva
    = A. (1) + A.B.C
    P. distributiva
    = A + A.B.C
    Elemento neutro
    El circuito simplificado:

    Z = A + A.B.C
    Usando las puertas lgicas:
    A + A.B.C

    A A
    Z
    B A.B.

    C
    A.B.C

    Se pudo construir el circuito utilizando muchos menos


    cableados y espacio.
    Bibliografa

    Roldan, J.R. (2003) Automatismos y cuadros elctricos.


    Paraninfo. Espaa

    Morales, Garca, (2013) Sistemas y circuitos elctricos.


    Paraninfo. Espaa

    Carretero, A. (2009) Electrnica. Editex. Espaa

    Seymour Lipschutz, Ph. D. (1969) Teora de conjuntos y


    temas afines. Trad. Jess Castao. LIBROS McGRAW HILL.
    Estados Unidos.
    UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
    (Universidad del Per, DECANA DE AMRICA)

    Curso: Algebra Lineal

    Profesor: Wilfredo Mendoza Quispe

    Nombre: Juan Jose Velasquez Tomairo

    Cdigo: 15190240

    LIMA-PER
    2015

    También podría gustarte