Diseño Logico

Universidad Autnoma Metropolitana
Diseo lgico
Tema 1: Sistemas numricos y cdigos binarios
Profesor:
Adn G. Medrano Chvez
agmc@azc.uam.mx
Introduccin
Contenido Casa abierta al tiempo
1 Introduccin
2 Sistemas numricos posicionales
3 Cdigos binarios
4 Procesamiento de la informacin
Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 2

Introduccin Objetivos especficos del tema
1 Introduccin
Objetivos especficos del tema
3 Cdigos binarios

Introduccin Objetivos especficos del tema
Sistemas numricos y cdigos binarios Casa abierta al tiempo
Objetivos
Entender cmo se representa la
informacin en los sistemas digitales
Conocer distintos cdigos para representar
informacin en un sistema digital
Aplicar la aritmtica binaria para
manipular la informacin

Introduccin Marco contextual
1 Introduccin
Marco contextual
3 Cdigos binarios

Informacin Casa abierta al tiempo
Definicin
Son aquellos datos que obtenemos de
la naturaleza o el mundo humano, y
que, bajo un observador cognitivo,
tienen algn significado.
Fuente: Wikimedia, Autor: Eandertonallen

Fuentes de informacin Casa abierta al tiempo
Informacin natural Informacin humana

Peso, Precio por barril de petrleo,
presin, rea de cobertura de una antena
celular,
temperatura,
el valor de las unidades
luminosidad y otras ms . . .
monetarias.

Representacin de la informacin Casa abierta al tiempo
Por razones de simplicidad y costo, los sistemas digitales generalmente operan con seales
cuya amplitud tiene asociado el valor lgico de cero o de uno: los valores del sistema
numrico binario
Los dgitos binarios se conocen como bits
La informacin en los sistemas digitales est codificada en grupos de bits:
I nibble
I byte
I word

Usos de los cdigos binarios

Con cdigos binarios se representan:
nmeros enteros
nmeros reales
caracteres alfanumricos
Tipo de dato Representacin C/C++ Tamao [bits]

caracter char 8
entero sin signo unsigned int 32
entero con signo int 32
real float 32
real double 64

Fuentes de informacin Casa abierta al tiempo
Pregunta
La informacin que se obtiene del
mundo natural o humano puede ser
manipulada directamente por un
sistema digital?

Seal
Observacin
Son variaciones de alguna magnitud
Las computadoras son sistemas
fsica que transmiten informacin del
digitales requieren de convertidores
comportamiento de un sistema o
A/D para trabajar con la informacin
atributos de un algn fenmeno1 .
que proviene del exterior.
Pueden ser representadas
Generalmente, la informacin se
matemticamente por funciones de
representa como una seal.
una o ms variables2 .
1
Priemer, Introductory signal processing, World Scientific, 1991
2
Oppenheim, Seales y sistemas, Prentice-Hall, 1998.
Proceso de conversin A/D

1 Obtencin de la informacin
2 Muestreo
3 Digitalizacin
4 Codificacin


2 Muestreo
3 Digitalizacin
4 Codificacin


2 Muestreo
3 Digitalizacin
4 Codificacin


2 Muestreo
3 Digitalizacin
4 Codificacin

Ejercicio

Obtenga la secuencia de bits que

corresponde a la conversin

analgica-digital de la seal mostrada

en la figura de la derecha. Asuma que

una muestra se obtiene cada 0.25
unidades de tiempo y que cada

muestra tiene asignado un cdigo de
cuatro bits.


Representacin de la Informacin Casa abierta al tiempo
Obtencin de la Informacin

En este caso, una antena est

recibiendo la siguiente seal en

amplitud modulada:

2 sin(2x) cos(x) + 2


Muestreo

Se toman muestras de la amplitud de

la seal en intervalos regulares de

tiempo. Para este ejercicio, las
muestras se tomarn cada 0.25

unidades de tiempo.

Digitalizacin
El eje vertical se divide en niveles,
despus, cada muestra se aproxima a

un nivel que se mantiene hasta que se
presente una nueva muestra. Para

este ejemplo, el eje vertical se divide

en 16 niveles.

