REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD RAFAEL BELLOSO CHACÍN

FACULTAD DE INGENIERIA

ESCUELA DE INFORMATICA

CÁTEDRA: MATEMATICA DISCRETA

SECCIÓN: N-411

Actividad 5
Operaciones Booleanas

PRESENTADO POR:

Br. Paz, Jose C.I: 29.811.893

Maracaibo, abril de 2021

1. OPERACIONES BOOLEANAS BÁSICAS Y PARA QUE SE
UTILIZAN.

Las operaciones booleanas 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.

AND

Use AND para buscar registros que incluyan todos los términos separados por el
operador.

OR

Use OR para buscar registros que incluyan cualquiera de los términos separados
por el operador.

NOT

Use NOT para excluir registros que incluyan ciertas palabras de su búsqueda.

Se utilizan:

• Para enfocar una búsqueda, particularmente cuando su tema contiene múltiples

términos de búsqueda.

• Para conectar varias piezas de información y encontrar exactamente lo que está

buscando.

2. CUALES SON LAS FUNCIONES Y EXPRESIONES BOOLEANAS,

CUANDO Y POR QUE SON USADAS.

La mayoría de los lenguajes de programación tienen los operadores booleanos OR,

AND y NOT; en C y algunos lenguajes más nuevos, estos están expresados por "||”,
"&&" y "!" respectivamente.
3. CUALES SON LAS LEYES BOOLEANAS.

Las Leyes básicas del Álgebra de Boole que se relacionan con la Ley Conmutativa

que permite un cambio de posición para la suma y la multiplicación, la Ley
Asociativa que permite eliminar los corchetes para la suma y la multiplicación, así
como la Ley Distributiva que permite la factorización de una expresión, son las
siguientes: igual que en álgebra ordinaria.

Cada una de las leyes booleanas siguientes se dan con solo una o dos variables,
pero el número de variables definidas por una sola ley no se limita a esto, ya que
puede haber un número infinito de variables como entradas también en la
expresión. Estas leyes booleanas detalladas anteriormente se pueden usar para
probar cualquier expresión booleana dada, así como para simplificar circuitos
digitales complicados.

A continuación, se ofrece una breve descripción de las distintas leyes de

Boole, donde A representa una variable de entrada.
Expresión boolean Descripción Circuito de Ley o regla del álgebra
a conmutación equivalente booleana
 A en paralelo con
A+1=1 Anulación
cerrado = "CERRADO"

A en paralelo con
A+0=A Identidad
open = "A"

A en serie con
UNA . 1 = A Identidad
cerrado = "A"

A en serie con
UNA . 0 = 0 Anulación
open = "OPEN"

A en paralelo con
A+A=A Idempotente
A = "A"

A en serie con
UNA . A = A Idempotente
A = "A"

NO NO A
NO  A  = A   Doble negación
(doble negativo) = "A"

A en paralelo con
A + A  = 1 Complemento
NOT A = "CLOSED"
 A en serie con
UNA . A  = 0 Complemento
NOT A = "OPEN"

A en paralelo con B =
A+B=B+A Conmutativo
B en paralelo con A

A en serie con B =
AB = BA Conmutativo
B en serie con A

A + B  =  A . B invertir y reemplazar O con Y   Teorema de de Morgan

AB  =  A + B invertir y reemplazar Y con O   Teorema de de Morgan

4. COMO SE PUEDE PROGRAMAR LAS COMPUERTAS LÓGICAS.

Las puertas lógicas son la base de la toma de decisiones para los dispositivos
electrónicos. En esencia, una puerta lógica toma la entrada y produce una única
salida al realizar operaciones en la entrada. De esta manera, las puertas lógicas son
análogas a las funciones en matemáticas. La entrada y salida de una puerta lógica
está en forma de bits (dígitos binarios) que son unos o ceros.

#include <stdio.h>
#include <stdlib.h>
  
int main()
{
    int a[5] = { 1, 0, 1, 0, 1 };
    int b[5] = { 0, 1, 1, 0, 0 };
    int i, producto;
  
    for (i = 0; i < 5; i++) {
  
        
        producto = a[i] * b[i];
  
        printf("\n %d AND %d = %d",
               a[i], b[i], producto);
    }
}

En este caso este código es usado para la compuerta lógica AND en el cual el
código consiste en consiste en dos vectores que almacenan los datos binarios entre
0 y 1, para poder cumplir la compuerta lógica utiliza un operador que multiplica los
valores del vector a y el vector b, después da la orden de multiplicar los valores,
dándole la orden de solamente imprimir en pantalla una afirmación, cuando los dos
módulos sean iguales.