Diagrama de flujo
ÁLGEBRA BOOLEANA

Contenido del diagrama
ALGEBRA BOOLEANA
OPERACIONES BÁSICAS
esta definido por 3 operaciones básicas
Suma lógica (OR): representa la unión de dos conjuntos.
Producto lógico (AND): representa la intersección de dos conjuntos.
Inversión o negación (NOT): se define para una sola variable.
Son posibles a través de los operadores binarios negación, suma y multiplicación, es decir que estos combinan dos o más variables para conformar funciones lógicas. Una compuerta es un circuito útil para realizar las operaciones anteriormente mencionadas



TEOREMAS Y POSTULADOS
PROPIEDADES: Las operaciones booleanas están regidas por tres leyes similares a las del álgebra convencional. Estas incluyen las leyes conmutativas de la suma y la multiplicación y la ley distributiva.
TEOREMAS: Los teoremas booleanos son enunciados siempre verdaderos, lo que permite la manipulación de expresiones algebraicas, facilitando el análisis ó síntesis de los circuitos digitales
OPTIMIZACIÓN Y FUNCIONES DE EXPRESIONES BOLEANAS

La función booleana puede tomar valores de 1 o 0 dependiendo de los valores de sus variables.
El conjunto uno (on set) de f, puede definirse como los puntos X de Bn que se mapean a 1. f1: {X | f(X) = 1}
El conjunto zero (off set) de f puede definirse como los puntos X de Bn que se mapean a 0. f0 : {X | f(X) = 0}
Si el conjunto f1 = Bn se dice que f es una tautología.
Si el conjunto f0 = Bn se dice que f0 es vacío y no es satisfacible.
Una función f es satisfacible cuando existe un elemento en el conjunto de f que es uno.
Dos funciones son equivalentes si para todo X є Bn se tiene que: f(X) = g(X)
Las expresiones booleanas se usan para determinar si un conjunto de una o más condiciones es verdadero o falso, y el resultado de su evaluación es un valor de verdad.
EXPRESIONES RELACIONALES
FUNCIONES BOOLEANAS
Las expresiones relacionales permiten determinar si una relación dada se verifica entre dos valores. La forma general de una expresión relacional es
Expresión-1 operador-de-relación expresión-2
Expresión-2 es una expresión del mismo tipo que expresión-1, o sea, expresión- 1 y expresión-2 deben ser ambas expresiones numéricas o ambas expresiones de cadena.
Expresión-1 es una expresión numérica o de cadena
Operador-de-relación es uno de los siguientes:
= Igual
≠ No igual (diferente de)
> Menor que
<= Menor o igual que
< Mayor que
>= Mayor o igual que
Contiene (puede ser usado sólo en expresiones de cadena)
Información
- Descripción
- Diagrama sobre ÁLGEBRA BOOLEANA, creado por Karla Berenice Martínez salazar el 26/05/2021.
- Creado por
- Karla Berenice Martínez salazar
- Visitas
- 2
- Valoración
Más sobre Álgebra de Boole y funciones lógicas