2 4 8 16

Ejercicios:
0000 0 0 0

0001 1 1 1

0010 2 2 2

0011 3 3 3

Bases Numéricas y
0100 10 4 4

0101 11 5 5

0110 12 6 6

Álgebra de
0111 13 7 7

1000 20 10 8

1001 21 11 9

1010 22 12 A

Boole 1011

1100

1101
23

30

31
13

14

15
B

1110 32 16 E

1111 33 20 F

Recordatorio: Relación entre bases

• Las bases 4, 8 y 16 emanan de la base 2.
• El equivalente en decimal se obtiene utilizando la función:
�
�10 = ෍ 𝑆𝑦�� ∗ 𝐵𝑎𝑠��
0
▪ N10 es el número convertido a decimal
▪ Symi es cada uno de los símbolos del número a convertir a decimal y su posición.
▪ Base es la base de origen del número a convertir a decimal
▪ El subíndice i es la posición de cada símbolo
▪ Positivo: de derecha a izquierda (parte entera)
▪ Negativo: de izquierda a derecha (fracción)

Relación entre las bases

• La base 4, 8 y 16, al ser potencias de 2, tienen una relación directa con
la base 2.
• Observando la tabla de la página anterior podemos percatarnos de
esta relación:
• Base 4: vectores de 2 bits. Universo de valores {“00”, “01”, “01”, “11”}
• Base 8: vectores de 3 bits. Universo de valores {“000”, “001”, “001”, “011”, “100”,
“101”, “101”, “111”}
2
• Base 16: vectores de 4 bits. Universo de valores {“0000”, “0001”, “0001”,

3
 Ejemplo: Binario -
“0011”, “0100”, “0101”, “0101”, “0111”, “1000”, “1001”, “1001”, “1011”, “1100”, “1101”,
“1101”, “1111”} Base 4
“110110”b = ?4 “11” “01” “10” “3”, “1”, “2” 3124

“10010”b = ?4 “01” “00” “10” “1”, “0”, “2” 1024

“110.10”b = ?4 “01” “10”. “10” “1”, “2”, “2” 12.24

4
 Ejemplo: Binario -
312 4 = ? b “3” “1” “2” “11”, “01”, “10” 110110b

21.3 4 = ? b “2” “1”. “3” “10”, “01”, “11” 1001.11b

Base 8
“101110”b = ?4 “101” “110” “5”, “6” 56O

5
 Ejemplo: Binario -
“1110010”b = ?O “001” “110” “010” “1”, “6”, “2” 162O

“11010.10”b = ?O “011” “010”. “100” “3”, “2”, “4” 32.4O

714 O = ? b “7” “1” “4” “111” “001” “100” 111001100b

261.6 O = ? b “001”.”110” “1011010”b = ?h

“2” “6” “1”. “6”
10110001.11b“1101100
1”b = ?h
“010”, “110”, “110110.101”b = ?h

6
 Ejemplo: Binario -
C14 h = ? b “0011” “0110”. “1010” “5”, “A” 5Ah

3B.C h = ? b “3”, “6”, “A” 36.Ah

“1101” “C” “1” “4”

“1001”
“3” “B” . “C” “1100” “0001” “0100” 110000010100b
“D”, “9” D9h
“0101” “1010”
“0011”, “1011” . ”1100” 111011.11b

7
 Ejemplo: Binario -
Base 16

8
Conversión entre bases
• ¿Cómo convertir entre distintas bases?
• Ejemplo: Convertir “C43.B”h a Octal

• Solución más simple: Convertir primero a Binario.

• C => “1100” “110 001 000 011.10100”

1
• 4 => “0100”
6 1 0 3 5 4
• 3 =>
“0011”“110001000011.1011”
• B => “1011”

9
Convertir a Decimal
“6103.54”O

• 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
• Por ejemplo, para la base 4:

�10 = �� ∗ 4� + ⋯+ �3 ∗ 43 + �2 ∗ 42 + �1 ∗ 41 + �0 ∗ 40 • Para la

base 16:
�10 = �� ∗ 16� + ⋯+ �3 ∗ 163 + �2 ∗ 162 + �1 ∗ 161 + �0 ∗ 160
�
• Considerando la función genérica:
�10 = ෍ 𝑆𝑦� ∗ 𝐵𝑎𝑠�
�
�

0
10
Convertir a Decimal
• Para la base 2:
�10 = �� ∗ 2� + ⋯+ �3 ∗ 23 + �2 ∗ 22 + �1 ∗ 21 + �0 ∗ 20

