Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr.

Fabian Vargas

ndice
1. SISTEMAS NUMRICOS

1.1 Caracterizao dos Sistemas Numricos 1.2 Sistemas Numricos em uma Base B Qualquer
1.2.1 Sistema de Numerao Decimal 1.2.2. Sistema de Numerao Binrio 1.2.3 Sistema Octal 1.2.4 Sistema Hexadecimal

1.3 Converso de Nmeros Inteiros

1.3.1 Converso de Binrio em Decimal 1.3.2 Converso de Decimal em Binrio 1.3.3 Converso de Octal em Binrio 1.3.4 Converso de Binrio em Octal 1.3.5 Converso de Octal em Decimal 1.3.6 Converso Decimal para Octal 1.3.7 Converso Hexa para Binrio 1.3.8 Converso Binria para Hexa

1.4 Converso de Nmeros Fracionrios

1.4.1 Converso de Nmeros Binrios Fracionrios em Decimal 1.4.2 Converso de Nmero Decimal Fracionrio em Binrio

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2. PORTAS LGICAS E EXPRESSES BOOLEANAS BSICAS

2.1. Portas Lgicas 2.1.1. Porta OR 2.1.2. Porta AND 2.1.3. Porta NOT 2.1.4. Porta NOR 2.1.5. Porta NAND 2.1.6. Porta XOR 2.1.7. Porta XNOR 2.2. Diagramas de Tempo 2.3. Universalidade das Portas NAND E NOR 2.3.1. Universalidade das Portas NAND 2.3.2. Universalidade das Portas NOR 2.4. Expresses Booleanas 2.4.1. Equao Booleana a partir do Diagrama de Portas Lgicas 2.5. Obteno do Circuito a partir das Equaes Booleanas 2.6. Obteno das Expresses Booleanas a partir da Tabela Verdade 2.7. Obteno da Tabela Verdade a partir de uma Descrio

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

1. SISTEMAS NUMRICOS
1.1. Caracterizao dos Sistemas Numricos

Todos ns, quando ouvimos pronunciar a palavra nmeros, automaticamente a associamos ao sistema decimal com o qual estamos acostumados a operar. Este sistema est fundamentado em certas regras que so base para qualquer outro. Vamos, portanto, estudar estas regras e aplic-las aos sistemas de numerao binria, octal e hexadecimal. Estes sistemas so utilizados em computadores digitais, circuitos lgicos em geral e no processamento de informaes dos mais variados tipos.

1.2.

Sistemas Numricos em uma Base B Qualquer 1.2.1. Sistema de Numerao Decimal

Entre os sistemas numricos existentes, o sistema decimal o mais utilizado. Os elementos so agrupados de dez em dez e, por essa razo, os nmeros podem ser expressos por intermdio de potncia de dez e recebem o nome de sistema de numerao decimal. Dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 Base 10 Organizao posicional: 486 = 400 + 80 + 6 = 4 x 100 + 8 x 10 + 6 x 1 = 4 x 102 + 8 x 101 + 6 x 100, ou seja: 486 = 4 x 102 + 8 x 101 + 6 x 100 Note que aquele algarismo situado na extrema esquerda do nmero est sendo multiplicado pela potncia de dez maior, ou seja, o dgito mais significativo (most significant digit MSD). Analogamente, o que est situado na extrema direita ser multiplicado pela menor potncia, ou seja, o dgito menos significativo (least significant digit LSD).

1.2.2.

Sistema de Numerao Binrio

Os atuais computadores processam suas operaes em um sistema diferente do decimal, o sistema binrio. 3

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

O sistema binrio corresponde a qualquer conjunto dual, como por exemplo: no e sim; falso e verdadeiro; desligado e ligado; negativo e positivo falso e verdadeiro, etc. Nos circuitos lgicos, 0 e 1 representam respectivamente nveis de tenso baixa e alto ou estados de saturao e corte de transistores. Da, uma outra designao comum: L e H ( Low e High levels do ingls: baixo e alto nveis de tenso). Na seqncia binria, cada digito chamado de BIT (Binary Digit). Dgitos: 0 e 1 Base 2 Organizao posicional: 10101 = 1x24 + 0x23 + 1x22 + 0x21 + 1x20 Nmeros so expressos como somas de potncias de 2 (a base do sistema binrio) MSB (bit mais significativo): Bit mais a esquerda. LSB (bit menos significativo): Bit mais a direita. Agrupamento de dados: 4 bits: NIBBLE. 8 bits: BYTE.

1.2.3.
binrio.

Sistema Octal

utilizado por ser um sistema que tem relao direta com o sistema Para representao de um nmero no sistema octal, considera-se trs dgitos binrios. Assim, o maior dgito que pode ser representado neste sistema 111 ou em decimal 7. Dgitos: 0, 1, 2, 3, 4, 5, 6 e 7 Base 8 Organizao posicional: 108 = 1x81 + 0x80 = 8+0 = 810 Nmeros so expressos como somas de potncias de 8 (a base do sistema octal) MSB (bit mais significativo): Bit mais a esquerda. LSB (bit menos significativo): Bit mais a direita.

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

