Scribd
Cargar
7 vistas5 páginas

Algebra Boole

El documento presenta el álgebra booleana, que se centra en variables que solo pueden tener valores de 0 o 1, y su aplicación en el diseño de circuitos lógicos mediante expresiones lógicas. Se describen teoremas booleanos, compuertas lógicas (AND, OR, NOT, XOR, NAND, NOR, XNOR) y herramientas como los mapas de Karnaugh para simplificar expresiones lógicas. Además, se explican los conceptos de min-términos y max-términos en relación con tablas de verdad.

Cargado por

bryan.camargo
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
7 vistas5 páginas

Algebra Boole

El documento presenta el álgebra booleana, que se centra en variables que solo pueden tener valores de 0 o 1, y su aplicación en el diseño de circuitos lógicos mediante expresiones lógicas. Se describen teoremas booleanos, compuertas lógicas (AND, OR, NOT, XOR, NAND, NOR, XNOR) y herramientas como los mapas de Karnaugh para simplificar expresiones lógicas. Además, se explican los conceptos de min-términos y max-términos en relación con tablas de verdad.

Cargado por

bryan.camargo
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Facultad de Ingeniería

Carrera de Ingeniería de Sistemas

Por: Bryan Carlos Camargo Pacheco

1
Algebra de Boole

El álgebra booleana difiere del algebra ordinario, porque las variables y constantes
solo pueden tener dos valores (0 o 1), obviamente dentro de este sistema algebraico
no existen números negativos, fracciones, raíz cuadrada.
A partir del algebra de Boole podemos escribir expresiones lógicas, que describan el
estado de encendido (=1) o apagado (=0) de algún dispositivo o sistema digital.
El propósito principal de estas expresiones lógicas es escribir la relación entre las
salidas (la decisión) y las entradas (las condiciones) para el diseño de un circuito
lógico.
Teoremas booleanos
a) A∙0=0
b) A+1=1
c) A∙1=A
d) A+0=A
e) 1+1=1
f) 1+0=1
g) 1∙1=1
h) 1∙0=0
i) AA = A
j) A+A=A
k) AA = 0
l) A+A=1
m) A+B=B+A
n) AB = BA
o) A + (B + C) = (A + B) + C = A + B + C
p) A(BC) = (AB)C = ABC
q) A(B + C) = AB + AC
r) (D + C)(A + B) = DA + DB + CA + CB
s) A + AB = A
t) A + AB = A + B
u) A + AB = A + B
v) A + B = AB
w) AB = A + B
Operadores lógicos con compuertas
Compuerta AND
x=A∙B A B AB A
0 0 0 B
0 1 0
1 0 0
1 1 1

2
Compuerta OR
x=A+B A B A+B A
0 0 0
B
0 1 1
1 0 1
1 1 1

Compuerta NOT
A A
x=A x y
0 1
y=A 1 0

Compuerta XOR
x = A⊕B A B A⊕B A
0 0 0
B
0 1 1
1 0 1
1 1 0

Negación de las compuertas


Compuerta NAND
x = AB A B AB A
0 0 1
B
0 1 1
1 0 1
1 1 0

Compuerta NOR
x=A+B A B A+B A
0 0 1
B
0 1 0
1 0 0
1 1 0

Compuerta XNOR
x=A⊕B A B A⊕B A
0 0 1
B
0 1 0
1 0 0
1 1 0

3
Mapas de Karnaugh
Es una herramienta grafica que se utiliza para simplificar una expresión lógica. Este
proceso de simplificación consiste en agrupar 1’s en un s
s s s lo).
Ejemplo 1.

C C
AB 1 0
AB 1 0
AB 1 0
AB 1 0

f=C

Ejemplo 2.
CD CD CD CD
AB 1 1 1 1
AB 0 0 0 0
AB 0 0 0 0
AB 1 1 1 1

f=B
Ejemplo 3.
CD CD CD CD
AB 0 0 0 0
AB 0 1 1 0
AB 0 1 1 0
AB 0 0 0 0

f = DB
Condición de ‘no importa’
P ó ‘ ’ K x
sus casillas, este valor x puede tomar un valor 0 o 1, de acuerdo a las condiciones
de entrada y salida.
Ejemplo 1.
CD CD CD CD
AB x 0 0 x f = BC + ACD
AB x 1 0 1
AB x 1 0 x
AB 0 0 0 0

4
Ejemplo 2.
CD CD CD CD
AB x x 0 x
AB 1 1 0 1 f = BC + AB + CD
AB 1 x 1 1
AB 0 0 0 1

Min-términos (Suma de productos)

1 => X, 0 => X
Ejemplo: sea la siguiente tabla de verdad:
C B A f min-términos
m0 0 0 0 1 ABC
1 0 0 1 0
2 0 1 0 0
m3 0 1 1 1 CBA
4 1 0 0 0
m5 1 0 1 1 CBA
m6 1 1 0 1 CBA
7 1 1 1 0

f = m0 + m3 + m5 + m6 = ABC + CBA + CBA + CBA = ∑ 0, 3, 5, 6)


Max-términos (Producto de sumas)

0 => X, 1 => X
Ejemplo: sea la misma tabla de verdad del ejemplo anterior:

C B A f Max-términos
0 0 0 0 1
M1 0 0 1 0 C+B+A
M2 0 1 0 0 C+ +A
3 0 1 1 1
M4 1 0 0 0 C+B+A
5 1 0 1 1
6 1 1 0 1
M7 1 1 1 0 C+B+A

f = M1 ∙ M2 ∙ M4 ∙ M7 = (C + B + A)(C + B + A)(C + B + A)(C + B + A) = ∏ 1, 2, 4, 7)

También podría gustarte