Circuitos Electrnicos II

Ing. Sergio Mestas Ramos

Sistemas de numeracin

Conceptos bsicos

Nmero y Numeral

Numeral: Representacin de un nmero por medio de smbolos.

Nmero: Idea que se tiene de cantidad.

 Qu es un Sistema de Numeracin ?
Es conjunto ordenado de smbolos, denominados dgitos, cuyas reglas y principios permiten representar correctamente los nmeros. Entre los principios tenemos: 1. Principio de orden 2. Principio de la base 3. Principio posicional La norma principal en un sistema de numeracin posicional es que un mismo smbolo tiene distinto valor segn la posicin que ocupe. Los sistemas de numeracin ms comunes son: el decimal, el binario, el octal y el hexadecimal.

1. Principio de Orden
Toda cifra en un numeral, tiene un orden, por convencin, el orden se cuenta de derecha a izquierda. Ejemplo:

568
1er. Orden 2do. Orden 3er. Orden

Observacin: No confundir el lugar de una cifra, con el orden de una cifra, el lugar se cuenta de izquierda a derecha.

2. Principio de la Base
Todo sistema de numeracin, tiene una base, que es un nmero entero mayor que la unidad, el cual nos indica la forma como debemos agrupar. Ejemplo:

En el Sistema Senario (Base 6), debemos agrupar las unidades de 6 en 6, veamos:

2 3(6) = 15
Grupos Unidades que sobran

 Cmo se representa Veinte en el Sistema Quinario ( Base 5 ) ?

En el sistema Quinario, debemos agrupar de 5 en 5.

4 0(5) = 20
Grupos Unidades que sobran

 Cmo representar un nmero en otra base ?

Para representar un nmero en un sistema diferente
al decimal, se emplea el mtodo de:

Divisiones Sucesivas
Ejemplo:
Representar 243 en el sistema heptal ( Base 7 ) 243 5 Entonces: 7 34 7 4

243 = 465(7)

La Base de un sistema de numeracin tambin nos indica cuantas cifras pueden usarse en el sistema, veamos: Base
2
3 4 5 6 7 8 9 10 11 12

Sistema
Binario Ternario Cuaternario Quinario Senario Heptal Octal Nonario Decimal Undecimal Duodecimal 0; 1 0; 1; 2

Cifras que emplea

0; 1; 2; 3 0; 1; 2; 3; 4 0; 1; 2; 3; 4; 5 0; 0; 0; 0; 0; 1; 1; 1; 1; 1; 2; 2; 2; 2; 2; 3; 3; 3; 3; 3; 4; 4; 4; 4; 4; 5; 5; 5; 5; 5; 6 6; 6; 6; 6; 7 7; 8 7; 8; 9 7; 8; 9; A B = 11

0; 1; 2; 3; 4; 5; 6; 7; 8; 9; A; B A = 10

3. Principio posicional:
En un numeral toda cifra tiene un valor posicional, veamos un ejemplo:

457
Unidades = 7.1 = 7
Decenas = 5.10 = 50 Centenas = 4.100 = 400
Observacin: La suma de los valores posicinales, nos da el nmero.

400 + 50 + 7 = 457

Descomposicin Polinmica en el Sistema Decimal Consiste en expresar un numeral como la suma de los valores posicinales de sus cifras. Ejemplos:

4x2x 2ab (x+1)xyx 3ab ab

= 4.1000 + x.100 + 2.10 + x.1 = 2.100 + a.10 + b.1 = (x+1).1000 + x.100 + y.10 + x.1 = 3.100 + a.10 + b.1 = a.10 + b.1

Descomposicin polinmica de numerales representados en otros sistemas de numeracin Ejemplo:

4357 (9) = 4.9 3 + 3.9 2 + 5.9 + 7.1

1
2

Mas ejemplos:

2143 (5) = 2.5 + 1.5 + 4.5 + 3 124 (6) = 1.6 + 2.6 + 4 346 (8) = 3.8 + 4.8 + 6
2 2