Codificacin
A cada nivel de la seal digital se le
asigna un cdigo binario, por
simplicidad, cada nivel tiene asociado
1000111110000010
un cdigo relacionado con su altura,
1000101010001001
e.g. al nivel cero le corresponde el
1000001110001110
cdigo 0000, al nivel uno el cdigo
1000000010001110
0001 y as, sucesivamente, hasta el
nivel 15 que tiene por cdigo el 1111.
Siendo as, la secuencia de bits
asociada a la seal analogica se
muestra a la derecha.

Sistemas numricos posicionales
1 Introduccin
3 Cdigos binarios

Sistemas numricos posicionales Casa abierta al tiempo
Definicin
Tienen la forma:
sn1 . . . s1 s0 .s1 s2 sm ,
donde s S, n es la cantidad de smbolos a la izquierda del punto y m la cantidad de smbolos
a la derecha.
Cada smbolo tiene asociado un cierto valor dado en unidades, e.g. el smbolo 9 vale nueve
unidades y la A vale diez. As, la magnitud de un nmero M est determinada por la frmula:
n1
X
M= si i ,
i=m
donde si es el valor del smbolo de la posicin i y es la base del sistema numrico, tal que
= |S|.
Sistemas numricos posicionales Casa abierta al tiempo
Ejemplo
El nmero decimal 945.37 tiene:
m = 2 smbolos a la izquierda del punto
n = 3 smbolos a la derecha
una magnitud M = (7)(102 ) + (7)(101 ) + (7)(100 ) + (7)(101 ) + (7)(102 )
Ejercicio
Cules son las caractersticas del nmero decimal 340.125?

Sistemas numricos posicionales Conversiones numricas
1 Introduccin

Conversiones numricas
3 Cdigos binarios

Conversin entre sistemas numricos Casa abierta al tiempo
Observacin
Tipos de conversiones numricas
Debido a que los sistemas digitales
operan con cdigos binarios, en este binario a decimal
cursos se requiere que el alumno binario a base 2k
pueda realizar conversiones entre base 2k a binario
nmeros con distintas bases decimal a binario
numricas

Conversin de binario a decimal Casa abierta al tiempo
Ejemplo
Estrategia Para (111.101)2 tenemos que:
Emplear la siguiente frmula, m=3
sustituyendo por dos. n=3
n1
X =2
i
M= si Entonces, (111.101)2 = (7.625)10 ya
i=m que:
P2 i
i=3 si 2 = (7.625)10

Conversin de binario a decimal Casa abierta al tiempo
Ejemplo
Observacin
La fraccin del nmero binario
La fraccin de un nmero binario es
(10.11111) es igual a 31
32 ya que
igual a su valor entero dividido entre
m = 5 y la fraccin vista como un
2m
entero es igual a 31

Conversin de binario a octal Casa abierta al tiempo
Estrategia
Para los enteros, dividir el
nmero binario en grupos de tres
bits de derecha a izquierda a
partir del punto Ejemplos
Si el nmero tiene fraccin, (1.1)2 = (1.4)8
entonces dividir la fraccin en
grupos de tres bits de izquierda a (110.01)2 = (6.2)8
derecha (11, 010.110, 1)2 = (32.64)8
Convertir cada grupo de tres bits
a su equivalente en decimal,
Se agregan ceros si los grupos no
estn completos
Conversin de octal a binario Casa abierta al tiempo
Estrategia Ejemplos
Cada dgito octal se convierte en un (1.4)8 = (1.1)2
nmero binario de tres bits. Los ceros (67.12)8 = (110, 111.001, 01)2
insignificantes pueden eliminarse. (100.7)8 = (1, 000, 000.111)2

Conversin de binario a hexadecimal Casa abierta al tiempo
Estrategia
Para los enteros, dividir el
nmero binario en grupos de
cuatro bits de derecha a
izquierda a partir del punto Ejemplos
Si el nmero tiene fraccin, (1.1)2 = (1.8)16
entonces dividir la fraccin en
grupos de cuatro bits de (110.01)2 = (6.4)16
izquierda a derecha (1, 1010.1101)2 = (1A.D)16
Convertir cada grupo de cuatro
bits en su equivalente en decimal,
Se agregan ceros si los grupos no
estn completos
Conversin de hexadecimal a binario Casa abierta al tiempo
Estrategia Ejemplos
Cada dgito hexadecimal se convierte (1.4)16 = (1.01)2
en un nmero binario de cuatro bits. (67.12)16 = (1100111.0001001)2
Los ceros insignificantes pueden (F 00.7)16 =
eliminarse. (111100000000.0111)2

