Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Referncias:
(OECTB4ed/5ed): Organizao Estruturada de Computadores, A.S. Tanenbaum (4 e 5. Ed): cap 3, apndices A e B Introduo Organizao de Computadores, M. Monteiro: cap 3, 4 e apndice A. Arquitetura e Organizao Computadores, W. Stallings (5. Ed.): cap 8, apndices A e 8A.
AOC UD I - Parte I:
Sistemas de numerao e aritmtica binria Referncias:
Mrio Monteiro (IOC) : cap 3, 4 e apndice A. William Stallings (AOC) : cap 8, apndices A e 8A. A.S. Tanenbaum (OEC) : cap 3, apndices A e B
Memria
o componente de um computador que armazena dados e instrues durante o processamento. Ela composta de clulas (posies) que so localizadas atravs de um nmero (endereo) nico.
0 1 2 in stru o ou d a d o
e n d e r e o s 2 -1
16
c lu la = 8 b its
Sistemas de numerao
Um SISTEMA NUMRICO o conjunto de smbolos, palavras e regras que permitem escrever e representar todos os nmeros. NUMERAL um smbolo representar um nmero. designado para
NMERO um conceito abstrato que representa uma certa quantidade, ou seja, a idia que um grupo de smbolos representa.
Bases numricas:
a quantidade de smbolos (numerais) usados para representar os nmeros em um sistema numrico. Exemplos: Base 2 (binria) : 2 smbolos (0 e 1) Base 8 (octal) : 8 smbolos (0 a 7) Base 10 (decimal) : 10 smbolos (0 a 9) Base 16 (hexadecimal) : 16 smbolos (0 a 9, A a F)
Tabela de converso
DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 OCTAL 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 HEXADECIMAL 0 1 2 3 4 5 6 7 8 9 A B C D E F BINRIO 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Notao Posicional
Os algarismos componentes de um nmero assumem valores diferentes, dependendo de sua posio relativa no nmero (N) :
Posies
As posies so numeradas da direita para a esquerda iniciando-se em zero. Exemplo: 3 2 10 posies
Valor da posio
Corresponde ao valor associado ao smbolo (alga-rismo ou dgito) da posio considerada. O valor do i-simo digito, d, calculado por: d X basei , ou seja, este valor calculado multiplicando-se o valor do smbolo pelo valor da base elevada posio. Exemplo: Para N = 1 9 6 810, o algarismo 9 est na posio 2, deste modo, o valor desta posio : 9 X 102 = 9 X 100 = 900
Valor numrico
Corresponde ao somatrio (soma) dos valores de todas as posies que compem um determinado nmero: N = dn-1x bn-1+ dn-2xbn-2 + ... + d0xb0 Exemplo: N = 1 9 6 810 196810 = 1X103 + 9X102 + 6X101 + 8X100 = 1X1000 + 9X100 + 6X10 + 8x1 = 1000 + 900 + 60 + 8
1910 = 100112
15710 = 2358
15710 = 9D16
Potncias de 2
20 = 21 = 22 = 23 = 24 = 25 = 26 = 27 = 28 = 1 29 = 512 2 210 = 1024 (1Ki) 4 211 = 2048 (2ki) 8 212 = 4096 (4Ki) 16 213 = 8192 (8Ki) 32 214 = 16384 (16ki) 64 215 = 32768 (32Ki) 128 216 = 65536 (64Ki) 256 217 = 131072 (128Ki) 218 = 262144 (256Ki) 219 = 524288 (512Ki) 220 = 1024K = 1Mi 230 = 1024M = 1Gi 240 = 1024G = 1Ti 250 = 1024T = 1Pi 260 = 1024P = 1Ei 270 = 1024E = 1Zi 280 = 1024Z = 1Yi
Potncias de 2
20 = 21 = 22 = 23 = 24 = 25 = 26 = 27 = 28 = 1 29 = 512 2 210 = 1024 (1K) 4 211 = 2048 (2k) 8 212 = 4096 (4K) 16 213 = 8192 (8K) 32 214 = 16384 (16k) 64 215 = 32768 (32K) 128 216 = 65536 (64K) 256 217 = 131072 (128K) 218 = 262144 (256K) 219 = 524288 (512K) 220 = 1024K = 1M 230 = 1024M = 1G 240 = 1024G = 1T 250 = 1024T = 1P 260 = 1024P = 1E 270 = 1024E = 1Z 280 = 1024Z = 1Y
Quantificao de Memria
Unidade Sigla Quantidade
(bytes)
1 Kilobyte 1 KB = 1.024 1.024 1 Megabyte 1 MB = 1.024 1.048.576 1 Gigabyte 1 GB = 1.024 1.073.741.824 1 Terabyte 1 TB = 1.024 1.099.511.627.776
4 3 2
lgebra Booleana
A lgebra de Chaveamento (Switching lgebra) um ramo da lgebra Booleana (George Boole 1815-1864) que utilizada para descrever, projetar e analisar os sistemas digitais (lgicos) de um computador. As variveis na lgebra Booleana, Xi, assumem apenas dois valores: 0 e 1. Xi {0,1}
OU (OR) X = A + B (A|B bit a bit C/C++) AND (E) X= A . B = AB (A&B bit a bit C/C++) NO (NOT) X = A = ~A (~A bit a bit C/C++)
Portas Lgicas
Uma porta lgica um elemento de hardware que recebe um ou mais sinais de entrada e produz um sinal de sada. Tabela Verdade: forma tabular de representar os possveis valores de sada gerados a partir das possveis combinaes de valores de entrada.
AND OR NOT (inversor) NAND (AND seguido de NOT) NOR (OR seguido de NOT) XOR (eXclusive OR)
Circuitos Digitais
Em um computador digital, as informaes so representadas pelo bits 0 (p. ex. : 0V a 1V) e 1 (p. ex.: 2V a 4V). Circuitos digitais: circuitos eletrnicos que armazenam os sinais binrios e realizam certos tipos de operaes com eles. Os circuitos digitais so compostos de pequenos elementos (portas lgicas) capazes de manipular apenas grandezas binrias.
Isolantes:
vidros, borrachas, plsticos, etc.
Semicondutores:
silcio (Si), germnio(Ge), etc.
Transistores
Substituiu as vlvulas Menor Mais barato Menos dissipao de calor Dispositivo de estado slido Feito de Silcio (Terra e areia) Inventado 1947 pelo Sino Labs William Shockley et al.
Transistor 1
Transistor - 2
Transistor - 3
Transistor - 4
(a) Inversor com transistor (b) Porta NAND (c) Porta NOR.
Circuitos integrados
Representao Sinal-Magnitude
O bit MSB (mais significativo = bit da esquerda) o bit de sinal MSB = 0 (nmero positivo) MSB = 1 (nmero negativo) Exemplos: +18 = 00010010 e -18 = 10010010 Problemas: - necessrio considerar o sinal e a magnitude nas operaes aritmticas. - Existem duas representaes para o zero: (+0 e -0)
Representao em Complemento-1
A Representao em Complemento a 1 (Complemento Booleano) de um nmero binrio obtida efetuando-se a negao booleana de todos os bits do nmero. usado o operador lgico NO (NOT = ~ bit a bit C/C++). Para negar o valor de um nmero deve-se substituir cada bit 1 pelo bit 0 cada bit 0 pelo bit 1. Exemplo: 310 = 000000112
Representao em Complemento-2
A Representao em Complemento a 2 de um nmero binrio de m bits obtida somandose 1 ao complemento 1. Caso ocorra um carry no bit MSB, este bit descartado. Deve-se completar previamente com zeros esquerda at completar os m bits. Exemplo: 310 = 000000112 (m= 8 bits) ~000000112 = 111111002 (complemento-1) +1 -310 = 111111012 (complemento-2)
Representao em Complemento-2
A Representao em Complemento a 2 de um nmero binrio de m bits obtida somandose 1 ao complemento 1. Caso ocorra um carry no bit MSB, este bit descartado. Deve-se completar previamente com zeros esquerda at completar os m bits. Exemplo: 310 = 000000112 (m= 8 bits) ~000000112 = 111111002 (complemento-1) +1 -310 = 111111012 (complemento-2)
Complemento-2 (exemplos)
+3 = 00000011 +2 = 00000010 +1 = 00000001 +0 = 00000000 -1 = 11111111 -2 = 11111110 -3 = 11111101
Vantagens do Complemento-2
Representation nica do zero Operaes aritmticas simplificadas a representao mais usada. Revisando:
+310 = 000000112 Complemento Booleano !000000112 = 111111002 Somar 1 +12 -310 = 111111012
Complemento-2 de 16 bits
+32767 = 011111111 11111111 = 215 - 1 -32768 = 100000000 00000000 = -215
Funes Lgicas
So expressas pelas expresses lgicas que podem ser representadas por circuitos lgicos e tabelas da verdade (e vice-versa). Diversos circuitos podem representar a mesma funo lgica (Equivalncia de Circuitos).
Expresses Lgicas
1, 0 e Xi so expresses lgicas; Se Xi uma expresso lgica, ento Xi' e (Xi) so expresses lgicas; Se Xi e Xj so expresses lgicas, ento Xi + Xj e Xi . Xj so expresses lgicas. Prioridade dos operadores: ( ) , `, . , + As Operaes . (AND) tm prioridade sobre as operaes + (OR) (Obs: a prioridade pode ser alterada com o uso de parnteses).
Princpio da Dualidade
Em uma equao lgica pode-se trocar: 0 por 1; 1 por 0 ; + por . ; . por + ; Xi por Xi' e Xi' por Xi a equao continua vlida. Exemplos: 0+0=01.1=1 x = a + b x' = a' . b'
Smbolos alternativos para algumas portas: (a) NAND, (b) NOR, (c) AND, (d) OR
Circuitos Combinacionais: exemplos Funes Lgicas Simples Decodificadores Arranjos Lgicos Programveis (PLA) Comparadores Somadores Unidades Lgicas e Aritmticas (ULAS)
(a) Tabela-verdade para a funo XOR. (b-d) Trs circuitos para calcular essa tabela.
(a) Tabela-verdade para a funo majoritria de trs variveis. (b) Um circuito que implementa a funo descrita em (a).
Multiplexador Seleciona para sada, F, uma das 2n linhas de entrada, (D0, D1, D2, ...) em funo das n linhas de endereo (A, B, C,...).
Multiplexador (OECTB5ed)
(a) Multiplexador MSI. (b) O mesmo multiplexador ligado para calcular a funo majoritria.
Decodificador
um circuito combinacinal de mdia integrao (MSI), que possui n linhas de entrada e 2n linhas de sada. Ativa apenas uma das 2n sadas (D0, D1, D2, ...) em funo das n linhas de entrada (A, B, C, ...).
Decoder 3 to 8 (OECTB4ed)
Outros Circuitos Combinacionais Arranjos Lgicos Programveis (PLA) Somadores Unidades Lgicas e Aritmticas (ULAS)
(circuito programvel que implementa um conjunto de funes lgicas)
(a) Tabela-verdade para um somador completo. (b) Circuito para um somador completo.
ULA de 1 bit
F1 0 0 1 1 F0 0 1 0 1 Sada A AND B A OR B B' A Plus B
Oito segmentos de ALU de 1 bit conectados para formar uma ALU de 8 bits. Os sinais de habilitao e de inverso no so mostrados por simplicidade.
A coordenao dos eventos nos circuitos sequenciais precisam de sincronizao. As transies de estado so sincronizados pelo sinal do relgio (clock) Todos os eventos so determinados pelo sinal do relgio (clock)
Relgios (OECTB5ed)
(a) Relgio. (b) Diagrama de temporizao para o relgio. (c) Gerao de um relgio assimtrico.
Diagramas de tempo
Latches e Flip-flops (armazenam um bit) Registradores em geral Memrias Estticas Registradores de Deslocamento (Shift Registers): Deslocam os bits de entrada para a direita ou para a esquerda.
Latches e Flip-flops
So elementos biestveis (podem armazenar os valores 0 ou 1 enquanto estiverem energizados). Funcionam como dispositivos de memria Tipos de latches e Flip-flops: SR SR com relgio D JK
(a) Latch NOR no estado 0. (b) Latch NOR no estado 1. (c) Tabela-verdade para NOR.