23A5(11) = 2.11 + 3.11 + 10.11 + 5

54 (8) = 5.8 + 4

Podemos emplear la Descomposicin Polinmica para hallar el equivalente de un numeral en el Sistema Decimal Ejemplos:
2

4521 (7) = 4.7 + 5.7 + 2.7 + 1

2

= 4.343 + 5.49 + 14 + 1 = 1632

124 (5) = 1.5 + 2.5 + 4 = 1.25 + 10 + 4 = 39 64 (8) = 6.8 + 4 = 52

En algunos casos tendremos que descomponer numerales con valores incognitos Ejemplos:
3 2

2x3y (5) = 2.5 + x.5 + 3.5 + y

= 2.125 + x.25 + 15 + y = 265 + 25x + y

= 3.n 2 + 5.n + 2 = x.a 2 + y.a + z

352 (n) xyz (a)

2abc (x) = 2.x 3 + a.x 2 + b.x + c

Algunos Conceptos Finales

Numeral Capica Se llama as a aquel numeral que ledo de derecha a izquierda, se lee igual que de izquierda a derecha.
Ejemplos: 44 ; 373 ; 4224 ; 56765 ; 876678 ; 1234321 Literalmente los representamos: aa ; aba ; abba ; abcba ; abccba ; . Cifra Significativa Se llama as a toda cifra que es diferente de cero, en el sistema decimal las cifras significativas son:

1; 2; 3; 4; 5; 6; 7; 8 y 9

Practiquemos

Ejercicio 1:

Si: ab + ba = 132 , hallar (a+b).

Descomponemos polinomicamente: (10a + b) + (10b + a) = 132 Agrupamos los trminos semejantes: 11a + 11b = 132 Simplificamos: a + b = 12 Rpta.

Ejercicio 2: Cuntos numerales de dos cifras son iguales a 4 veces la suma de sus cifras?. Si es numeral de dos cifras, entonces sera: ab Por dato: ab = 4 ( a+b ) Descomponemos polinomicamente y multiplicamos: 10a + b = 4a + 4b 6a = 3b 2a = b 1 2 3 4 2 4 6 8 ab = 12 ab = 24 ab = 36 ab = 48

Rpta: Hay 4 numerales de dos cifras

Ejercicio 3:

Hallar un numeral de tres cifras que empieza en 6, y que sea igual a 55 veces la suma de sus cifras.
Si el numeral empieza en 6, entonces sera: 6ab Por dato: 6ab = 55 ( 6+a+b ) Descomponemos polinomicamente y multiplicamos: 600 + 10a + b = 330 + 55a + 55b Agrupamos trminos semejantes y simplificamos: 270 = 45a + 54b 30 = 5a + 6b 0 6 5 0 6ab = 605 6ab = 660 2 Rptas.

Ejercicio 4:

Si a un numeral de dos cifras se le agrega dos ceros a la derecha, el numeral aumenta en 2871. Hallar el numeral.
Si es un numeral de dos cifras: ab ab00

Al agregarle dos ceros a la derecha, obtenemos:

Pero: ab00 = ab. 100 = 100.ab 100 ab ab = 99.ab

Por lo tanto aument: Entonces:

99. ab = 2871 ab = 29 Rpta.

Ejercicio 5:

Si: abcd = 37.ab + 62.cd , hallar (a+b+c+d)

abcd = ab00 + cd = 100.ab + cd Reemplazando, tenemos: 100.ab + cd = 37.ab + 62.cd

63.ab = 61.cd
ab cd ab = 61 y = 61 63 cd = 63 Rpta.

Entonces:
Luego:

a+b+c+d = 6+1+6+3 = 16

Ejercicio 6:
Hallar el valor de a, en:

13a0 (4) = 120

Convertimos 120 al sistema cuaternario

120
0

4
30 2 4 7 3 4 1

120 = 1320(4)

Reemplazando tenemos:

