Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 510 vistas

    Marco Teórico - Labo Digitales

    Cargado por

    Ronaldo Vega Palacios
    Este documento describe los conceptos básicos del álgebra booleana, incluyendo operaciones lógicas como suma, multiplicación y complemento. Explica cómo estas operaciones siguen propiedades como conmutatividad, asociatividad y distributividad. También presenta teoremas y leyes booleanas como la ley de absorción y el teorema de Morgan. Finalmente, introduce mapas de Karnaugh como una herramienta para simplificar funciones booleanas de 2 a 5 variables.

    Copyright:

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

    Marco Teórico - Labo Digitales

    Cargado por

    Ronaldo Vega Palacios
    510 vistas3 páginas
    Este documento describe los conceptos básicos del álgebra booleana, incluyendo operaciones lógicas como suma, multiplicación y complemento. Explica cómo estas operaciones siguen propiedades como conmutatividad, asociatividad y distributividad. También presenta teoremas y leyes booleanas como la ley de absorción y el teorema de Morgan. Finalmente, introduce mapas de Karnaugh como una herramienta para simplificar funciones booleanas de 2 a 5 variables.

    Descripción original:

    digitales

    Título original

    Marco teórico - Labo digitales

    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?

    Este documento describe los conceptos básicos del álgebra booleana, incluyendo operaciones lógicas como suma, multiplicación y complemento. Explica cómo estas operaciones siguen propiedades como conmutatividad, asociatividad y distributividad. También presenta teoremas y leyes booleanas como la ley de absorción y el teorema de Morgan. Finalmente, introduce mapas de Karnaugh como una herramienta para simplificar funciones booleanas de 2 a 5 variables.

    Copyright:

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

    Marco Teórico - Labo Digitales

    Cargado por

    Ronaldo Vega Palacios
    Este documento describe los conceptos básicos del álgebra booleana, incluyendo operaciones lógicas como suma, multiplicación y complemento. Explica cómo estas operaciones siguen propiedades como conmutatividad, asociatividad y distributividad. También presenta teoremas y leyes booleanas como la ley de absorción y el teorema de Morgan. Finalmente, introduce mapas de Karnaugh como una herramienta para simplificar funciones booleanas de 2 a 5 variables.

    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 3

    INTRODUCCIÓN

    Los circuitos lógicos contienen compuertas que implementan funciones booleanas. En esta
    experiencia hemos hecho el análisis y la simplificación de funciones con variables lógicas
    tomando en cuenta los teoremas del álgebra booleana, hallando así la expresión final que
    encontraremos en la salida de un circuito lógico. El uso de esta álgebra booleana también puede
    ser utilizado para obtener la reducción de circuitos al momento de simplificarlos logrando así un
    costo más barato, que consuman menos y en algunas ocasiones que sean más rápidos.
    I. MARCO TEÓRICO

    ÁLGEBRA DE BOOLE
    El álgebra de Boole se aplica a sistemas matemáticos con dos elementos: el 0 y el 1. Estos son
    los circuitos digitales, precisando:

    - Presencia de tensión: 1.
    - Ausencia de tensión: 0.

    En el álgebra de Boole existen tres operaciones: suma, multiplicación, complementación o


    inversión. Y éstas cumplen las siguientes propiedades:
    a) Conmutativa:
    a+ b=b+a a∗b=b∗a
    b) Asociativa:
    a+ b+c=a+ ( b+ c ) a∗b∗c=( a∗b )∗c
    c) Distributiva:
    a∗( b+ c )=a∗b+ a∗c a+(b∗c )=( a+b )∗(a+c )

    TEOREMA Y LEYES BOOLEANAS PRINCIPALES

    Existen muchos teoremas en el álgebra de Boole, tantos como puedan ser demostrados por el
    método de inducción completa. Cuando se cumple una ley, también se cumple su forma dual,
    que es cuando se cambia las operaciones de suma por producto y los de producto por suma. Las
    leyes principales son las siguientes:

    Nombre de la ley Forma básica Forma dual


    Ley de absorción a+ a∗b=a a∗( a+b)=a
    Teorema de ´ +… )=á∗b́∗ć∗… ´
    Morgan
    ( a+ b+c ( a∗b∗c∗… ) =á+ b́+ ć+ …
    Leyes de a∗b+ á∗c=( a+ c )∗( á+b ) ( a+ b )∗( á+c )=( a∗c ) + ( á∗b )
    transposición á∗b́+ a∗b=( á+b )∗(a+ b́) ( á+ b́ )∗( a+b )=( á∗b )+(a∗b́)
    a+ á∗b=a+b a∗( á+ b )=a∗b
    á+ a∗b=á+b á∗( a+ b )=á∗b
    a∗b+ a∗ b́∗c=a∗b+ a∗c ( a+ b )∗( a+ b́+ c )=( a+ b )∗(a+ c)
    Leyes varias
    a∗b+ á∗c+ b∗c=a∗b+ á∗c ( a+ b )∗( á+c )∗(b+ c)=( a+b )∗(á+ c)
    a∗b+ a∗b́=a ( a+ b )∗(a+ b́)=a
    a∗b+ a∗c=a∗( b+c) ( a+ b )∗( a+c )=a+(b∗c )

    Uno de los métodos para simplificar las ecuaciones booleanas es a través de los mapas de
    Karnaugh, que se utilizan para simplificar de 2 a 5 variables.
    En las siguientes tablas mostramos la equivalencia del mapa de cuatro variables en términos
    minterms y maxterms, respectivamente:

    ab
    00 01 11 10
    cd
    00 á∗b́∗ć∗ d́ á∗b∗ć∗ d́ a∗b∗ć∗ d́ a∗b́∗ć∗ d́
    01 á∗b́∗ć∗d á∗b∗ć∗d a∗b∗ć∗d a∗b́∗ć∗d
    11 á∗b́∗c∗d á∗b∗c∗d a∗b∗c∗d a∗b́∗c∗d
    10 á∗b́∗c∗d́ á∗b∗c∗d́ a∗b∗c∗d́ a∗b́∗c∗d́

    ab
    00 01 11 10
    cd
    00 a+ b+c +d a+ b́+c +d á+ b́+c +d á+ b+c +d
    01 a+ b+c + d́ a+ b́+c + d́ á+ b́+c + d́ á+ b+c + d́
    11 a+ b+ ć + d́ a+ b́+ ć + d́ á+ b́+ ć + d́ á+ b+ ć + d́
    10 a+ b+ ć +d a+ b́+ ć +d á+ b́+ ć +d á+ b+ ć +d

    Cuando analicemos por minterms pondremos 1 en las casillas de cada término, en maxterms, 0.
    Las ecuaciones deberán estar en su forma canónica (lo términos deben incluir todas las
    variables).

    Los mapas de Karnaugh se pueden simplificar entre sí, por sus variables comunes en los
    siguientes grupos de casillas:
    - Grupos de 2, 4, 8, 16, 32 o 64 casillas contiguas según los ejes coordenados, pero nunca
    según ejes diagonales.
    - Los grupos de casillas de los bordes del mapa opuestas entre sí.
    - El grupo de casillas constituido por las cuatro esquinas del mapa.

    Agruparemos las casillas para simplificar las funciones aplicando las propiedades del álgebra
    booleana mostradas anteriormente.
    Los operadores lógicos más importantes se muestran en la siguiente tabla, estos se adaptan a las
    operaciones y postulados del álgebra de Boole.

    También podría gustarte