lgebra de Boole

Prof. Fbio R. de la Rocha

Apresentao da disciplina
O que a disciplina ? Pgina do professor Plano de Ensino, aulas extra Avaliaes Bibliografia, material de apoio

Sistemas de Numerao e Cdigos Especiais

OBJETIVOS Relembrar Conceitos do Sistema Decimal de Numerao; Diferenciar os Sistemas Analgicos dos Sistemas Digitais; Conhecer Novos Sistemas de Numerao; Representar Informaes em Sistemas Diferentes do Decimal; Trabalhar com os Sistemas Binrio, Octal e Hexadecimal; Converter Informaes de um Sistema para outro; Trabalhar com os Cdigos BCD e Alfanumrico; Realizar Operaes Aritmticas Bsicas no Sistema Binrio; Representao de Nmeros Negativos.

RESUMO 1.1 Tipos principais 1.2 Converses entre Bases 1.3 Software Conversor 1.4 Cdigo BCD 1.5 Cdigo Alfanumrico 1.6 Operaes aritmticas 1.7 Nmeros Negativos

1.1 Tipos principais 1.1.1 Decimal

Forma Posicional 645,13 10 = 600 + 40 + 5 + 0,1 + 0,03 = 6x102 + 4x10 1 + 5x100 + 1x10-1 + 3x10-2

Forma Polinomial (FP)

m-1

Dr= am-1x xr + + a0 xrr+ + r m-1 x 00

I

N N a-1 xrr-1 + + a-n xrr -n = = 10 = x x

F

?
j=-n j=-n

j aj xr r j(1.1) j (1.1) (1.1)

581 = 5x100 + 8x10 + 1x1 = 5x102 + 8x101 + 1x100 Centena Dezena Unidade Forma Polinomial

Dr=D6= 135,236=1x62 + 3x61 + 5x60 + 2x6-1 + 3x6-2

I F

= 36 + 18 + 5 + 2/6 + 3/36 = 59,41666610=N10

1.1.2 Binrio

BIT
101,11 MSB LSB

1.1.3 Octal
46,728=4x81 + 6x80 + 7x8-1 + 2x8-2 = 4x8 + 6x1 + 7/8 + 2/64 Forma Polinomial = 38,90625010

Tabela 1.1

1.1.4 Hexadecimal

1.2 CONVERSES ENTRE BASES 1.2.1 Decimal Inteiro N para a Base r

N R1 R Q1

1325
N R1 R Q1 R2 R Q2

5 265 0 Q2 R3 R4 5 53 3 Q3 5 10 0 Q4<5 5 2 MSB

LSB R1

0 Q1 R2

N R1

R Q1 R2
r

Q2

Qn-1 Rn

r Qn<r
R1

350 14 R2

16 21 5 16 1

LSB 350 R1 0 R2

2 175 1 R3 2 87 1 R4 2 43 1 R5 2 21 1 R6 R7 2 10 0 2 5 1 R8 2 2 0 MSB 2 1
ltimo Quociente

19/2 9/2 4/2 2/2 1/2

= = = = =

9 4 2 1 0

+ + + + +

1/2 1/2 0/2 0/2 1/2

= = = = =

Q1 Q2 Q3 Q4 Q5

+ + + + +

a0/r a1/r a2/r a3/r a4/r

Q1 Q2 Q3 Q4 Q5

= = = = =

9 4 2 1 0

a0/r a1/r a2/r a3/r a4/r

= = = = =

1/2 1/2 0/2 0/2 1/2

a0 a1 a2 a3 a4

= = = = =

1 1 0 1 1

1.2.2 Base r para Decimal

1.2.3 Base 2 para 2K e vice-versa

10101,0011

0 1 0 1 0 1, 110 1002

Sentido de formao de grupos

0 1 0 1 0 1, 1 1 0 1 0 0 2 2 5 6 4

Grupos com 3 bits Equivalentes Octais

10101,1101 2 = 25,648

0001 0110,1101 1 6 D