13a0 (4) = 1320 (4)

a = 2 Rpta.

Ejercicio 7:
Hallar el valor de a, en:

2a2a (7) = 1000

Aplicamos descomposicin polinmica

3 2.7 + a.7 + 2.7 + a = 1000 2

2.343 + a.49 + 14 + a = 1000 686 + 49a + 14 + a = 1000 700 + 50a = 1000

50a = 300
a = 6 Rpta.

Ejercicio 8:
Si los numerales:

n23(m) ; p21 (n) ; n3m(6) y 1211(p)

estn correctamente escritos, hallar m, n y p.

Aplicamos: BASE > CIFRA

n23(m) p21(n) n3m(6) 1211(p)

Ordenando, tenemos:

m > n n > p 6 > n p > 2

y y y

m > 3 n > 2 6 > m

6 > m > n > p> 2 5 4 3 Rptas.

Ejercicio 9:
Expresar en el sistema octal, el mayor nmero de tres cifras de base 6, dar la cifra de menor orden.

El mayor numero de tres cifras de base 6 es: Pasndolo a base 10:

2

555(6)

555 (6) = 5.6 + 5.6 + 5 = 180 + 30 + 5 = 215

Ahora al sistema octal (base 8):
215 7 8 26 2 8 3

555 (6) = 215 = 327(8)

La cifra de menor orden es 7

. Rpta.

Sistema de Numeracin: Decimal

SISTEMA DE NUMERACION DECIMAL Sistema de numeracin que se compone de diez smbolos o dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9

A los que otorga un valor dependiendo de la posicin que ocupen: unidades, decenas, centenas, millares, etc. Donde la Base a que usa es la 10.
Por ejemplo el numero 528 significa :

5 centenas + 2 decenas + 8 unidades 500 + 20 + 8 o, lo que es lo mismo 5102 + 2101 + 8100 = 528

Sistema de Numeracin: binario

Sistema de numeracin que utiliza slo dos dgitos: el cero (0) y el uno (1).

Donde estos tienen distinto valor dependiendo de la posicin que ocupen. Usando la potencia de base 2.
Por ejemplo el numero binario 1011 tiene un valor en decimal que se calcula as: : 123 + 022 + 121 + 120 = 8 + 0 + 2 + 1=11 y lo escribimos as: 10112=1110

Tema: Introduccin a la Informtica

Representacin de los datos

Y para los que quieren contar con los dedos
20 21 22 23 24 = = = = = 1 (Dedo pulgar) 2 (Dedo ndice) 4 (Dedo corazn) 8 (Dedo anular) 16 (Dedo meique)

Conversin: De Decimal A Binario

Para convertir un numero decimal al sistema binario; basta con realizar divisiones sucesivas entre 2 y colocar los restos obtenidos, en cada una de ellas. Para formar el nmero binario tomaremos los restos en orden inverso al que han sido obtenidos. Ejemplo : Convertir el numero 77 en Binario. 1.- Dividir 77 entre 2 3 8 Resto : 1 2.- Dividir 38 entre 2 1 9 Resto : 0

2.- Dividir 38 entre 2 Resto : 0

19 1 8 0

19 : 2 = 9 Resto 1 9 : 2 = 4 Resto 1 4 : 2 = 2 Resto 0 2 : 2 = 1 Resto 0 1 : 2 = 0 Resto 1

Para formar el nmero binario tomaremos los restos en orden inverso al que han sido obtenidos quedando. 7710 = 10011012

Otro Ejemplo de Conversin Decimal a Binario

249 1 2 124 0 2 62 0 2 31 1 2 15 1 2 7 1 2 3 1 2 1 1 2 0

Convertir 249 a Binario

24910 = 111110012

Conversin: De Binario A Decimal

Para convertir un nmero binario a decimal; hay que tener en cuenta que el valor de cada dgito est asociado a una potencia de 2, cuyo exponente es 0 en el BIT situado ms a la derecha, y se incrementa de 1 en 1 segn vamos avanzando posiciones hacia la izquierda. Ejemplo : Convertir el numero 1010011 en Decimal.