Conversin de decimal a binario: parte entera Casa abierta al tiempo
1: procedure dec_to_bin(num) Detalles del algoritmo

2: i 0 El procedimiento recibe por entrada un
3: while num 6= 0 do nmero num entero base diez
4: bitseti num mod 2 La salida bitset es el nmero binario que
corresponde a la entrada
5: num num/2
i es el contador que indica la posicin del
6: i i +1 bit que se est calculando
7: end while mod es la operacin que regresa el residuo
8: return bitset de una divisin
9: end procedure La divisin slo regresa enteros

Conversin de decimal a binario: fraccin Casa abierta al tiempo
1: procedure dec_to_bin(num, p) Detalles del algoritmo

El procedimiento recibe la parte
2: i 1 fraccionaria un nmero num y la precisin
3: while num 6= 0 |i| p do deseada p.
4: bitseti i_part(2 num) La salida bitset es la fraccin binaria que
5: num f_part(2 num) corresponde a la entrada
i indica la posicin del bit que se est
6: i i 1 calculando
7: end while i_part regresa la parte entera de un
8: return bitset nmero
9: end procedure f_part regresa la parte fraccionaria de un
nmero

Conversin de decimal a binario: fraccin Casa abierta al tiempo
Observacin
No todas las fracciones decimales
pueden representarse como una Ejemplos
fraccin binaria, de hecho, solo (0.4)10 (0.0110)2 con p = 4
pueden representarse sin falta de
(0.51)10 (0.10)2 con p = 2
precisin aquellas fracciones que
tengan por denominador una potencia (0.12)10 (0.0001111)2 con
de dos. Por esta razn, el algoritmo p=7
anterior tiene por entrada la precisin
deseada.

Cdigos binarios
1 Introduccin
3 Cdigos binarios

Cdigos binarios
Codigos binarios Casa abierta al tiempo
Representaciones binarias
Los sistemas digitales trabajan con los
siguientes cdigos binarios para
representar los datos indicados en el
Observacin cuadro de la izquierda:
Bsicamente, nuestros datos se Signo-magnitud
pueden construir a partir de nmeros Complemento a uno
enteros, nmeros reales y caracteres Complemento a dos
alfanumricos.
Notacin en exceso a K
Cdigo gray
Cdigo BCD
Cdigo ASCII
Cdigos binarios Signo-magnitud
1 Introduccin
3 Cdigos binarios
Signo-magnitud

Cdigos binarios Signo-magnitud
Signo-magnitud Casa abierta al tiempo
Definicin Ejemplos
Notacin empleada para representar Con ocho cinco bits tenemos:
principalmente nmeros enteros con 0_0000 = (+0)10
signo. Menos frecuentemente, esta 1_0000 = (0)10
notacin se emplea para representar
nmeros reales. Si se tiene un cdigo 0_1111 = (+15)10
de n bits, el bit ms significativo 1_1111 = (15)10
representa el signo. 1_1011 = (11)10

Cdigos binarios Complementos
1 Introduccin
3 Cdigos binarios
Complementos

Mtodo de los complementos Casa abierta al tiempo
Definicin
Operacin matemtica empleada para
obtener cdigos de nmeros negativos
Ejemplos
que permiten simplificar la operacin
de la substraccin para que sta Para nmeros base = 10
tenemos:
pueda hacerse nicamente con
complemento a nueve
adiciones, lo que implica una
complemento a diez
reduccin en la complejidad del
Para nmeros base = 2
hardware. De acuerdo con Mano,
tenemos:
para cada base hay dos
complemento a uno
complementos [que permiten complemento a dos
simplificar la substraccin]: el
complemento a y el complemento a
1.
Complemento reducido de la base Casa abierta al tiempo
Ejemplos
Para = 10, el complemento a 9
Definicin de 1234 es igual a
Segn Mano: Dado un nmero N en
base que tiene n dgitos, el 104 1 1234 = 8765
complemento a ( 1) se define
Para = 2, el complemento a 1
como ( n 1) N
de 1101 es igual a
(24 1)10 (1101)2 = 0010

Observacin Ejemplos
El complemento reducido de la base Para = 2:
para el sistema binario se puede comp1 (0011) = 1100
obtener rpidamente invirtiendo los comp1 (110011) = 001100
bits, i.e. cambiando los unos por ceros
comp1 (0101110011) =
y los ceros por unos.
1010001100