Grupos com 4 bits Equivalentes Hexadecimais

10110,1101

= 26,648 = 16,DH

Converso da base 2K para a base 2

5 2 3 , 4 2 Octal Binrio Pesos

101 010 011, 100 010 421 421 421 421 421

1.2.4 Frao Decimal para a Base r

0,253 0,024 0,192 0,536 x x x x 8 8 8 8 = = = = 2,024 0,192 1,536 4,288 = = = = 0,024 0,192 0,536 0,288 + + + + 2 0 1 4

1.2.5 Nmero com parte Inteira e Fracionria

Uso de Divises Sucessivas Parte Inteira Decimal Clculo da forma Polinomial Decimal Qualquer Parte Inteira na Base r

Uso de Multiplicaes Sucessivas Frao Decimal Clculo da forma Polinomial Parte Fracionria na Base r

Base 4 Formar grupos com 2 bits Procedimento Inverso ao da formao de grupos

Formar grupos com 2 bits Base 16 Base 2

Formar grupos com 2 bits Base 8

Procedimento Inverso ao da formao de grupos

Nmero numa base qualquer com partes Inteira e fracionria

Equivalente Decimal Decimal

1.3 SOFTWARE CONVERSOR

1.4 CDIGO BCD

2 3 5 , 4 1 Decimal Equivalente BCD Pesos

0010 0011 0101 , 0100 0001 8421 8421 8421 8421 8421

1.5 CDIGO ALFANUMRICO

b3 b2 b1 b0

Bit MSB 000 001 0 1 2 3 4 5 6 7 8 9 0A 0B 0C 0D 0E OF DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F

b6 b5 b4

010 SP ! " # $ % & 20 21 22 23 24 25 26 27 ( ) * + , . 28 29 2A 2B 2C 2D 2E 2F

011 0 1 2 3 4 5 6 7 8 9 : ; < = > ? 30 31 32 33 34 35 36 37 38 39 3A 3B 3C 3D 3E 3F

100 @ A B C D E F G H I J K L M N O 40 41 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F

101 P Q R S T U V W X Y Z [ ] \ ] _ 50 51 52 53 54 55 56 57 58 59 5A 5B 5C 5D 5E 5F

110 60 a b c d e f g h i j k l m n o 61 62 63 64 65 66 67 68 69 6A 6B 6C 6D 6E 6F

111 p q r s t u v w x y z { 70 71 72 73 74 75 76 77 78 79 7A 7B 7C } 7D 7E DEL 7F

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Bit LSB

NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI

Equivalente Hexadecimal

1000111 1001111 1000100

NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI

Nulo (Null) Comeo de cabealho (Start of heading) Comeo de texto (Start text) Fim de texto (End text) Fim de transmisso (End of transmission) Inquirio (Enquiry) Reconhecimento (Acknowledge) Campainha ou alarme (Bell signal) Retorno de espao (Backspace) Tabulao horizontal (Horizontal tab) Alimentador de linha (Line feed) Tabulao vertical (vertical tab) Alimentao de papel (Form feed) Retorno de carro (Carriage return) Desliga maisculas (Shift out) Liga maisculas (Shift in)

DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US SP

Escape ou enlace de dados (Data link escape) Dispositivo de controle 1 (Direct control 1) Dispositivo de controle 2 (Direct control 2) Dispositivo de controle 3 (Direct control 3) Dispositivo de controle 4 (Direct control 4) No-reconhecimento (negative acknowledge) Sincronismo ocioso (Sincronismo idle) Fim de transmisso/bloco (End transmission block) Cancelamento ( Cancel) Fim de suporte (End of medium) Substituio (Substitute) Escape (Escape) Separador de arquivo (Form separator) Separador de grupo (Group separator) Separador de gravao (Record separator) Separador de itens (Unit separator Espao

1-Lista de Exerccios: 1 Represente os seguintes nmeros na forma polinomial: a) 123,1210 b) 3FF16 c) 567,238 d) 356,128 2 Converta os seguintes nmeros: a) 12310 para as bases 2,5 e 8 b) 15610 para as bases 2, 8 e 16 c) 0110012 para a base 10 d) 1236 para base 10 e) 0111012 para as bases 8 e 16 f) 135,126 para base 10 g) *135,1210 para base 6 h) *234,126 para base 3 3) Quantos nmeros existem entre 1010012 e 0100112 ? 4) Represente com 3 dgitos aps a vrgula os nmeros: a) 0,9810 para base 8 b) 0,5610 16 4) Converta em BCD o seguinte nmero: 123,3410 Mais exerccios disponveis na pgina do professor