• Los coeficientes son conocidos:

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
• Y recordemos que los valores de cada elemento “C” del número en binario solo
pueden tomar 2 valores {‘0’, ‘1’}
• Entonces, para convertir un número de Binario a Decimal:

• Ejemplo:”11011101”b
• Colocaremos los valores ‘0’ y ‘1’ en la casilla que corresponda:

11
Convertir a Decimal
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 base
+ 8221d 2 para convertir números en base
4 4, 8 y 16 a decimal.

12
1 Convertir de Octal a Decimal
• Ejemplo: “261”O
• Primero convertimos a binario:
“010 110 001” “010110001”

• Posteriormente convertimos a decimal:

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
0 1 0 1 1 0 0 0 1
• Y sumamos: 128
32
+177d 16
1

13
Convertir de Hexadecimal a Decimal
• Ejemplo: “B1C”h
• Primero convertimos a binario:
“1011 0001 1100” “101100011100”

• Posteriormente convertimos a decimal:

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 0 1 1 0 0 0 1 1 1 0 0
• Y sumamos: 2048
512
256
16 +2844d
8
4
14
Convertir cifras con punto decimal
�
• Considerando la función genérica:
�10 = ෍ 𝑆𝑦� ∗ 𝐵𝑎𝑠�
�
�

0
• Para la base 2 (de izquierda a derecha):
�10 = �−1 ∗ 2−1 + �−2 ∗ 2−2 + �−3 ∗ 2−3 + �−4 ∗ 2−4 + ⋯+ �−� ∗ 2−�

• Los coeficientes son conocidos:

2-1 2-2 2-3 2-4 2-5 2-6 2-7 2-8

0.5 0.25 0.125 0.0625 0.03125 0.015625 0.0078125 0.00390625
• Y recordemos que los valores de cada elemento “C” del número en binario solo
pueden tomar 2 valores {‘0’, ‘1’}

15
Convertir de Binario con punto a Decimal
• Ejemplo: “0.1011”b

• Revisamos las casillas con un ‘1’:

2-1 2-2 2-3 2-4 2-5 2-6 2-7 2-8
0.5 0.25 0.125 0.0625 0.03125 0.015625 0.0078125 0.00390625
1 0 1 1
• Y sumamos:
0.6875d
0.5
+ 0.125
0.0625

16
Convertir de Octal a Decimal con punto
• Ejemplo: “26.3”O
• Primero convertimos a binario:
“010 110 . 011” “010110.011”

• Posteriormente convertimos a decimal:

27 26 25 24 23 22 21 20 2-1 2-2 2-3 2-4
128 64 32 16 8 4 2 1 0.5 0.25 0.125 0.0625
0 1 0 1 1 0 0 1 1
• Y sumamos:

17
 16
+ 4 22d + 0.250.125 0.375d
22.375d
2

Convertir de HEX a Decimal con punto

• Ejemplo: “2A.B”O
• Primero convertimos a binario:
“0010 1010 . 1011” “00101010.1011”

• Posteriormente convertimos a decimal:

27 26 25 24 23 22 21 20 2-1 2-2 2-3 2-4
128 64 32 16 8 4 2 1 0.5 0.25 0.125 0.0625
0 0 1 0 1 0 1 0 1 0 1 1

18
• Y sumamos:
32 0.5
+ 8 42.6875d
2 42d 0.125 0.6875d

+ 0.0625

19
 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
8
2 0 25
2 �� = 100011100
1 2 2
0 26
2 2
0 27

20
Convertir de decimal a Octal
• El método de divisiones sucesivas:

21
 • Convertir 381d a Octal

�� = 8 381
47
8 381
5 5 80
8 47 �� = 575
7 1
8
82

Axiomas del Álgebra de Boole

22
23
෍1a: ‘0’ • ‘0’ = ‘0’ ෍5a: X • ‘0’ = ‘0’
෍1b: ‘1’ + ‘1’ = ‘1’ ෍5b: X + ‘1’ = ‘1’
෍2a: ‘1’ • ‘1’ = ‘1’ ෍6a: X • ‘1’ = X
෍2b: ‘0’ + ‘0’ = ‘0’ ෍6b: X + ‘0’ = X
෍7a: X • X = X
෍3a: ‘0’ • ‘1’ = ‘1’ • ‘0’ = ‘0’
෍7b: X + X = X
෍3b: ‘1’ + ‘0’ = ‘0’ + ‘1’ = ‘1’
෍8a: X • /X = ‘0’
෍4a: si X = ‘0’, entonces /X = ‘1’
෍8b: X + /X = ‘1’
෍4b: si X = ‘1’, entonces /X = ‘0’ ෍