Representacin de nmeros Decimal Complemento a uno

negativos (3)10 (100)2
(2)10 (101)2
En el sistema binario, el complemento
(1)10 (110)2
a uno se emplea para representar
(0)10 (111)2
nmeros negativos. Al igual que con
(+0)10 (000)2
la notacin signo-magnitud, con el
(+1)10 (001)2
complemento a uno, el bit ms
(+2)10 (010)2
significativo de un nmero binario
(+3)10 (011)2
representa el signo.

Decimal Complemento a uno

Observacin (3)10 (100)2
El complemento a uno tiene una (2)10 (101)2
desventaja: emplea dos cdigos (1)10 (110)2
diferentes para representar el cero, (0)10 (111)2
e.g. con tres bits tenemos: (+0)10 (000)2
(+1)10 (001)2
(+0) = (000)2
(+2)10 (010)2
(0) = (100)2 (+3)10 (011)2

Complemento de la base Casa abierta al tiempo
Ejemplos
Para = 10, el complemento a
Definicin diez de 1234 es igual a
El complemento a de un nmero de
104 1234 = 8766
n dgitos N en base se define como
r n NN 6= 0 y como cero para Para = 2, el complemento a 2
N = 0. de 1101 es igual a
(24 )10 (1101)2 = 0011

Observacin
El complemento a dos de los nmeros
binarios puede obtenerse rpidamente Ejemplos
siguiendo esta estrategia: Para = 2:
Inpecciona el nmero de derecha comp2 (0011) = 1101
a izquierda comp2 (110000) = 010000
Identifica el primer uno comp2 (0101110011) =
A partir del primer uno, 1010001101
complementa los bits de la
izquierda

Representacin de nmeros Decimal Complemento a dos

negativos (4)10 (100)2
(3)10 (101)2
Los nmeros en complemento a dos
(2)10 (110)2
tambin se emplean para representar
(1)10 (111)2
nmeros negatvos, para esto se utiliza
(+0)10 (000)2
la misma convencin que siguen los
(+1)10 (001)2
codificados en signo-magnitud, i.e. el
(+2)10 (010)2
bit ms significativo representa el
(+3)10 (011)2
signo.

Decimal Complemento a dos

(4)10 (100)2
Con el complemento a dos, el cero (2)10 (110)2
slo emplea un cdigo, el que (1)10 (111)2
corresponde al cero positivo. As, el (+0)10 (000)2
cdigo que corresponde al menos cero (+1)10 (001)2
se asigna al nmero ms negativo. (+2)10 (010)2
(+3)10 (011)2

Observacin Ejemplos
Para restaurar un nmero
comp2 (0001) = 1111
complementado N 0 , basta con
aplicarle el complemento a dos a N 0 . comp2 (1111) = 0001

Cdigos binarios Notacin en exceso
1 Introduccin
3 Cdigos binarios
Notacin en exceso

Notacin en exceso a K Casa abierta al tiempo
Definicin
Cdigos que se obtienen sumando K Decimal Exceso a dos
a una representacin numrica sin (2)10 (000)2
signo. El resultado es un cdigo que (1)10 (001)2
puede representar nmeros negativos (+0)10 (010)2
siempre que K > 0. Estos cdigos se (+1)10 (011)2
emplean para facilitar comparaciones (+2)10 (100)2
numricas porque estn ordenados. (+3)10 (101)2
Tienen la ventaja de usar slo un (+4)10 (110)2
cdigo para representar al cero. Los (+5)10 (111)2
nmeros de punto flotante los
emplean.

Notacin en exceso a K Casa abierta al tiempo
Decimal Exceso a cuatro

(4)10 (000)2
Si K es igual a 2n1 , donde n es la (2)10 (010)2
cantidad de dgitos, entonces se (1)10 (011)2
tendr la misma cantidad de cdigos (+0)10 (100)2
para representar nmeros positivos y (+1)10 (101)2
negativos. (+2)10 (110)2
(+3)10 (111)2

Cdigos binarios Cdigo gray
1 Introduccin
3 Cdigos binarios
Cdigo gray

Cdigo gray Casa abierta al tiempo
Decimal Gray
Definicin (0)10 000
Cdigos para representar secuencias (1)10 001
nmericas. Una caracterstica notable (2)10 011
de los cdigos de Gray es que dos (3)10 010
cdigos sucesivos slo varan en un (4)10 110
bit. Se emplean para detectar errores (5)10 111
durante la transmisin de una (6)10 101
secuencia. (7)10 100

