F. Computadores.
Electr. Digital
FUNDAMENTOS
DE COMPUTADORES
Tema 3. lgebra de Boole.
move $a0,$2
addu
ELECTRNICA DIGITAL
$sp,$sp,32
01101001 01101110
01000111 01001010
Introduccin.
Postulados del lgebra de Boole.
lgebra de Boole de dos elementos.
Teoremas del lgebra de Boole.
Minitrminos y maxitrminos.
Tablas de verdad.
Ecuacin a partir de una tabla.
Ejercicios.
UCAM 2009-2010
00011010
move $a0,$2
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
3.1. Introduccin.
UCAM 2009-2010
00011010
move $a0,$2
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
00011010
move $a0,$2
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
UCAM 2009-2010
00011010
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
UCAM 2009-2010
00011010
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
B = {0, 1}
El complemento de 0 es 1 y el de 1 es 0.
Las operaciones + y * quedan definidas mediante las siguientes tablas:
+ 0 1
0 0 1
1 1 1
* 0 1
0 0 0
1 0 1
UCAM 2009-2010
0 1
1 0
00011010
move $a0,$2
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
Teorema 3.- Los elementos 0 y 1 son distintos, siendo cada uno de ellos el
complemento del otro:
0 <> 1
0 = 1
1 = 0
UCAM 2009-2010
00011010
move $a0,$2
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
Teorema 4.- x B
a.- x + x = x
b.- x * x = x
Teorema 5.- El complemento de cada elemento es nico.
Teorema 6.- El complemento del complemento de cada elemento es el
propio elemento.
x B, x = x
Teorema 7.- x, y B
a.- x + x * y = x
b.- x * (x + y) = x
UCAM 2009-2010
00011010
move $a0,$2
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
UCAM 2009-2010
00011010
move $a0,$2
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
10
00011010
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
Combinacin
Entradas
Salida
x1
x2
f (0, 0) = 0
f (0, 1) = 0
f (1, 0) = 1
f (1, 1) = 1
UCAM 2009-2010
11
00011010
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
Entradas
Salida
x1
x2
1
UCAM 2009-2010
f = x1 x2 + x1 x2
12
00011010
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
Entradas
Salida
x1
x2
f = (x1+x2) * (x1+x2)
UCAM 2009-2010
13
00011010
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
3.8. Ejercicio 1.
Entrada
UCAM 2009-2010
Salida
10
11
12
13
14
15
14
1
0
00011010
move $a0,$2
addu
$sp,$sp,32
01101001 01101110
01000111 01001010
3.8. Ejercicio 2.
15