9 : //X = X
➢ Teorema de Morgan:
 15a: /(X • Y) = /X
+ /Y
 15b: /(X + Y) = /X
• /Y
 16a: X + (/X • Y) =
X+Y

24
  16b: X • (/X + Y) = X • Y
➢ Propiedad conmutativa:
 10a: X • Y = Y • X
 10b: X + Y = Y + X
➢ Propiedad asociativa:
 11a: X • (Y • Z) = (Y • X) • Z
 11b: X + (Y + Z) = (Y + X) + Z
➢ Propiedad distributiva:
 12a: X • (Y + Z) = (X • Y) + (X •
Z)
 12b: X + (Y • Z) = (X + Y) • (X +
Z) ➢ Propiedad de absorción: ෍ 13a: X +
(X • Y) = X
 13b: X • (X + Y) = X ➢
Propiedad de combinación:
 14a: (X • Y) + (X • /Y) = X
 14b: (X + Y) • (X + /Y) = X

Compuertas lógicas
• Relaciones entre compuertas lógicas y sus negados:
A B Z A B Z

0 0 0 0 0 0
AA ZZ
0 1 0 0 1 1
BB
1 0 0 1 0 1

1 1 1 1 1 1
25
 A B Z A B Z

0 0 1 0 0 1
AA
0 1 1 0 1 0
ZZ BB
1 0 1 1 0 0

Compuertas 1 1 0 lógicas 1 1 0

• Relaciones entre compuertas lógicas y sus negados:

A B Z A B Z

0 0 0 0 0 1
AA ZZ BB
0 1 1 0 1 0

1 0 1 1 0 0

Principio de 1 1 0
Dualidad y Teorema 1 1 1
de
Morgan

26
• Justificación:
A B Z A B Z

A 0 0 1 0 0 1
A
0 1 1 Z 0 1 0

1 0 1
B 1 0 0
Z
1 1 0 1 1 0
B

A B Z A B Z

0 0 1 0 0 1
A
0 1 0 Z 0 1 1
B
1 0 0 1 0 1
A
1 1 0 1 1 0
ZB

Las compuertas lógicas como Switches

27
 SelSel
Sel A Z Sel A Z

Z 0 0 0 Z 0 0 0

0 1 0 0 1 1
Si Sel = ‘0’; Z = A Si
Sel = Si
‘1’;SelZ == /A
‘0’; Z = ‘0’ Si 1 0 0 Si Sel = ‘0’; Z = A Si 1 0 1
Sel = ‘1’; Z = A 1 1 1 Sel = ‘1’; Z = ‘1’ 1 1 1
AA

Sel
Sel A Z
ZA
0 0 0
Nota: Al comparar el funcionamiento de la 0 1 1 Selecciona entre A, o /A
AND con el de la OR, se puede comprobar
1 0 1
el principio de dualidad.
1 1 0

28
 Ejercicios
• Simplificación de funciones:
Teorema 8b
� =�∙𝐵∙�+�∙𝐵∙�

� = � ∙ 𝐵 ∙ (� + �)

Tocci/Widmer/Moss. Sistemas Digitales, principios y aplicaciones. 10ª Edición.

29
 Ejercicios
�=�∙𝐵
• Simplificación de funciones:
� �

� Teorema 16a

� = � ∙ � ∙ (� + 𝐵)

Tocci/Widmer/Moss. Sistemas Digitales, principios y aplicaciones. 10ª Edición.

30
 Ejercicios
�=�∙�∙�+𝐵∙�∙�

• Simplificación de funciones:
Factorizar
� =�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�

� = 𝐵 ∙ � ∙ (� + �) + � ∙ � ∙ (𝐵 + 𝐵)

� =𝐵∙�+�∙�

Tocci/Widmer/Moss. Sistemas Digitales, principios y aplicaciones. 10ª Edición.

31
 Ejercicios
� � ∙ (′1′) + � ∙ � ∙ (′1′) Teorema 8b

Tocci/Widmer/Moss. Sistemas Digitales, principios y aplicaciones. 10ª Edición.

32
 Ejercicios
• Simplificación de funciones:
� = � + 𝐵ത ∙ �
Charles Roth Jr. Fundamentals of Logic Design. 2ª Edición.

• Simplificación a partir de una tabla de verdad:

33
 A� =
