Sistemas Digitales-Algebra de Boole

MANTENIMIENTO ELÉCTRICO E INSTRUMENTACIÓN
CURSO: ELECTRÓNICA DIGITAL
TEMA: SISTEMAS DIGITALES
PROFESOR: VISITACION QUINTANA LUIS ALBERTO
ALUMNO:
 Seguil Carhuamaca Jean Paul
HUANCAYO
16/06/2021
SISTEMAS DIGITALES
ÍNDICE
ÍNDICE..................................................................................................................................................2
INTRODUCCION..................................................................................................................................3
Algebra de Boole y Simplificación Lógica.............................................................................................4
Suma booleana...................................................................................................................................4
Multiplicación Booleana....................................................................................................................5
Leyes y reglas del algebra de Boole.......................................................................................................5
Leyes conmutativas............................................................................................................................5
Para la suma la ley conmutativa declara........................................................................................5
Para la multiplicación la ley conmutativa declara..........................................................................6
Leyes asociativas................................................................................................................................6
Para la suma la ley asociativa declara............................................................................................6
Para la multiplicación la ley asociativa declara..............................................................................6
Ley distributiva..................................................................................................................................6
Reglas del álgebra booleana...............................................................................................................7
Teoremas de Morgan..........................................................................................................................7
1 er Teorema de Morgan................................................................................................................7
2 do Teorema de Morgan...............................................................................................................7
Mapas de Karnaugh............................................................................................................................8
Conclusiones..........................................................................................................................................9
Bibliografía..........................................................................................................................................10
P á g i n a 2 | 10
SISTEMAS DIGITALES
INTRODUCCION
En casi todos los campos de la vida humana (por no decir todos), el concepto de “cantidades” es el
más utilizado para definir, medir, contar, expresar o utilizar todo tipo de efectos físicos con los que nos
encontramos en la vida diaria.
Cuando necesitamos modificar estas cantidades, es primordial que podamos representar estas
cantidades de manera exacta y sencilla, para ese efecto, nos valemos de dos formas de representación de
estas cantidades (analógicos y digitales).
Los valores Digitales, no dejan espacio a dudas e interpretaciones, ya que su cantidad puede estar
dentro de un amplio rango de medidas, pero tiene un solo valor.
P á g i n a 3 | 10
SISTEMAS DIGITALES
Algebra de Boole y Simplificación Lógica
Son operaciones matemáticas de los sistemas digitales, estudiando las operaciones y expresiones
booleanas para puertas NOT, AND, OR, NAND y NOR. Sus términos: La variable (0 o 1), el
complemento (A es A’) y un literal es una variable o complemento de una variable.
Suma booleana
La suma booleana es equivalente a la operación OR:
Un término suma es igual a 1 cuando uno o más de sus literales es un 1.
Un término suma es igual a 0 si y sólo si cada uno de sus literales es 0.
Multiplicación Booleana
La multiplicación booleana es equivalente a la operación AND:
Un término producto es igual a 1 si y sólo si cada uno de sus literales es un 1.
Un término producto es igual a 0 si uno o más de sus literales es 0.
P á g i n a 4 | 10
SISTEMAS DIGITALES
Leyes y reglas del algebra de Boole
Leyes conmutativas
Para la suma la ley conmutativa declara
El orden de los sumandos no altera la suma.
Para la multiplicación la ley conmutativa declara
El orden de los factores no altera el producto.
Leyes asociativas
Para la suma la ley asociativa declara
Para la multiplicación la ley asociativa declara
Ley distributiva
Factorización tal como en el álgebra ordinaria.
P á g i n a 5 | 10
SISTEMAS DIGITALES
Reglas del álgebra booleana
Teoremas de Morgan
Proporciona la verificación matemática de la equivalencia entre las puertas NAND y negativa-OR, y
las puertas NOR y negativa-AND.
1 er Teorema de Morgan.
El complemento de un producto de variables es igual a la suma de las variables complementadas.
A’B’ = A’ + B’
2 do Teorema de Morgan.
El complemento de una suma de variables es igual al producto de las variables complementadas.
Aplicando el segundo teorema de Morgan a las puertas:
A’ + B’ = A’ . B’
Resumen
P á g i n a 6 | 10
SISTEMAS DIGITALES
Mapas de Karnaugh
Proporciona un método sistemático de simplificación de sentencias booleanas generando expresiones
mínimas (‘receta de simplificación’)
Características:
Útiles para expresiones de dos, tres, cuatro y cinco variables
Es una matriz de 2n celdas en la que cada una representa un valor binario de las variables de entrada.
El orden de los valores en filas y columnas es tal que celdas adyacentes difieren únicamente en un
varible
La simplificación de una determinada expresión consiste en agrupar adecuadamente las celdas
Pasos a seguir:
Obtener la función lógica en suma de productos canónica
P á g i n a 7 | 10
SISTEMAS DIGITALES
Representar en el mapa de Karnaugh la función algebraica o tabla de verdad que se desee representar
Agrupar unos (maximizar el tamaño de los grupos minimizando el número es estos).
Un grupo tiene que contener 1, 2, 4, 8 o 16 celdas
Cada celda del grupo tiene que ser adyacente a una o más celdas del grupo sin necesidad de que todas
las celdas del grupo sean adyacentes entre sí.
Incluir siempre en cada grupo el mayor número posible de 1s
Cada 1 del mapa tiene que estar incluido en al menos un grupo. Los 1s que ya pertenezcan a un grupo
pueden estar incluidos en otro, siempre que los grupos que se solapen contengan 1s no comunes.
Simplificar:
Eliminar variables que aparecen complementadas y sin complementar dentro del mismo grupo
P á g i n a 8 | 10
SISTEMAS DIGITALES
Conclusiones
El presente material fue desarrollado para la comprensión de la Lógica binaria que trabaja con
variables binarias y operaciones lógicas del álgebra de Boole.
Se demostró la amplia aplicación del álgebra de Boole, tanto desde el punto de vista de su
implementación tecnológica, como desde el punto de vista de simplificación de funciones lógicas de
cualquier nivel de complejidad.
Se demostró los impactos tecnológicos y económicos de la correcta aplicación de la simplificación de
funciones lógicas con ayuda del álgebra de Boole.
P á g i n a 9 | 10
SISTEMAS DIGITALES
Bibliografía
Pontificia Universidad Católica de Valparaíso
Nombre del curso: “Sistemas Digitales”
Nombre del docente: Héctor Vargas
P á g i n a 10 | 10

