REPUBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO POLITECNICO SANTIAGO MARIÑO

EXTENSION MATURIN
CIRCUITOS DIGITALES Y MICROPROCESADORES

ALGEBRA BOOLEANA

Bachiller:

Luis González

CI: 25.415.170

Maturín/julio/2019
ALGEBRA BOOLEANA:

El álgebra de Boole, también llamada álgebra booleana, en electrónica

digital, informática y matemática es una estructura algebraica que esquematiza las
operaciones lógicas. El álgebra de Boole es un método para simplificar los
circuitos lógicos (o a veces llamados circuitos de conmutación lógica) en
electrónica digital. Por lo tanto, también se llama como "Cambio de álgebra".
Podemos representar el funcionamiento de los circuitos lógicos utilizando
números, siguiendo algunas reglas, que son bien conocidas como "Leyes del
álgebra de Boole". También podemos hacer los cálculos y las operaciones lógicas
de los circuitos aún más rápido siguiendo algunos teoremas, que se conocen
como "Teoremas del álgebra de Boole".

TIPOS DE COMPUERTAS APLICADAS PARA ESTAS OPERACIONES:

1) Función lógica NOT o Inversor (vea figura 13.5). Esta compuerta se utiliza
para cambiar el valor de la entrada. En efecto, la salida se obtiene cambiando
el valor de la entrada así: cambia 0 por 1 y 1 por 0. La tabla de verdad de
esta función lógica esta representada en la tabla 13.4.

2) Función lógica de AND (vea figura 13.6). Esta compuerta es equivalente a

la conjunción vista en lógica de proposiciones y, en efecto, su salida toma el
valor 1 si todas las entradas tienen 1 y toma el valor 0 si alguna de las
entradas es 0. La tabla de verdad de esta función lógica está representada
en la tabla 13.5.
3) Función lógica de OR (vea figura 13.7). Esta compuerta es equivalente a
la disyunción vista en lógica de proposiciones y, en efecto, su salida es 1, si
alguna entrada es 1 y toma el valor 0 si todas las entradas son 0. La tabla de
verdad de esta función lógica está representada en la tabla 13.6.

4) Función lógica de NAND. Esta compuerta corresponde a la negación de la

compuerta AND; por lo tanto, su función lógica tendría los valores contrarios
de la AND. Intuitivamente, se dice que la salida es 1 si alguna entrada es 0 y
es 0 si todas las entradas son 1. La tabla de verdad de esta función lógica
esta representada en la tabla 13.7.

5) Función lógica de NOR. Esta compuerta corresponde a la negación de la

compuerta OR; por lo tanto, su función lógica tendría los valores contrarios
de la OR. Su función lógica se representa en la tabla 13.8. Se puede concluir
que la salida es 0, si al menos una entrada es 1 y es 1 si todas las entradas
son 0. La tabla de verdad de esta función lógica esta representada en la tabla
13.8.

6) Función lógica de XOR. La compuerta XOR también se denomina

compuerta OR-exclusiva. Su función lógica se representa en la tabla 13.9.
 Se puede concluir que si las entradas toman valores contrarios la salida es 1
y si son iguales su salida es 0. La tabla de verdad de esta función lógica esta
representada en la tabla 13.9.

7) Función lógica de XNOR. La compuerta XNOR también denominada en

otros textos como XE. Esta compuerta se utiliza para comparar. Su función
lógica se representa en la tabla 12.10, de la cual se puede concluir que la
salida es 1 si las entradas son iguales y 0 si las entradas toman valores
contrarios.
SIMPLIFICAR LAS SIGUIENTES EXPRESIONES

1) A + AB= A(1 + B) = A•1 = A

2) AB + Aв̄ = A(B +в̄) = A•1 = A

3) A(A + B) = AA + AB = A + AB = A(1 + B) = A•1 = A

4) (A+B) в̄ = Aв̄ + Bв̄ = Aв̄ + 0 = Aв̄

5) (A+B)(A+C) = AA + AC + BA + BC = A + AC + AB + BC= A(1 + B+C) + BC =A + BC

6) (A+B)(A+в̄) = AA + Aв̄ + BA + Bв̄ = A + Aв̄ + AB = A(1 + в̄) + Aв̄= A + Aв̄ = A(1 + в̄) = A

7) ABC + A·B·ᴄ̄ + A·B·C + A·в̄·C = AB(C +ᴄ̄ ) + A·C(B + в̄)= AB+ A·C

8) ABC + AC + C= ABC + (A + 1)C = ABC + C = (AB + 1)C = C̄

DEMOSTRAR QUE: A(B + C) = ABC + Aв̄C + ABᴄ̄

A(B + C) = AB + AC = AB•1 + AC•1 = AB(C + ᴄ̄ ) + AC(B + в̄) = ABC + ABᴄ̄ + ABC + Aв̄ C = (ABC
+ ABC) + Aв̄ C + ABᴄ̄ = ABC + Aв̄ C + ABᴄ̄.

Dadas las secuencias A=011001 y B=110100, calcular:

(1) (A + B)’ y A’ . B’

(2) (A . B)’ y A’ + B’

Si A=011001 Entonces A’=100110

Si B=110100 entonces B’=001011.

1) La suma Boleana será: A + B = 111101 por lo que esto se deduce que : (A + B)’ = 00010
Entonces concluimos que: (A+B)' = A' . B'.

2) obtenemos el producto Boleano de las mismas: A·B = 010000 de lo cual se deduce que:
(A. B)’ = 101111 la suma de los complementos es: A’ + B’ = 101111.