1010011= 1010011=

126 + 025 + 124 + 023 + 022 + 121 + 120 64 + 0 + 16 + 0 + 0 + 2 + 1

10100112 = 8310

Conversin: De Decimal A octal

En el sistema octal, los nmeros se representan mediante ocho dgitos diferentes: 0, 1, 2, 3, 4, 5, 6 y 7. El valor de cada una de las posiciones viene determinado por las potencias de base 8. La conversin de un nmero decimal a octal, se realiza del mismo que la conversin a binario, la diferencia es que se emplea como base el nmero 8 en lugar del 2, colocando los restos obtenidos en orden inverso.

Ejemplo : Convertir el numero decimal 122 a Octal.

15 42 2

1.- Dividir 122 entre 8 = 15 Resto : 2

2.- Dividir 15 entre 8 = 1 Resto : 7

1 7

3.- Dividir 1 entre 8 = 0 Resto : 1

0
1

Para formar el nmero octal tomaremos los restos en orden inverso al que han sido obtenidos quedando. 12210 = 1728

Otro Ejemplo de Conversin Decimal a Octal

Convertir 249 a Octal
249 a0 1 a1 8 31 7 a2 8 3 3 8 0

24910 = 3718

Conversin: De octal A Decimal

Para convertir un nmero octal a decimal; hay que tener en cuenta que el valor de cada dgito est asociado a una potencia de 8, cuyo exponente es 0 en el BIT situado ms a la derecha, y se incrementa de 1 en 1 segn vamos avanzando posiciones hacia la izquierda. Ejemplo : Convertir el numero 2378 en Decimal.

237= 282 + 381 + 780 237= 128 + 24 + 7 = 159

2378 = 15910

Conversin: De Decimal A hexadecimal

En este sistema, los nmeros se representan con diecisis smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Se utilizan los caracteres A, B, C, D, E y F representando las cantidades decimales 10, 11, 12, 13, 14 y 15 respectivamente, porque no hay dgitos mayores que 9 en el sistema decimal. El valor de cada uno de estos smbolos depende, como es lgico, de su posicin, que se calcula mediante potencias de base 16.

Ejemplo : Convertir el numero decimal 1735 a Octal.

1.- Dividir 1735 entre 16 = 108 Resto : 7 1 08 13 135 7

6 2.- Dividir 108 entre 16 = 6 Resto : 12 = C 3.- Dividir 6 entre 16 = 0 Resto : 6 0 6 Para formar el nmero hexadecimal tomaremos los restos en orden inverso al que han sido obtenidos quedando. 173510 = 6C716 12

Otro Ejemplo de Conversin Decimal a Hexadecimal

Convertir 24910 a Hexadecimal 16 249 16 a0 9 15
F

16 0

a1

24910 = F916

Conversin: De hexadecimal A Decimal

Para convertir un nmero hexadecimal a decimal; hay que tener en cuenta que el valor de cada dgito est asociado a una potencia de 16, cuyo exponente es 0 en el BIT situado ms a la derecha, y se incrementa de 1 en 1 segn vamos avanzando posiciones hacia la izquierda. Ejemplo : Convertir el numero 1A3F16 en Decimal.

1A3F= 1163 + A 162 + 3161 + F 160 1A3F= 14096 + A 256 + 3 16 + F 1A3F= 14096 + 10 256 + 3 16 + 15

1A3F= 4096 + 2560 + 48 + 15 = 6719

Conversiones: decimal - binario

51

Conversiones: binario - decimal

52

Operaciones bsicas: suma

53

Operaciones bsicas: resta

54

Operaciones bsicas: multiplicacin

55

Operaciones bsicas: divisin

56

Complementos

57

Circuitos Electrnicos II

George Boole, ao de 1854

