Explora Libros electrónicos
Categorías
Explora Audiolibros
Categorías
Explora Revistas
Categorías
Explora Documentos
Categorías
Bases Numéricas y
Álgebra de Boole
base 2. 0001 1 1 1
0010 2 2 2
0011 3 3 3
• El equivalente en decimal se 0100 10 4 4
3
Ejemplo: Binario - Base 4
4
Ejemplo: Binario - Base 8
5
Ejemplo: Binario - Base 16
6
Conversión entre bases
• ¿Cómo convertir entre distintas bases?
• Ejemplo: Convertir “C43.B”h a Octal
“6103.54”O
7
Convertir a Decimal
• Pasar de cualquiera de las bases en potencia de 2, a base decimal, se
tiene que hacer utilizando la función genérica:
𝑖
𝑁10 = 𝑆𝑦𝑚𝑖 ∗ 𝐵𝑎𝑠𝑒 𝑖
0
8
Convertir a Decimal
• Considerando la función genérica: 𝑖
𝑁10 = 𝑆𝑦𝑚𝑖 ∗ 𝐵𝑎𝑠𝑒 𝑖
0
• Para la base 2:
𝑁10 = 𝐶𝑁 ∗ 2𝑛 + ⋯ + 𝐶3 ∗ 23 + 𝐶2 ∗ 22 + 𝐶1 ∗ 21 + 𝐶0 ∗ 20
• Los coeficientes son conocidos:
• Y recordemos que los valores de cada elemento “C” del número en binario
solo pueden tomar 2 valores {‘0’, ‘1’}
9
Convertir a Decimal
• Entonces, para convertir un número de Binario a Decimal:
• Ejemplo:”11011101”b
• Colocaremos los valores ‘0’ y ‘1’ en la casilla que corresponda:
212 211 210 29 28 27 26 25 24 23 22 21 20
4096 2048 1024 512 256 128 64 32 16 8 4 2 1
1 1 0 1 1 1 0 1
• Y sumamos: 128
64
16 Podremos entonces utilizar la
+ 8 221d base 2 para convertir números
4 en base 4, 8 y 16 a decimal.
1
10
Convertir de Octal a Decimal
• Ejemplo: “261”O
• Primero convertimos a binario:
“010 110 001” “010110001”
• Y recordemos que los valores de cada elemento “C” del número en binario
solo pueden tomar 2 valores {‘0’, ‘1’}
13
Convertir de Binario con punto a Decimal
• Ejemplo: “0.1011”b
14
Convertir de Octal a Decimal con punto
• Ejemplo: “26.3”O
• Primero convertimos a binario:
“010 110 . 011” “010110.011”
15
Convertir de HEX a Decimal con punto
• Ejemplo: “2A.B”O
• Primero convertimos a binario:
“0010 1010 . 1011” “00101010.1011”
16
Convertir de decimal a binario
142
• El método de divisiones sucesivas: 2 284
71 0 20
• Convertir 284d a Binario
2 142
35 0 21
2 71
𝑋𝑏 = 2 284 17 1 22
2 35
8 1 23
2 17
4 1 24
2 8
2 0 25
28
1 2 2 𝑋𝑏 = 100011100
0 26
2 2
0 27
17
Convertir de decimal a Octal
• El método de divisiones sucesivas:
• Convertir 381d a Octal
𝑋𝑂 = 8 381
47
8 381
5 5 80
8 47 𝑋𝑂 = 575
7 81
82
18
Axiomas del Álgebra de Boole
1a: ‘0’ • ‘0’ = ‘0’ 5a: X • ‘0’ = ‘0’ ➢ Propiedad conmutativa:
5b: X + ‘1’ = ‘1’ 10a: X • Y = Y • X
1b: ‘1’ + ‘1’ = ‘1’
6a: X • ‘1’ = X 10b: X + Y = Y + X
2a: ‘1’ • ‘1’ = ‘1’
6b: X + ‘0’ = X ➢ Propiedad asociativa:
2b: ‘0’ + ‘0’ = ‘0’
7a: X • X = X 11a: X • (Y • Z) = (Y • X) • Z
3a: ‘0’ • ‘1’ = ‘1’ • ‘0’ = ‘0’
7b: X + X = X 11b: X + (Y + Z) = (Y + X) + Z
3b: ‘1’ + ‘0’ = ‘0’ + ‘1’ = ‘1’ ➢ Propiedad distributiva:
8a: X • /X = ‘0’
4a: si X = ‘0’, entonces /X = ‘1’ 12a: X • (Y + Z) = (X • Y) + (X • Z)
8b: X + /X = ‘1’ 12b: X + (Y • Z) = (X + Y) • (X + Z)
4b: si X = ‘1’, entonces /X = ‘0’
9 : //X = X ➢ Propiedad de absorción:
13a: X + (X • Y) = X
➢ Teorema de Morgan:
13b: X • (X + Y) = X
15a: /(X • Y) = /X + /Y ➢ Propiedad de combinación:
15b: /(X + Y) = /X • /Y 14a: (X • Y) + (X • /Y) = X
16a: X + (/X • Y) = X + Y 14b: (X + Y) • (X + /Y) = X
16b: X • (/X + Y) = X • Y 19
Compuertas lógicas
• Relaciones entre compuertas lógicas y sus negados:
A B Z A B Z
0 0 0 0 0 0
A A
Z 0 1 0 Z 0 1 1
B B
1 0 0 1 0 1
1 1 1 1 1 1
A B Z A B Z
0 0 1 0 0 1
A A
Z 0 1 1 Z 0 1 0
B B
1 0 1 1 0 0
1 1 0 1 1 0
20
Compuertas lógicas
• Relaciones entre compuertas lógicas y sus negados:
A B Z A B Z
0 0 0 0 0 1
A A
Z 0 1 1 Z 0 1 0
B B
1 0 1 1 0 0
1 1 0 1 1 1
21
Principio de Dualidad y Teorema de Morgan
• Justificación:
A B Z A B Z
0 0 1 0 0 1
A A
Z 0 1 1 Z 0 1 0
B B
1 0 1 1 0 0
1 1 0 1 1 0
A B Z A B Z
0 0 1 0 0 1
A A
Z 0 1 0 Z 0 1 1
B 1 0 0
B 1 0 1
1 1 0 1 1 0
22
Las compuertas lógicas como Switches
Sel Sel
Sel A Z Sel A Z
Z 0 0 0 Z 0 0 0
A A
0 1 0 0 1 1
Si Sel = ‘0’; Z = ‘0’ 1 0 0 Si Sel = ‘0’; Z = A 1 0 1
Si Sel = ‘1’; Z = A 1 1 1 Si Sel = ‘1’; Z = ‘1’ 1 1 1
Sel
Sel A Z
Z
A 0 0 0
Nota: Al comparar el funcionamiento 0 1 1 Selecciona entre A, o /A
de la AND con el de la OR, se puede Si Sel = ‘0’; Z = A 1 0 1
comprobar el principio de dualidad. Si Sel = ‘1’; Z = /A
1 1 0
23
Ejercicios
• Simplificación de funciones:
𝑍 = 𝐴∙𝐵∙𝐷+𝐴∙𝐵∙𝐷
𝑍 = 𝐴 ∙ 𝐵 ∙ (𝐷 + 𝐷) Teorema 8b
𝑍 = 𝐴 ∙ 𝐵 ∙ (′1′)
𝑍 = 𝐴∙𝐵
𝑍 = 𝐶 ∙ 𝐷 ∙ (𝐴 + 𝐴 ∙ 𝐵) Teorema 16a
𝑍 = 𝐶 ∙ 𝐷 ∙ (𝐴 + 𝐵)
𝑍 =𝐴∙𝐶∙𝐷+𝐵∙𝐶∙𝐷
𝑍 = 𝐵 ∙ 𝐶 ∙ (𝐴 + 𝐴) + 𝐴 ∙ 𝐶 ∙ (𝐵 + 𝐵) Factorizar
𝑍 =𝐵∙𝐶+𝐴∙𝐶
𝑍= 𝑋 + 𝑌 ∙ [ 𝑋 + 𝑌ത ] Sustituir
𝑍 = 𝐴 + 𝐵ത ∙ 𝐶
Entonces 𝑍 = 𝐴 + (𝐵 ∙ 𝐶)
29
Ejercicios
• Expansión de funciones:
• Suma de Productos a Suma de Productos Estándar:
𝑍 =𝐴∙𝐶+ 𝐵∙𝐶+ 𝐶
Falta la Falta la Faltan las
variable B variable A variables A y B
Teorema 8b
𝑍 = 𝐴 ∙ 𝐶 ∙ (𝐵 + 𝐵) + 𝐵 ∙ 𝐶 ∙ (𝐴 + 𝐴) + 𝐶 ∙ (𝐴 + 𝐴) ∙ (𝐵 + 𝐵)
𝑍 =𝐴∙𝐶∙𝐵+𝐴∙𝐶∙𝐵+𝐵∙𝐶∙𝐴+𝐵∙𝐶∙𝐴+ 𝐶∙𝐴∙𝐵+𝐶∙𝐴∙𝐵+𝐶∙𝐴∙𝐵+𝐶∙𝐴∙𝐵
𝑍 =𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶
𝑍 =𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶
𝑍 =𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶 Minitérminos
𝑍 = "0 0 0" "0 0 1" "0 1 0" "1 0 0" "1 0 1" "1 1 0" "1 1 1"
30
Ejercicios
• Expansión de funciones:
• Suma de Productos a Suma de Productos Estándar:
𝑍 =𝐴∙𝐶+ 𝐵∙𝐶+ 𝐶
𝑍 =𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶
𝑍 = "0 0 0" "0 0 1" "0 1 0" "1 0 0" "1 0 1" "1 1 0" "1 1 1"
A B C Z Combinaciones de las
Minitérminos 000 0 0 0 1 entradas que hacen
001 0 0 1 1
verdadera a la función
010 0 1 0 1
100 0 1 1 0
101 1 0 0 1
110
1 0 1 1
111
1 1 0 1
1 1 1 1 31
Ejercicios
A B C Z
• Expansión de funciones: 0 0 0 0
• Producto de Sumas a Producto de Sumas Estándar:
0 0 1 1
0 1 0 0
𝑍 = 𝐴 + 𝐶 ∙ 𝐵+𝐶
0 1 1 0
Falta la Falta la
1 0 0 1
variable B variable A Teorema 8a
1 0 1 1
𝑍 = 𝐴 + 𝐶 + (𝐵 ∙ 𝐵) ∙ 𝐵+𝐶 + (𝐴 ∙ 𝐴)
1 1 0 1
𝑍 = 𝐴 + 𝐶 + 𝐵 ∙ 𝐴 + 𝐶 + 𝐵 ∙ 𝐵+𝐶 + 𝐴 ∙ 𝐵+𝐶 + 𝐴 1 1 1 0
𝑍 = 𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵+𝐶 ∙ 𝐴 + 𝐵+𝐶
𝑍 = 𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵+𝐶 ∙ 𝐴 + 𝐵+𝐶
000 Combinaciones de las
𝑍 = "0 0 0" "0 1 0" "0 1 1" "1 1 1"
010 entradas que hacen
Maxitérminos 011 falsa a la función
111
Ejercicios
• Teorema de Morgan:
𝑍 = 𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶+𝐴∙𝐵∙𝐶
𝑍ҧ = (𝐴 ∙ 𝐵 ∙ 𝐶) ∙ (𝐴 ∙ 𝐵 ∙ 𝐶) ∙ (𝐴 ∙ 𝐵 ∙ 𝐶) ∙ (𝐴 ∙ 𝐵 ∙ 𝐶) Cambiar AND OR
𝑍ҧ = (𝐴Ӗ + 𝐵ധ + 𝐶)ҧ ∙ (𝐴ҧ + 𝐵ധ + 𝐶)Ӗ ∙ (𝐴ҧ + 𝐵ധ + 𝐶)ҧ ∙ (𝐴ҧ + 𝐵ത + 𝐶)Ӗ Cambiar AND OR
001 001
Minitérminos 100 Maxitérminos 100
101 101
110 110
33