Sistemas Digitales-Algebra de Boole

Cargado por

Copyright:

Formatos disponibles

Sistemas Digitales-Algebra de Boole

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sistemas Digitales-Algebra de Boole

Cargado por

Copyright:

Formatos disponibles

MANTENIMIENTO ELÉCTRICO E INSTRUMENTACIÓN

CURSO: ELECTRÓNICA DIGITAL

TEMA: SISTEMAS DIGITALES

PROFESOR: VISITACION QUINTANA LUIS ALBERTO

 Seguil Carhuamaca Jean Paul

Algebra de Boole y Simplificación Lógica.............................................................................................4

Leyes y reglas del algebra de Boole.......................................................................................................5

Para la suma la ley conmutativa declara........................................................................................5

Para la multiplicación la ley conmutativa declara..........................................................................6

Para la suma la ley asociativa declara............................................................................................6

Para la multiplicación la ley asociativa declara..............................................................................6

Reglas del álgebra booleana...............................................................................................................7

encontramos en la vida diaria.

estas cantidades (analógicos y digitales).

dentro de un amplio rango de medidas, pero tiene un solo valor.

Algebra de Boole y Simplificación Lógica

complemento (A es A’) y un literal es una variable o complemento de una variable.

La suma booleana es equivalente a la operación OR:

Un término suma es igual a 1 cuando uno o más de sus literales es un 1.

Un término suma es igual a 0 si y sólo si cada uno de sus literales es 0.

La multiplicación booleana es equivalente a la operación AND:

Un término producto es igual a 1 si y sólo si cada uno de sus literales es un 1.

Un término producto es igual a 0 si uno o más de sus literales es 0.

Leyes y reglas del algebra de Boole

Para la suma la ley conmutativa declara

El orden de los sumandos no altera la suma.

Para la multiplicación la ley conmutativa declara

El orden de los factores no altera el producto.

Para la suma la ley asociativa declara

Para la multiplicación la ley asociativa declara

Factorización tal como en el álgebra ordinaria.

Reglas del álgebra booleana

Proporciona la verificación matemática de la equivalencia entre las puertas NAND y negativa-OR, y

las puertas NOR y negativa-AND.

El complemento de un producto de variables es igual a la suma de las variables complementadas.

El complemento de una suma de variables es igual al producto de las variables complementadas.

Aplicando el segundo teorema de Morgan a las puertas:

Proporciona un método sistemático de simplificación de sentencias booleanas generando expresiones

mínimas (‘receta de simplificación’)

Útiles para expresiones de dos, tres, cuatro y cinco variables

La simplificación de una determinada expresión consiste en agrupar adecuadamente las celdas

Obtener la función lógica en suma de productos canónica

Agrupar unos (maximizar el tamaño de los grupos minimizando el número es estos).

Un grupo tiene que contener 1, 2, 4, 8 o 16 celdas

las celdas del grupo sean adyacentes entre sí.

Incluir siempre en cada grupo el mayor número posible de 1s

variables binarias y operaciones lógicas del álgebra de Boole.

implementación tecnológica, como desde el punto de vista de simplificación de funciones lógicas de

cualquier nivel de complejidad.

Se demostró los impactos tecnológicos y económicos de la correcta aplicación de la simplificación de

funciones lógicas con ayuda del álgebra de Boole.

Pontificia Universidad Católica de Valparaíso

Nombre del curso: “Sistemas Digitales”

Nombre del docente: Héctor Vargas

También podría gustarte