B �
C +Z 𝐵ത∙ � +
�=�+ � ∙ � + ∙�[�∙ 𝐵+∙ �𝐵ത+∙ �� ∙+𝐵 �
�∙𝐵 ∙ �++�� ∙∙ �𝐵 ∙] � + � ∙ 𝐵 ∙ �
0 0 0 1
0� =
0 1 1 � + � ∙ [ � + �ത ]
Ejercicios� = � ∙ 𝐵 ∙ ′1′ + � ∙ 𝐵 ∙ ′1′ + � ∙ 𝐵 ∙ �
0 1 0 1
� = �∙ 𝐵∙ �+� +�∙ 𝐵∙ �+� +�∙𝐵∙ � Sustituir
Factorizar
Teorema 8b
0 1 1 1 �=� Teorema 14b
� 1 0 0 0 � 𝐵∙�
1 0 1 0
𝐵∙� Factorizar
1 1 0 0
� � = �+�∙ 𝐵∙ � � Teorema 8b
1 1 1 1
Teorema 16a �=� •Simplificación:
�+ �∙ � = �+� �=� Entonces � = � + (𝐵 ∙ �) (otra forma de ver
�=𝐵∙�
la solución)

34
Ejercicios
A B C Z
� =�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�
0 0 0 1 Sel A Z
Sel 0 0 0
0 0 1 1 � =�∙𝐵∙ �+� +�∙𝐵∙ �+� +�∙𝐵∙�
Z 0 1 0
0 1 0 1 A
� = � ∙ 𝐵 ∙ ′1′ + � ∙ 𝐵 ∙ ′1′ + � ∙ 𝐵 ∙ � 1 0 0
0 1 1 1
� =�∙𝐵+�∙𝐵+�∙𝐵∙� Si Sel = ‘0’; Z = ‘0’ 1 1 1
1 0 0 0 Si Sel = ‘1’; Z = A
1 0 1 0
� = � ∙ (𝐵 + 𝐵) + � ∙ 𝐵 ∙ �
1 1 0 0 � = � ∙ (′1′) + � ∙ 𝐵 ∙ � Cuando A = ‘0’; sin importar B y C, el 2ºminitérmino desaparece.
1 1 1 1 � =�+�∙𝐵∙� Cuando A = ‘1’; el primer minitérmino desaparece.
Entonces => Z = ‘1’ cuando A=‘0’ ó cuando B• C = ‘1’

Entonces � = � + (𝐵 ∙ �)
• Expansión de funciones:
• Suma de Productos a Suma de Productos Estándar:
35
 Ejercicios
� =�∙�+ 𝐵∙�+ �
Falta la Falta la Faltan las variable B variable A
variables A y B

Teorema 8b

�
�
𝐵�
=�∙�∙𝐵+�∙�∙𝐵+𝐵∙�∙�+𝐵∙�∙�+ �∙�∙𝐵+�∙�∙𝐵+�∙�∙𝐵+�∙�∙
�
=�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙
� �
=�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙

36
 Ejercicios
� Minitérminos
=�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�
� = "0 0 0" "0 0 1" "0 1 0" "1 0 0" "1 0 1" "1 1 0" "1 1 1"
• 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"

37
 Ejercicios
A B Combinaciones de las
Minitérminos 000
0 0 entradas que hacen
1 01010 verdadera a la función
0 0
2 00
0 1

0 1

1 0

1 0

1 1

1 1

38
 Ejercicios
• 1 0 1 1 1 0 1 1 1Expansión de funciones: A B C Z

• Producto de Sumas a Producto de Sumas Estándar: 0 0 0 0

0 0 1 1
� = � + � ∙ 𝐵+� 0 1 0 0

Falta la Falta la 0 1 1 0
variable B variable ATeorema 8a 1 0 0 1

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:
 Ejercicios
� =�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�

� =�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙�+�∙𝐵∙� Negar toda la función

�ҧ= (� ∙ 𝐵 ∙ �) ∙ (� ∙ 𝐵 ∙ �) ∙ (� ∙ 𝐵 ∙ �) ∙ (� ∙ 𝐵 ∙ �) Cambiar AND  OR

�ҧ= (�Ӗ+ 𝐵ധ+ �)ҧ∙ (�ҧ

+ 𝐵ധ+ �)Ӗ ∙ (�ҧ
+ 𝐵ധ+ �)ҧ∙ (�ҧ
+ 𝐵ത+ �)Ӗ Cambiar AND  OR
ҧ
Ejercicios
� ҧ = (� + 𝐵 + � ҧ ) ∙ (� ҧ + 𝐵 + �) ∙ (� ҧ + 𝐵 + � ҧ ) ∙ (� ҧ + 𝐵ത + �)

1 01 Minitérminos1 0 0
2 01
110
1 01
Maxitérminos1 00
201
110
Ejercicios
33