1.6 OPERAES ARITMTICAS BSICAS Adio de Binrios Inteiros sem Sinal

Transporte 1 1 2 4 7 6 13 7 2 9 +
1 1 2 4

7 6 3

7 2 9

maior do que 9

Tabela 1.3 Num.1 0 0 1 1 + + + + Num.2 0 1 0 1 = = = = Resultado 0 1 1 0 Transporte 0 0 0 1

Transporte 1 1 1 0 1 0 0 1 1 0 0 0 1 + 1 0 1 1

13 + 6 19

Transporte

1 0 1 1 1 0

1 0 0 1

1 1 0 0

1 1 1 1

1 1 1 + 1 1 1 0

47 + 39 86

Subtrao de Binrios Inteiros sem Sinal

Minuendo Subtraendo 536 142 394
Emprstimo Minuendo Subtraendo -1 5 3 6 1 4 2 4

ou

4 13 6 1 4 2 3 9 4

Tabela 1.4 Num.1 0 0 1 1 Num.2 0 1 0 1 = = = = Resultado 0 1 1 0 Empresta 0 1 0 0

Emprstimo -1 1 0 0
=0 -1 1 0 0 1 1 0 1 1 0

12 6 6

Multiplicao de Binrios Inteiros sem Sinal

173 x 621 173 + 346 1038 107433 Multiplicando Multiplicador Produto parcial (1x173) Produto parcial deslocado (2x173) Produto parcial deslocado (6x173) Produto

1001 x 101 1001 + 0000 1001 101101

Multiplicando (decimal 9) Multiplicador (decimal 5) Produto parcial (1x1001) Produto parcial deslocado (0x1001) Produto parcial deslocado (1x1001) Produto (decimal 45)

1.7 REPRESENTAO DE NMEROS NEGATIVOS Sinal e mdulo

8 4 2 1 +13 = 0 1 1 0 1 Mdulo pesos e 8 4 2 1 -13 = 1 1 1 0 1 Mdulo pesos

Bit de sinal

Bit de sinal

Complemento de 1
+ +13 = Mdulo 0 1 1 0 1 Invertendo cada bit 1 0 0 1 0

-13 =

Transporte

1 1 1 1

1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 + -6 -19 +

Soma Complementar 1 0 0 1 1 0

-25

Transporte

1 1 0 0 1 1 0 1 0 1

1 0 0 1

1 0 1 0 1 + 1 0 1 -6 +19 +

Soma Complementar

+13

Complemento de 1
1 0 0 1 0 1 + -13 em complemento de 1

-13 em complemento de 2

-16 0

8 1

4 1

2 0

1 1 8 + 4 + 1 = +13

-16 1

8 0

4 0

2 1

1 1

-16 + 2 + 1 = -13

1 1 1

1 1 0

0 1 1

0 0 1

0 1 0 0 1 + -6 -19

Transporte +

-25

0 1

0 0

0 1

1 1

1 0

0 1

+6 -19

-13

1-Lista de Exerccios: 1- Execute as seguintes operaes binrias: a) 110011 + 100011 b) 010001 x 000101 c) 010101 - 000101 2 Represente nas notaes sinal e mdulo, complemento de 1 e complemento de 2 os seguintes nmeros: a) +23 e 23 b) +126 e 126 c) +34 e 34