1.2.4.

Sistema Hexadecimal

O sistema hexadecimal (hexa) foi criado com o mesmo propsito do sistema octal, para minimizar a representao de um nmero binrio que o utilizado em processamento. Tanto os nmeros em hexa como em octal so os meios de manipulao do homem, porm existiro sempre conversores internos mquina que os converta em binrio, com o qual a mquina trabalha. Analogamente, se considerarmos quatro dgitos ou bits binrios, o maior nmero que se pode ser expresso por esses quatro dgitos 1111 ou em decimal 15, da mesma forma que 15 o algarismo mais significativo do sistema hexadecimal, portanto com a combinao de 4 bits ou dgitos binrios pode-se ter o algarismo hexadecimal correspondente. Assim, com esse grupamento de 4 bits ou dgitos, podem-se definir 16 smbolos, 0 at 15. Contudo, como no existem smbolos dentro do sistema arbico que possam representar os nmeros decimais entre 10 e 15 sem repetir os smbolos anteriores, foram usados os smbolos A, B, C, D, E e F, portanto o sistema hexadecimal ser formato por 16 smbolos alfanumricos. Dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F. Base: 16 Organizao posicional: 1016 = 1x161 + 0x160 = 16+0 = 1610 MSB (bit mais significativo): Bit mais a esquerda. LSB (bit menos significativo): Bit mais a direita.

1.3. Converso de Nmeros Inteiros 1.3.1. Converso de Binrio em Decimal

Exemplo: 101112 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20 = 16 + 0 + 4 + 2 + 1 = 23 Exemplo: 100101102 = 1 x 27 + 0 x 26 + 0 x 25 + 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 = 128 + 0 + 0 + 16 + 0 + 4 + 2 + 0 = 150

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

1.3.2.

Converso de Decimal em Binrio

Na converso decimal-binrio pode ser utilizado o mtodo dito das divises sucessivas, consiste m dividir sucessivamente o nmero por 2 at obtermos o cociente 0 (zero). O resto dessa diviso colocado na ordem inversa corresponde ao nmero binrio, resultado da converso de decimal em binrio de um certo nmero de dados. Exemplo: 5410 542

54 |_2_ 0 27 |_2_ 1 13 |_2_ 1 6 |_2_ 0 3 |_2_ 1 1 |_2_ 1 0 5410 = 1101102

1.3.3.

Converso de Octal em Binrio

A converso de uma base em outra bastante simples, uma vez que se trata da operao inversa j descrita, ou seja, basta converter individualmente cada dgito octal em trs binrios. Exemplo: 1378 = ?2 O nmero 1 equivale a 0012, o nmero 3 igual a 0112 e o nmero 7 vale 1112. Portanto: 1378 = 0010111112 ou seja 1378 = 10111112

1.3.4.

Converso de Binrio em Octal

feita pela combinao de trs dgitos binrios, como vimos, podendo assim ter todos os algarismos octais: Exemplo: 110110112 = 11 011 011 = 3 3 3 8 110110112 = 3338 Exemplo: 10111012 = 1 011 101 = 1 3 5 8 10111012 = 1358

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

1.3.5.

Converso de Octal em Decimal

Esta converso se passa primeiramente de octal para binrio e posteriormente para decimal, ou seja: Exemplo: 178 = 001 1112 1 x 23 + 1 x 22 + 1 x 21 + 1 x 20 = 8 + 4 + 2 + 1 = 1510

1.3.6.

Converso Decimal para Octal

Esta converso se passa primeiramente de decimal para binrio e posteriormente para octal, ou seja: Exemplo: 2210 = 101102 10 110 = 268

1.3.7.

Converso Hexa para Binrio

Basta converter cada dgito hexadecimal em seu similar binrio, ou seja, cada dgito em hexa equivale a um grupo de 4 bits. Exemplo: B1516 = ?2 B 10112 1 00012 5 01012 Logo, B1516 = 1011.0001.01012

1.3.8.
binrio.

Converso Binria para Hexa

De maneira anloga, basta realizar o processo inverso de hexa para Exemplo: 100110112 = ?16 10012 9 16 10112 B16 Portanto, 100110112 = 9B16

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

1.4. Converso de Nmeros Fracionrios

1.4.1. Converso de Nmeros Binrios Fracionrios em Decimal

A converso segue o mesmo processo binrio para decimal j visto, utilizando a mesma expresso, inclusive os dgitos aps a vrgula em que as potncias ficam com o expoente negativo. Exemplo: 110,112 = 1 x 22 + 1 x 21 + 0 x 20 + 1 x 2-1 + 1 x 2-2 = 4 + 2 + 0 + 1x1/21 + 1x1/22 = 4 + 2 + 0 + 0,5 + 0,25 = 6,75 Portanto: 110,112 = 6,75

1.4.2. Converso de Nmero Decimal Fracionrio em Binrio