DEFINICION
El lgebra booleana es un sistema algebraico definido por: * Un conjunto B, el cual contiene dos o ms elementos. Entre los cuales se definen dos operaciones denominadas: "suma u operacin OR" ( + ) y "producto o multiplicacin u operacin AND" ( ),

POSTULADOS
Existencia de Neutros Existen en B el elemento neutro de la suma, denominado O y el neutro de la multiplicacin, denominado 1, tales que para cualquier elemento x de s: (a) x + O = x (b) x. 1 = x Conmutatividad Para cada x, y en B:
(a) x+y = y+x (b) x y =y x

POSTULADOS
Asociatividad Para cada x, y, z en B:
(a) x + (y + z) = (x + y) + z (b) x (y z) = (x y) z

Distributividad. Para cada x, y, z en B:

(a)x+(y z)=(x+y) (x+z) (b) x (y+z)=(x y)+(x z)

POSTULADOS
EXISTENCIA DE COMPLEMENTOS Para cada x en B existe un elemento nico denotado x (tambin denotado x), llamado complemento de x tal que: (a) x+ x = 1 (b) x x = O

EXPLICACION Y EJEMPLOS DE LOS POSTULADOS

Para este ejemplo el conjunto B es el conjunto de todos los conjuntos a tratar. La suma es la unin de conjuntos (U) y la multiplicacin es la interseccin () de conjuntos.

EXPLICACION DE LOS POSTULADOS

Existencia de neutros El neutro de la unin es el conjunto vaco F , mientras que el neutro de la interseccin es el conjunto universo U, ya que para cualquier conjunto arbitrario A, A U F = A y A U= A. Conmutatividad. La unin y la interseccin son conmutativas, ya que para cualquier par de conjuntos
A, B: A U B = B U A y A B = B A

EXPLICACION DE LOS POSTULADOS

Asociatividad La unin y la interseccin de conjuntos son asociativas, ya que para cualesquiera tres conjuntos A, B, C: A U (B U C) = (A U B) U C y A (B C) = (A B) C Distributividad
La unin de conjuntos es distributiva sobre la interseccin, y viceversa, la interseccin es distributiva sobre la unin, ya que para cualesquiera tres conjuntos A, B, C: A U (B C) = (A U B) (A U C) y A (B U C) = (A B) U (A C)

EXISTENCIA DE COMPLEMENTOS

El conjunto complemento Ac cumple con las propiedades deseadas: A U Ac = U y A Ac =

Dos Valores de entradas

(S/No, 0/1 o Verdadero/Falso)