Cdigo Gray en accin Casa abierta al tiempo

Cdigo BCD Casa abierta al tiempo
Decimal BCD
(0)10 (0000)2
Definicin (1)10 (0001)2
Cdigo binario que emplea cuatro bits (2)10 (0010)2
para representar los dgitos decimales (3)10 (0011)2
i.e. del 0 al 9; cada cdigo solo usa (4)10 (0100)2
las diez primeras combinaciones (5)10 (0101)2
posibles que pueden generarse con 16 (6)10 (0110)2
bits. Es empleado por algunas (7)10 (0111)2
calculadoras de bolsillo. (8)10 (1000)2
(9)10 (1001)2

Cdigos binarios ASCII
1 Introduccin
3 Cdigos binarios
ASCII

Cdigo ASCII Casa abierta al tiempo
ASCII Code Chart

0 1 2 3 4 5 6 7 8 9 A B C D E F
0 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI
1 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US
2 ! # $ % & ( ) * + , - . /
" '
3 0 1 2 3 4 5 6 7 8 9 : ; < = > ?
4 @ A B C D E F G H I J K L M N O
5 P Q R S T U V W X Y Z [ \ ] ^ _
6 ` a b c d e f g h i j k l m n o
7 p q r s t u v w x y z { | } ~ DEL
Fuente: Wikimedia, autor: Anomie

Caractersticas
American standard code for information interchange
Cada smbolo se forma con siete bits
Los caracteres dentro del rango 00-7F y el 7F permiten controlar
del flujo de la informacin o darle formato a un texto impreso
Los caracteres restantes son imprimibles
Cmo se obtiene el valor numrico de los caracteres numricos?
Cmo se convierte una mayscula en minscula?
Qu desventaja tiene este cdigo?
Si empleamos ocho caracteres en lugar de siete, qu podemos
hacer con el bit extra?

Esquema de paridad par

Cdigo ASCII extendido En comunicaciones, es un mecanismo
para detectar que un bit fue recibido
Cualquier superconjunto de caracteres
incorrectamente. Para el cdigo
de ocho bits que contiene el conjunto
ASCII, el octavo bit tendra un valor
ASCII original y que emplea los 128
de uno si el nmero de bits restantes
cdigos restantes para representar
es impar, de lo contrario, el bit extra
otros caracteres imprimibles, e.g. los
vale cero. As, el receptor puede
empleados en el espaol o algunos
detectar un error cuando la cantidad
smbolos matemticos.
de unos del caracter que recibi es
impar.

Problema
En la tabla de la derecha se muestran No. ASCII caracter bit
los caracteres ASCII que el transmisor 1 100_1000
Tx est por enviar al receptor Rx . 2 100_0101
Indica cul es el mensaje que Tx 3 100_1100
enviar y agrega el bit de paridad que 4 100_1100
corresponda. Si el ltimo caracter que 5 100_1111
recibe Rx es 110_1110, es posible
detectar que ocurri un error?

Piedra de Rosseta Casa abierta al tiempo
decimal base dos sign-mag comp1 comp2 exc4 gray BCD ASCII
-4 100 000
-3 111 100 101 001
-2 110 101 110 010
-1 101 110 111 011
-0 100 111
+0 000 000 000 000 100 000 0000 011 0000
+1 001 001 001 001 101 001 0001 011 0001
+2 010 010 010 010 110 011 0010 011 0010
+3 011 011 011 011 111 010 0011 011 0011
+4 100 110 0100 011 0100
+5 101 111 0101 011 0101
+6 110 101 0110 011 0110
+7 111 100 0111 011 0111
+8 1000 011 1000
+9 1001 011 1001
Representaciones de nmeros decimales en distintos cdigos binarios de tres bits, excepto BCD y ASCII
Procesamiento de la informacin
1 Introduccin
3 Cdigos binarios

Procesamiento de la informacin Introduccin a la lgica binaria
1 Introduccin
3 Cdigos binarios
Introduccin a la lgica binaria

Lgica binaria Casa abierta al tiempo
Definicin
Tambin llamada lgebra de Boole,
es la rama de las matemticas en la
que las variables solo tienen dos
posible valores: o cierto o falso.
Generalmente, cierto se denota como
1 y falso como 0. A diferencia de las
matemticas tradicionales, las
operaciones principales son la
disyuncin (OR), la conjuncin(AND)
y la negacin (NOT ).
George Boole. Fuente: Wikimedia.

Lgica binaria Casa abierta al tiempo
Observacin
Los operadores del lgebra Booleana dependen del campo en el que se estn aplicando.
operacin lgica diseo lgico programacin

negacin o !
conjuncin &
disyuncin + |
disyuncin exclusiva ^
equivalencia ~^
implicacin = = no definido

Negacin Casa abierta al tiempo
Definicin
Operacin lgica unaria que da como
p p
resultado cierto si la proposicin es
falsa, de lo contrario, resulta en falso. 0 1
Su operador es . Tiene mayor 1 0
precedencia que la conjuncin y la
disyuncin.

Negacin Casa abierta al tiempo
Observacin Ejemplo
La negacin se puede emplear para 11000 = 00111
obtener el complemento disminuido
de la base. 110101 = 001010

Conjuncin Casa abierta al tiempo
Definicin p q pq
Operacin lgica binaria que resulta 0 0 0
cierta si dos proposiciones p y q son 0 1 0
ciertas. Su operador es (). Tiene 1 0 0
mayor precedencia que la disyuncin. 1 1 1

Conjuncin Casa abierta al tiempo
Ejemplo
Para la cadena MGH de 24 bits:
los bits en la posicin [23, 16]
representan la inicial del apellido
Observacin paterno
La conjuncin puede emplearse para los bits en la posicin [15, 8]
obtener informacin especfica de una representan la inicial del apellido
cadena de bits materno
los bits restantes representan la
inicial del nombre
Mediante la conjuncin, obtn la
inicial del apellido materno.

Disyuncin Casa abierta al tiempo
Definicin
p q pq
Operacin lgica binaria cuyo
resultado es cierto siempre que alguna 0 0 0
de las proposiciones p o q sea cierta. 0 1 1
Su operador es (). Tiene menor 1 0 1
precedencia que la negacin y la 1 1 1
conjuncin.

Disyuncin Casa abierta al tiempo
Ejemplo
Se tiene una cadena de 24 bits:
Los bits en la posicin [23, 16]
Observacin almacenan una A
La disyuncin puede emplearse para Los bits en la posicin [15, 8]
aadir o sustituir informacin almacenan una B
especfica de una cadena de bits Los bits restantes valen cero
Mediante la disyuncin, disea una
mscara que sustituya los ltimos bits
de la cadena por una Z.

Disyuncin exclusiva Casa abierta al tiempo
Definicin p q pq
Operacin lgica binaria cuyo 0 0 0
resultado es cierto si las proposiones 0 1 1
son diferentes p y q son diferentes. Su 1 0 1
operador es . Tiene la misma 1 1 0
precedencia que la conjuncin.

Disyuncin exclusiva Casa abierta al tiempo
Observacin
La disyuncin exclusiva puede usarse Ejemplo
para detectar qu tan diferentes son Comprueba que la cadena de
dos cadenas de bits son diferentes. Si caracteres ASCII BC es diferente de
son totalmente diferentes, el resultado BD
de la disyuncin exclusiva todo uno.

Equivalencia Casa abierta al tiempo
Pregunta
Cmo se define la operacin
lgica de la equivalencia?
En qu casos se usa?

Procesamiento de la informacin Aplicacin de las operaciones lgicas
1 Introduccin
3 Cdigos binarios
Aplicacin de las operaciones lgicas

Direcciones IP Casa abierta al tiempo
Caractersticas
A pesar de que se componen por
Definicin cuatro enteros, solo se usa un
entero para representarlas (4
Las direcciones IP son los
bytes)
identificadores usados en la Internet.
Indican la direccin de subred de un Los enteros de las direcciones IP
equipo y la direccin del equipo estn en el rango [0, 255]
dentro de esa red. Un ejemplo Se representan en decimal para
particular de una direccin IP es facilitar su lectura
192.168.0.1. Los puntos tambin se usan para
delimitar cada byte, pero en
binario no se representan

Operaciones lgicas en accin Casa abierta al tiempo
Problema
Disee un programa que convierta una direccin IP escrita en decimal a cdigo binario. Para
esto:
Desde la terminal, reciba cuatro enteros decimales
Aplique operaciones lgicas para construir la direccin IP
Imprima la IP en binario, separando cada byte con un punto

Objetivos particulares
Familiarizar al alumno con los
Objetivo general
operadores lgicos booleanos
Aplicar las operaciones lgicas en una
Escribir cdigo en un editor de
computadora mediante su
cdigo fuente
programacin en lenguaje C.
Compilar un programa en la lnea
de comandos

Metodologa
1 Descripcin de las herramientas
Herramientas 2 Anlisis analtico del problema de
Editor de cdigo fuente visual la conversin a binario de
studio code direcciones IP
Compilador gcc 3 Diseo e implementacin de un
programa escrito en C que
imprima una IP en binario

Procesamiento de la informacin Aritmtica binaria
1 Introduccin
3 Cdigos binarios
Aritmtica binaria

Adicin Casa abierta al tiempo
Procedimiento
La suma binaria se realiza de la
misma forma que la adicin decimal:
10 1 1 0 carry
1 se suma la columna del bit con
1 1 1 1 (15)10
posicin i, junto con su acarreo
+ 0 1 1 1 (7)10
de entrada
1 1 0 0 (12)10
2 en la columna i, se deja el bit 10 0 0 1 0 (34)10
menos significativo del resultado
y los bits restantes se convierten
en el acarreo de entrada la
columna i + 1

Sustraccin Casa abierta al tiempo
Procedimiento
Las reglas aritmticas para realizar una resta en decimal son las mismas que en binario, slo
que un prstamo en una columna dada aade dos unidades al bit del minuendo.
0 0 0 0 borrow 0 10 0 10 borrow
1 1 0 0 (12)10 1 0 1 0 (10)10
0 1 0 0 (4)10 0 1 0 1 (5)10
1 0 0 0 (8)10 0 1 0 1 (5)10

Sustraccin Casa abierta al tiempo
Actividad
En la Web, busca ejemplos que te
1 0 0 0 0 0
ayuden a entender el procedimiento de
0 0 0 0 1 0
la resta binaria. Enseguida, resuelve la
diferencia de la derecha indicando los
prstamos que correspondan.

Adicin de nmeros con signo Casa abierta al tiempo
Complemento a dos
Partiendo de un nmero con n bits, 10 1 1 0 carry
donde el bit n 1 representa el signo 1 1 1 1 (1)10
y los bits restantes la magnitud, la + 0 1 1 1 (+7)10
suma se efecta de la misma manera 1 1 0 0 (4)10
que en decimal, slo que el resultado 10 0 0 1 0 (+2)10
tiene exactamente n bits. Los acarreos
de salida se descartan.

Desbordamiento
Condicin que ocurre cuando el resultado de una adicin de nmeros con signo de n bits no
puede ser representado con n bits. Se detecta verificando si el acarreo de la columna n 1 es
diferente que el acarreo de salida.
0 0 0 0 carry 1 1 1 0 carry
1 1 0 0 (4)10 0 1 1 1 (+7)10
+ 1 0 1 1 (5)10 + 0 0 0 1 (+1)10
1 0 1 1 1 (+7)10 0 1 0 0 0 (8)10

Pregunta
Qu operacin lgica se emplea para
detectar el desbordamiento de la
adicion de nmeros en complemento a
dos?

Adicin de cdigos BCD Casa abierta al tiempo
Procedimiento
Cada par de dgitos decimales BCD se suman como si fueran nmeros binarios
Si el resultado de la suma es mayor que 1001, entonces al resultado se le suman 0110 para
producir un acarreo y el resultado correcto
0 0 0 1 0 0 0 1 0 0 0 0 carry
0 0 1 0 0 1 1 0 0 1 1 1 (267)10
+ 0 1 1 0 0 1 0 1 1 0 0 0 (658)10
1 0 0 1 1 1 0 0 1 1 1 1 partial
+ 0 0 0 0 + 0 1 1 0 + 0 1 1 0 six
0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 (925)10

Multiplicacin binaria Casa abierta al tiempo
Procedimiento
1 1 1 (7)10
Se efecta de la misma forma que la 1 1 1 (7)10
multiplicacin decimal, solo que 0 0 0 0 0 1 1 1 (7)10
requiere hacer sumas en binario. Si los 0 0 0 0 1 1 1 0 (14)10
nmeros a multiplicar son de n bits, el + 0 0 0 1 1 1 0 0 (28)10
resultado necesita 2n bits para ser 0 0 1 1 0 0 0 1 (49)10
representado

Divisin binaria Casa abierta al tiempo
Procedimiento
Se lleva a cabo de la misma forma
que la divisin decimal, solo que
involucra restas en binario.

Desplazamientos Casa abierta al tiempo
Definicin
Operacin binaria que desplaza cierto
nmero de posiciones, ya sea a la
izquierda o a la derecha, una cadena
de bits. Existen cuatro tipos: Operadores
desplazamiento lgico a la (srl) >>
derecha (srl) (sll) <<
desplazamiento lgic a la (sra) >>>
izquierda (sll) (sla) <<<
desplazamiento aritmtico a la
derecha (sra)
desplazamiento aritmtico a la
izquierda (sla)
Desplazamiento lgico a la
derecha Ejemplos
Mueve una cadena de bits de n bits k 10000 >> 3 = 000_10
posiciones a la derecha, insertando k 01010000 >> 2 = 00_010100
ceros por la parte de la izquierda de la 01010000 >> 8 = 00000000
cadena.

Desplazamiento lgico a la
izquierda Ejemplos
Mueve una cadena de bits de n bits k 00001 << 3 = 01_000
posiciones a la izquierda, insertando k 01010000 << 2 = 010000_00
ceros por la parte de la derecha de la 00000101 << 4 = 0101_0000
cadena.

Observacin Ejemplos
El desplazamiento lgico a la 00001 << 3 = 01_000
izquierda equivale a multiplicar un (1)(23 )
nmero por 2k , donde k es el nmero
00000101 << 4 = 0101_0000
de posiciones que la cadena se
(5)(24 )
desplazar.

Cdigo gray Casa abierta al tiempo
Detalles del algoritmo

El procedimiento recibe un
Algoritmo de codificacin
nmero en base num2
1: procedure bin_to_gray(num2 )
El operador corresponde a la
2: gray num2 (num2 >> 1)
operacin lgica OR exclusiva
3: return gray
4: end procedure El operador >> corresponde al
desplazamiento lgico a la
derecha

Diseño Logico

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Diseño Logico

Uploaded by

Copyright:

Available Formats

Universidad Autnoma Metropolitana

Contenido Casa abierta al tiempo

2 Sistemas numricos posicionales

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 2

Contenido Casa abierta al tiempo

2 Sistemas numricos posicionales

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 3

Sistemas numricos y cdigos binarios Casa abierta al tiempo

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 4

Contenido Casa abierta al tiempo

2 Sistemas numricos posicionales

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 5

Informacin Casa abierta al tiempo

Fuente: Wikimedia, Autor: Eandertonallen

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 6

Fuentes de informacin Casa abierta al tiempo

Informacin natural Informacin humana

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 7

Representacin de la informacin Casa abierta al tiempo

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 8

Representacin de la informacin Casa abierta al tiempo

Usos de los cdigos binarios

Tipo de dato Representacin C/C++ Tamao [bits]

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 9

Fuentes de informacin Casa abierta al tiempo

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 10

Representacin de la informacin Casa abierta al tiempo

Representacin de la informacin Casa abierta al tiempo

Proceso de conversin A/D

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 12

Representacin de la informacin Casa abierta al tiempo

Proceso de conversin A/D

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 13

Representacin de la informacin Casa abierta al tiempo

Proceso de conversin A/D

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 14

Representacin de la informacin Casa abierta al tiempo

Proceso de conversin A/D

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 15

Representacin de la informacin Casa abierta al tiempo

Obtenga la secuencia de bits que

en la figura de la derecha. Asuma que

muestra tiene asignado un cdigo de

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 16

Representacin de la Informacin Casa abierta al tiempo

recibiendo la siguiente seal en

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 17

Representacin de la Informacin Casa abierta al tiempo

la seal en intervalos regulares de

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 18

Representacin de la Informacin Casa abierta al tiempo

El eje vertical se divide en niveles,

despus, cada muestra se aproxima a

presente una nueva muestra. Para

este ejemplo, el eje vertical se divide

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 19

Representacin de la Informacin Casa abierta al tiempo

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 20

Contenido Casa abierta al tiempo

2 Sistemas numricos posicionales

Universidad Autnoma Metropolitana Adn G. Medrano-Chvez 21

Sistemas numricos posicionales Casa abierta al tiempo

Sistemas numricos posicionales Casa abierta al tiempo