Neste tipo de converso, o processo dividido em duas etapas: converso da parte inteira (j estudada) e converso da parte fracionria. Exemplo: 6,6 6 = parte inteira 0,6 = parte fracionria A parte inteira do nmero convertida conforme o processo j demonstrado anteriormente, e obtemos o nmero 1102. A parte fracionria, 0,6, convertida da seguinte maneira: Multiplica-se a parte fracionria (multiplicando) pela base b (multiplicador), neste caso o 2, e separa-se a parte inteira do produto. O resultado obtido da subtrao da parte inteira do produto passa a ser o prximo multiplicando. Faz-se sucessivamente esta operao at que consiga uma preciso satisfatria. L-se os algarismos separados de cima para baixo.

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

Exemplo:

4,610 = ?2 0,6 x 2=1,2 menos a parte inteira (1 ) = 0,2 x 2 = 0,4 menos a parte inteira (0) = 0,4 x 2 = 0,8 menos a parte inteira (0) = 0,8 x 2 = 1,6 menos a parte inteira (1) = 0,6 x 2 = 1,2 menos a parte inteira (1) = 0,2 e assim por diante.

Lendo de cima para baixo teremos 10011, ento 0,610=100112. Se fizermos uma conferncia, descobriremos que 0,100112 igual a:

1x2-1 + 0x2-2 + 0x2-3 + 1x2-4 + 1x2-5 = + 1/16 + 1/32 = 19/32 = 0,59375

0,6.

Portanto, como podemos perceber, teremos sempre diferenas de preciso entre bases.

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2. PORTAS LGICAS E EXPRESSES BOOLEANAS BSICAS

2.1. PORTAS LGICAS

2.1.1.PORTA OR

10

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

Aplicaes com portas OR:

Dadas as entradas que variam no tempo, determine a sada da porta OR:

11

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2.1.2. PORTA AND

Dadas as entradas que variam no tempo, determine a sada da porta AND:

12

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2.1.3. PORTA NOT

2.1.4. PORTA NOR

13

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

Dadas as entradas que variam no tempo, determine a sada da porta OR:

2.1.5. PORTA NAND

14

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

Determine a sada da porta NAND onde dado as entradas que variam no tempo:

2.1.6. PORTA XOR

Determine a sada da porta XOR onde dado as entradas que variam no tempo:

15

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2.1.7. PORTA XNOR

16

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2.2. DIAGRAMAS DE TEMPO

Determine o diagrama de tempo dos seguintes circuitos lgicos:

17

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2.3. UNIVERSALIDADE DAS PORTAS NAND E NOR

2.3.1. Universalidade das Portas NAND
As portas NAND podem ser usadas para implementar qualquer funo booleana.

2.3.2. Universalidade das Portas NOR

As portas NOR podem ser usadas para implementar qualquer funo booleana.

18

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2.4. EXPRESSES BOOLEANAS

2.4.1. Equao Booleana a partir do Diagrama de Portas Lgicas

19

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2.5. Obteno do Circuito a partir das Equaes Booleanas

Exemplo 3:

20

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

Exemplo 4:

Exemplo 5:

Exemplo 6:

21

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

Exemplo 7:

Exemplo 8:

Exemplo 9:

22

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2.6. Obteno das Expresses Booleanas a partir da Tabela Verdade

Exemplo 1:

Exemplo 2:

23

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

2.7. Obteno da Tabela Verdade a partir de uma Descrio

Exemplo1: Determinar a tabela verdade que implementa o problema abaixo. Em uma sala h trs pessoas (A,B,C) que podem votar Sim (1) ou No (0), sobre um determinado assunto. Implemente a lgica que seja capaz de identificar as seguintes situaes. X - Indicar que a maioria votou Sim; Y - Indicar que a maioria votou No; W - Indicar que houve unanimidade de Sim; Z - Indicar que houve unanimidade de No.

Soluo:

24

Pontifcia Universidade Catlica do Rio Grande do Sul Faculdade de Engenharia Lgica Computacional Aplicada Prof. Dr. Fabian Vargas

Exemplo2: Em uma fbrica que produz uma determinada luminria (que possui quatro lmpadas denominadas de: A, B, C, D) o teste final de produo tem por objetivo liberar as luminrias para os clientes (X = 1) ou devolver para o setor de recuperao da produo (Y = 1) em funo da deteco de pelo menos uma lmpada com defeito. Notao: lmpada sem defeito: 1; lmpada com defeito: 0. Implemente a funo lgica que seja capaz de identificar as seguintes situaes (Implemente tambm a Tabela Verdade e o circuito lgico).

Soluo:
X = A.B.C.D Y= /A.B.C.D + A./B.C.D + A.B./C.D + A.B.C./D + + /A./B.C.D + /A.B./C.D + /A.B.C./D + A./B./C.D + A./B.C./D + A.B./C./D + + /A./B./C.D + /A.B./C./D + A./B./C./D + + /A./B./C./D

OBS: implemente tambm a Tabela Verdade e o circuito lgico...

25