Operador Binario (

AND

OR

NOT

Un Valor de Salida (S/No, 0/1 o Verdadero/Falso)

(asigna a cada par de valores a, b de A un valor c de A.)

a+b=c

Su equivalencia en lgica de interruptores es un circuito de dos interruptores en paralelo.

Si uno de los valores de a o b es 1, el resultado ser 1, es necesario que los dos sumandos sean 0, para que el resultado sea 0.

O R

(asigna a cada par de valores a, b de A un valor c de A.)

a.b=c

Su equivalencia en lgica de interruptores es un circuito de dos interruptores en serie.

AND
Solo si los dos valores a y b es 1, el resultado ser 1, si uno solo de ellos es cero el resultado ser 0

(Presenta el opuesto del valor de a)

a =b
Un interruptor inverso equivale a esta operacin:

NO T

Se dice que una variable tiene valor booleano cuando, en general, la variable contiene un 0 lgico o un 1 lgico. Esto, en la mayora de los lenguajes de programacin, se traduce en false (falso) o true (verdadero), respectivamente.

El valor booleano de negacin suele ser representado como false, aunque tambin permite y equivale al valor natural, entero y decimal (exacto) 0, as como la cadena "false", e incluso la cadena "0".

El resto de valores apuntan al valor booleano de afirmacin, representado normalmente como true, ya que, por definicin, el valor 1 se tiene cuando no es 0. Cualquier nmero distinto de cero se comporta como un 1 lgico, y lo mismo sucede con casi cualquier cadena (menos la "false", en caso de ser sta la correspondiente al 0 lgico).

a 0 0 1 1

b 0 1 0 1

a+b 0 1 1 1

a 0 0 1 1

b 0 1 0 1

a.b 0 0 0 1

a 0 1

a
1 0

Son ilustraciones usadas en la rama de la matemtica conocida como teora de conjuntos. Estos diagramas se usan para mostrar grficamente la relacin matemtica o lgicamente diferentes grupos de cosas (conjuntos), representando cada conjunto mediante un valo o crculo

Unin de los conjuntos A y B los conjuntos A y B se solapan se define como la interseccin de A y B

A
a b

Criaturas de dos patas

Criaturas que pueden volar

Criaturas de dos patas capaces de volar

Un diagrama de Venn de dos conjuntos define 4 reas diferentes (la cuarta es la exterior), que pueden unirse en 6 posibles combinaciones:

a = (dos patas) a y b = (dos patas y vuelan) a y no b = (dos patas y no vuelan) No a y b = (mas o menos de dos patas y vuelan) No a y no b = (ni tienen dos patas ni vuelan) b = (vuelan)

a = (dos patas) b = (vuelan) a y b = (dos patas y vuelan) a+b=c

No a y b = (mas o menos de dos patas y vuelan)

No a y No b = (ni tienen dos patas ni vuelan)

-+b=c a

- +a b=c

Un diagrama de Venn es la representacin grafica del Algebra de Boole

Identidades y Propiedades

Otras Identidades

B B

AA
76

Identidades y Propiedades

Otras Identidades

01

1 0
77

Teoremas del lgebra de Boole

Teorema de absorcin
I ) X X Y X II ) X ( X Y ) X
A

Teorema 2
I ) X X Y X Y
II ) X ( X Y ) X Y
78

Teoremas del lgebra de Boole

Teorema 3
I) A B A B A
II ) ( A B) ( A B) A
79

Teoremas del lgebra de Boole

Teorema 4
Si A B 1 A B 0 A B

80

Teoremas del lgebra de Boole

A Teorema de Morgan

I ) X Y X Y
II ) X Y X Y
81

RESUMEN POSTULADO/TEOREMA

OR (SUMA) (a) (a) (a) (a) x+0=x x + x = 1 x+x=x x+1=1 (x) = x (a) x + y = y + x (a)
x + (y + z) = (x + y) + z

AND (MULTIPLIC.) (b) x . 1 = x (b) x . x = 0 (b) x . x = x (b) x . 0 = 0

Postulado 2 Postulado 5 Teorema 1 Teorema 2 Teorema 3, Involucin

Postulado 3, Conmutativo

(b) xy = yx (b) x (yz) = (xy) z (b)

x + yz = (x + y) (x + z)

Teorema 4, Asociativo Postulado 4, Distributivo Teorema 5, DeMorgan Teorema 6, Absorcin

(a) x (y + z) = xy + xz (a) (x + y) = xy (a) x + xy = x

(b) (xy) = x + y (b) x (x + y) = x

EJERCICIO:
SIMPLIFICAR MEDIANTE EL ALGEBRA DE BOOLE LOS SIGUIENTES TERMINOS 1. x + xy = 2. x(x + y)= 3. xyz + xyz + xy= 4. xy + xz + yz a) xy + xy= b) (x + y)(x + y) = c) xyz + xy + xyz = d) zx + zxy = e) (A + B) (A + B) = f) y(wz + wz) + xy = a) x b) X c) Y d) z(x + y) e) 0 f) y(x + w)

5. (x + y)(x + z)(y + z)=

1. x + y 2. xy 3. xz + xy 4. xy + xz 5. (x + y)(x + z)

Circuitos Electrnicos II

George Boole, ao de 1854

IDENTIFICACION DE UN CIRCUITO INTEGRADO

a) x b) X c) Y d) z(x + y) e) 0 f) y(x + w)