Вы находитесь на странице: 1из 115

Circuitos lgicos

Sistemas de Numerao

EFA - Tcnico/a de Mecatrnica


Edgar Corria

Sistemas de Numerao
Como existem infinitas quantidades, no possvel criar um smbolo para cada uma. Assim, para resolver este problema, foram desenvolvidos os sistemas de numerao. Portanto, um sistema de numerao um conjunto finito de smbolos e regras que definem a forma de representao que permitem representar qualquer quantidade.

Sistemas de Numerao
O sistema de numerao com o qual estamos mais familiarizados o decimal, cujo alfabeto (coleco de smbolos) formado por 10 dgitos mostrados acima.
Um Computador Decimal: se trabalhasse com o sistema decimal, um computador precisaria codificar 10 nveis de referncia para caracterizar os 10 dgitos do sistema utilizado. Esses nveis de referncia poderiam ser valores de tenso (0V, 1V, 2V, etc.) que precisariam ser definidos e interpretados de maneira clara e precisa pela mquina.

Desvantagem: quanto maior o nmero de interpretaes, maior a probabilidade de erro. Para a mquina decidir que est a ler o nmero 5 precisaria ter a certeza de que o que leu no : 0, 1, 2, 3, 4, 6, 7, 8, 9.
3

Sistemas de Numerao
Consequncia: O sistema de numerao mais seguro deveria ser aquele com o menor nmero de smbolos (dgitos). Concluso: o melhor sistema de numerao para uma mquina seria o binrio com apenas dois dgitos, o zero (0) e o um (1).

Obs.: No h sistemas de numerao com alfabeto de um nico dgito. Todos os sistemas de numerao precisam dos conceitos de presena (1) e ausncia (0).
4

Sistemas de Numerao
Um possvel problema na utilizao de mquinas binrias: o nmero binrio precisa de mais dgitos para ser escrito do que o decimal.
(2)10 nmero de animais representado em decimal (10)2 nmero de animais representado em binrio

Quatro em decimal representado como 4. Sua representao em binrio 100. Consequncia: o computador binrio seria mais preciso porm muito lento porque a leitura da informao iria requerer mais tempo.
5

Sistemas de Numerao
Uma soluo: a utilizao de dispositivos electrnicos baseados na tecnologia dos semicondutores, como os transstores.
O transstor: um dispositivo usado para controlar o fluxo de corrente. Ele tem duas caractersticas importantes: 1- capaz de amplificar um sinal elctrico. 2- capaz de chavear (comutar) entre ligado e desligado (ou fechado e aberto), deixando a corrente passar atravs dele ou bloqueando-a. Estas condies so tambm denominadas saturao e corte, respectivamente. O transstor pode mudar da condio de saturao para o corte em velocidades acima de um milionsimo de segundo. Ele pode ser usado para caracterizar a presena (ou ausncia) de um dgito binrio (0 ou 1) e pode tomar decises desse tipo a uma taxa superior a um milho de decises por segundo.
6

Sistemas de Numerao

O primeiro Transstor

Um Transstor moderno

Transstor: inventado nos Laboratrios da Bell Telephone em 12/1947 por John Bardeen, Walter Brattain e William Shockley Prmio Nobel da fsica de 1956. O transstor capaz de comutar num milionsimo de segundo entre o corte e a saturao.

Sistemas de Numerao

Classificao
Sistemas de Numerao No Posicionais Sistemas de Numerao Posicionais

Sistemas No Posicionais
Sistema de Numerao Romano No nmero XX, vinte em decimal, o valor do dgito X da esquerda o mesmo que o da direita. Neste caso a representao aditiva, com X representando a quantidade decimal 10, e com a combinao XX associada a 10+10=20. Por outro lado em IX (nove em decimal) a representao subtractiva.
M = 1000 Como antes de M no havia nenhuma letra, procuravam a segunda letra de maior valor. D = 500 Depois tiravam de D o valor da letra que vem antes. D C = 500 100 = 400 Somavam 400 ao valor de M, porque CD est depois de M. M + CD = 1000 + 400 = 1400 Sobrava apenas o V. Ento: MCDV = 1400 + 5= 1405

Sistemas Posicionais

Nos sistemas de numerao posicional, o valor do dgito num nmero depende da posio que ele ocupa neste mesmo nmero. 1989 = 1000+900+80+9 1989 = 1x103 + 9x102 + 8x101 + 9x100
H um peso para cada posio ocupada pelo dgito. Os pesos crescem para esquerda na parte inteira e decrescem para a direita na parte fraccionria. 1989,4= 1x103 + 9x102 + 8x101 + 9x100+4x10-1
10

Exerccio
5x103 + 3x102 + 8x101 + 7x100 + 4x10-1 + 3x10-2

= 5000 + 300 + 80 + 7 + 0,4 + 0,03 ? =


5387,43
11

Sistemas Posicionais
A representao posicional fornece uma forma simplificada para a escrita de nmeros e permite a representao de qualquer nmero com um alfabeto (uma coleco de smbolos) restrito de dgitos.
O sistema decimal tem: Base R=10 Um alfabeto ordenado e 10 dgitos, {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, e qualquer nmero pode ser representado com a utilizao deles.

12

Sistema de Numer. Decimal


Dgitos Decimais: Potncias de base 10

0 1 2 3 4 5 6 7 8 9

10 1 10 2 10 3 10 4 10
0

1 10 100 1000 10 000


13

Sistemas Posicionais
Sistema posicional binrio base R = 2 alfabeto {0, 1}

14

Sistema de Numer. Binrio


Este sistema o utilizado pelos computadores.

Potncias de base 2

Dgitos Binrios:
0 1

2 1 2 2 2 23 4 2 5 2
0

1 2 4 8 16 32

2 7 2 8 2 29 10 2
6

64 128 256 512 1024

15

Sistemas Posicionais
Sistema posicional hexadecimal base R = 16 alfabeto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

16

Sistema de Numer. Hexadecimal


Dgitos Hexadecimais: Potncias de base 16

0 1 2 3 4 5 6 7 8 9

A B C D E F

16 1 16 2 16 3 16 4 16
0

1 16 256 4096 65 536

17

Tipos de Converses

Decimal Binrio Binrio Decimal

Decimal Hexadecimal
Hexadecimal Decimal
18

Converso Decimal Binrio


Como s existem dois nmeros no sistema binrio temos a seguinte correspondncia:

Decimal (10)
0 1
2 3 4 5 6 7

Binrio (2)
0 1
10 11 100 101 110 111

1000

19

Converso Decimal Binrio


claro que assim era difcil, vamos ento aprender a converter qualquer nmero. Que tal o 21(10) ? 21(10) ---------------- ? (2)
Quantas vezes h

21 2 0 1 10 1 0

21(10) = 1 0 1 0 1 2 5 1
X

2 2 0

2 1

20

Exerccios

37(10) =__________(2) 321(10) =_________(2) 123(10) =_________(2)

Converso Decimal Hexadecimal


Como existem dezasseis nmeros, temos a seguinte correspondncia: Decimal
0 1 2 3 4 5 6 7 8
(10)

Hexadecimal
0 1 2 3 4 5 6 7 8

(16)

Decimal

(10)

Hexadecimal
9 A B C D E F 10 11

(16)

9 10 11 12 13 14 15 16 17

22

Converso Decimal Hexadecimal


claro que assim era difcil continuar, vamos ento aprender a converter qualquer nmero. Que tal o 3344(10) ? 3344(10) ---------------- ? (16)
Quantas vezes h

3 3 4 4 16 01 4 4 2 0 9 0 0 0 4 9 0 1 0 1

3344(10) = D
X

16 1 3

D
23

Exerccios

3758(10) =_________(16) 863(10) =__________(16) 7693(10) =_________(16)

Converso Binrio Decimal


Como s existem dois nmeros no sistema binrio, teremos que trabalhar com Base 2, logo temos por exemplo:

1001(2) ---------------- ? (10)


1
2
3

0
2
+
2

0
2
+
1

1
2
+
0

Pesos

23 x 1

22 x 0
+

21 x 0
+

20 x 1
+

1 = 9
25

1001(2) ---------------- 9(10)

Exerccios

11011001(2) =______(10) 101011(2) =________(10) 111000(2) =________(10)

Converso Hexadecimal Decimal


A converso de nmeros hexadecimais para decimal, processa-se atravs de operaes de multiplicao, vamos ver um exemplo:

1E2(16) ---------------- ? (10)


1
16
2

E
16
+
1

2
16
+
0

Pesos

162 x 1

161 x E 160 x 2 161 x 14

256

224

2 = 482
27

1E2(16) ---------------- 482(10)

Exerccios

FF5(16) =_________(10) 1A2B(16) =________(10) ABC(16) =_________(10)


28

Transformaes de Base
Passagem de uma base R para a base 10 converte-se a base e cada dgito do nmero para o equivalente decimal. decompe-se o nmero de acordo com a estrutura posicional e, usando aritmtica decimal, efectuam-se as operaes de produtos e somas. Notao: (...)R ler como o nmero do parntesis expresso na base R. (1101)2=1x23+1x22+0x21+1x20=8+4+0+1=13
(2B0)16=2x162+(11)x161+0x160= 512+176+0=688
29

Transformaes de Base
Passagem de uma base 10 para a base R
Parte inteira: Algoritmo da diviso repetida Divide-se o inteiro decimal repetidamente pela base R at que se obtenha um quociente inteiro igual a zero. Os restos das divises sucessivas, lidos do ltimo para o primeiro, constituem o nmero transformado para a base R.
(341) = (101010101) 2 10

Transformaes de Base
Passagem de uma base 10 para a base R
Parte fraccionria: Algoritmo da multiplicao repetida A parte fraccionria multiplicada por R. A parte inteira desse produto guardada e a parte fraccionria novamente multiplicada por R. O processo repetido at que se obtenha um nmero com parte fraccionria nula ou at que se considere a aproximao suficiente. As partes inteiras dos produtos sucessivos, lidas da primeira para a ltima, formam a parte fraccionria do nmero transformado.

31

Transformaes de Base
Passagem de uma base 10 para a base R
Parte fraccionria: Algoritmo da multiplicao repetida. Exemplo:

Ento (0,4375)10 = (0,0111)2


32

Exerccios

3,1415(10) =_________(2) 1,025(10) =__________(2) 0,1234(10) =_________(2)

Transformaes de Base
Mudana de base entre base binria e base de potncia de 2 A base para a qual se quer a transformao expressa no formato 2n . Se essa base for R=8, por exemplo, o valor de n 3 porque 8 = 23. Formam-se grupos, a partir da direita do nmero binrio, contendo uma quantidade de dgitos igual ao nmero n. Esses grupos de n dgitos so lidos e representados como os dgitos do sistema para o qual se quer a transformao. transformao para a base hexadecimal.

34

Transformaes de Base
Exemplos:
(25)10 = (011|001)2 = (31)8, grupos de 3 dgitos (8=23 ) a partir da direita do nmero binrio para transformao para a base octal. (25)10 = (0001|1001)2 = (19)16, grupos de 4 (16=24 )

35

Exerccios

3758(10) =_________(16) 863(10) =__________(16) 7693(10) =_________(16)

Circuitos lgicos
Aritmtica binria

EFA - Tcnico/a de Mecatrnica


Edgar Corria

Operaes Aritmticas
Adio de Nmeros Binrios A operao de soma de dois nmeros em base 2 efetuada de modo semelhante soma decimal, levando-se em conta, apenas, que s h dois algarismos disponveis (0 e 1). Assim: 0+0=0 0+1=1 1+0=1 1 + 1 = 0, com "vai 1 Ex1: 1 1111 1 1 vai 1 101101,01 +100111,11 101 0101, 0 0
38

Operaes Aritmticas
Subtraco de Nmeros Binrios 0-0=0 0 - 1 = 1 e vai 1* para ser subtrado no digito seguinte 1-0=1 1-1=0 Quando temos 0 menos 1, precisamos "pedir emprestado" ao elemento vizinho. Esse emprstimo vale 2 (dois), pelo facto de ser um nmero binrio. Ento, no caso da coluna 0 - 1 = 1, porque na verdade a operao feita foi 2 - 1 = 1. Este processo repete-se e o elemento que cedeu o "emprstimo" e valia 1 passa a valer 0. 1 111 1101110 - 10111 1010111

39

Exerccios
110010102 + 11001102 = 1010102 + 1110002 = 110010102 11001102 = 1010102 11002 =
40

Operaes Aritmticas
Complemento de 1: O complemento de 1 de um nmero
binrio obtido trocando-se cada dgito 1 por 0 e vice-versa. A notao C1 (...) usada para designar o complemento de um do nmero entre parntesis.
C1(0) = 1 C1(1) = 0

Complemento de 2: O complemento de 2 de um nmero


binrio obtido trocando-se inicialmente todos os 0s por 1s e vice-versa. Aps isso adiciona-se 1 ao nmero obtido. Notao C2(...)
C2(0) = C1(0) + 1 = 1 + 1 = 0, com vai 1 C2(1) = C1(1) + 1 = 0 + 1 = 1
41

Exerccios
Vamos exemplificar obtendo os complementos de 2 dos nmeros binrios abaixo:
Binrio 10001001 00111100 10011111 11000101 01101011 Complemento de 1 01110110 11000011 01100000 00111010 10010100 Complemento de 2 01110111 11000100 01100001 00111011 10010101

42

Operaes Aritmticas
O modo para representar nmeros binrios com sinal (+ ou -) adicionar um BIT ao nmero, chamado BIT de sinal. Conveno: 0: BIT DE SINAL para nmero positivo 1: BIT DE SINAL para nmero negativo
Exemplos: 0 0110=(+6)10 1 0110=(6)10
43

Exerccio de consolidao
a) 11111011011,01112 10 para binrio. Converta 2011,4375 b) 2011,437510 da alnea a), converta-o para decimal. O resultado c) 7BD16 Converta a parte inteira do resultado das alneas a) e b) para hexadecimal. d) 201110 a converso para decimal, do resultado da Faa alnea c). e) 111101101112 da alnea anterior, subtraia o seu Ao resultado complemento de 1.

f) 111110111002 Some ao resultado da alnea anterior, o complemento de 2 de 2011.


g) 1111110111002 ao resultado anterior fazendo com que Adicione um bit este seja negativo. 44

Circuitos lgicos
Cdigos binrios

EFA - Tcnico/a de Mecatrnica


Edgar Corria

Cdigos binrios

Cdigo BCD (Binary Coded Decimal)

Cdigo Gray
Cdigo ASCII (American Standard Code Information Interchange)

46

Cdigo BCD

BCD Cada dgito decimal representado pelo seu equivalente em binrio. Ex. O equivalente BCD do nmero 63710 011000110111

6 3 7 0110 0011 0111


47

Cdigo BCD

48

Cdigo BCD Exerccio

Converta os seguintes nmeros para o seu equivalente em BCD.

10810= 000100001000BCD
7510= 01110101BCD 31F16
79910=011110011001BCD =

4210=01000010BCD 2A16=

Cdigo BCD Exerccio

Converta os seguintes nmeros BCD para o seu equivalente decimal.

00011001BCD= 1910
00010011BCD= 1310 01010111BCD= 5710
50

Cdigo BCD Exerccio

01111001BCD= 10010101BCD= 1001BCD= 00110111BCD= 000100100011BCD=

Converta os seguintes nmeros BCD para o seu equivalente binrio.

10011112 10111112 10012 1001012 11110112

Paridade
Paridade refere-se ao nmero de bits '1' de um determinado nmero binrio. Para assinalar a paridade, adicionado, no final de uma sequncia binria, um dgito binrio de paridade. A paridade vulgarmente utilizada para detectar erros

nas transmisses.

52

Paridade
Existem dois tipos de cdigo de paridade:
A paridade par:
quando o nmero de bits de valor '1' for par, anexa-se o bit de paridade 0

quando o nmero de bits de valor '1' for mpar,


anexa-se o bit de paridade 1 Se o nmero de bits '1' for nulo (ou seja, caso se trate do binrio '0'), a paridade do mesmo ser par.
53

Paridade
Exemplo: Anexar o bit de paridade par aos

nmeros:
101101102 101101101 1101012 1101010

54

Paridade
Existem dois tipos de cdigo de paridade:
A paridade mpar:
quando o nmero de bits de valor '1' for par, anexa-se o bit de paridade 1

quando o nmero de bits de valor '1' for mpar,


anexa-se o bit de paridade 0

55

Paridade
Exemplo: Anexar o bit de paridade mpar

aos nmeros:
101101102 101101100 1101012 1101011

56

Exerccio
Determine o bit de paridade par e mpar dos seguintes nmeros binrios e retorne-os juntamente com os mesmos.
Binrio 10001001 00111100 10011111 11000101 01101011 Paridade mpar 10001000 001111001 100111111 110001011 011010110 Paridade par 100010011 001111000 100111110 110001010 011010111

57

Cdigo Gray

Contagem em que muda apenas um bit de cada vez.


Usado em transmisso de informao Encoders

Cdigo Gray

Encoder absoluto que utiliza o cdigo Gray.

59

Cdigo Gray

Converso para gray.

gi = 1 se bi bi+1 gi = 0 se bi = bi+1

Cdigo Gray

Converso de binrio para gray.

gi = 1 se bi bi+1 gi = 0 se bi = bi+1
1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0

0
0 0 0

0
1 1 0

Cdigo Gray Exerccio


1.

Converta os seguintes nmeros binrios para o seu equivalente cdigo Gray utilizando o mtodo algbrico.

1001010101012= _______________gray 0001110101012= _______________gray

1111101111012= _______________gray
1012= _______________gray

110011002= _______________gray
2.

Construa a tabela de converso base 10 para gray (at 1510) usando o mtodo tabular (espelho) 62

Cdigo ASCII
ASCII uma codificao de caracteres de oito bits baseada no alfabeto ingls. Os cdigos ASCII representam texto em computadores, equipamentos de comunicao, entre outros dispositivos que trabalham com texto.

63

Cdigo ASCII

64

Cdigo ASCII

65

Cdigo ASCII

66

Cdigo ASCII

67

Cdigo ASCII

68

Cdigo ASCII
Exemplo:

Qual a representao da palavra ALUNO em cdigo ASCII?


A L U N O

01000001 01001100 10010101 01001110 01001111

69

Exerccio

Qual a mensagem?

01010011 01001111 01000011 01001111 01010010 01010010 01001111 00100001

SOCORRO!
70

Deteco de erros atravs do bit de paridade


Num sistema de paridade par o numero de 1s transmitido na mensagem, par. Quando a mensagem recebida, verificada a paridade e se o nmero de 1s no coincidir com a mensagem inicial, detectado um erro na transmisso. O mesmo se passa num sistema de paridade mpar onde o nmero de 1s transmitidos mpar. Na recepo ter que ser mpar tambm, caso contrrio existe um erro na transmisso. Problema: Quando acontece um nmero par de erros de bits, o Erro de transmisso no 71 detectado.

Deteco de erros atravs do bit de paridade


Exemplo: As seguintes informaes (ASCII de 8 bits) foram recebidas por um sistema que utiliza paridade mpar. a) Verifique se existe erro de transmisso. b) Qual a mensagem?

010001110 010000110 010101000

010010010 010101011 010011110

010100100 010010010 010100111


72

Exerccio
Num determinado sistema digital, os nmeros decimais de 000 at 999 so representados no cdigo BCD. Um bit de paridade mpar tambm includo em cada grupo de bits do cdigo. Para cada grupo a seguir determine qual apresenta um erro e, se existir, qual tem dois erros! (Suponha que no ocorreram mais de dois erros em cada grupo!) a) b) c) d) 1001010110000 0100011101100 0111110000011 1000011000101
73

Circuitos lgicos

lgebra de Boole
Funes lgicas

Portas lgicas
EFA - Tcnico/a de Mecatrnica
Edgar Corria

lgebra de Boole | Funes lgicas | Portas lgicas

George Simon Boole (1815-1864)


O criador da lgebra dos circuitos digitais

75

lgebra de Boole | Funes lgicas | Portas lgicas


Definio da lgebra de Boole: 1- A lgebra de Boole um sistema matemtico composto por operadores, regras, postulados e teoremas. 2- A lgebra booleana usa funes e variveis, como na lgebra convencional, que podem assumir apenas um de dois valores, zero (0) ou um (1). 3- A lgebra booleana trabalha com dois operadores, o operador AND, simbolizado por (.) e o operador OR, simbolizado por (+). O operador AND conhecido como produto lgico e o operador OR conhecido como soma lgica. Os mesmos correspondem, respectivamente, s operaes de interseco e unio da teoria dos conjuntos. 76

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores da lgebra Booleana As variveis booleanas sero representadas por letras maisculas, A, B, C,... e as funes pela notao f(A,B,C,D,...)

77

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores Booleanos Fundamentais Operador AND (interseo) 1- Definio: A operao lgica AND entre duas ou mais variveis somente apresenta resultado 1 se todas as variveis estiverem no estado lgico 1.
2- Smbolo

Lgico

3- Tabela

Verdade
Y = f(A,B) = A.B = B.A
78

4-

Funo lgica

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores Booleanos Fundamentais Operador AND com mais que duas variaveis 1- Definio: A tabela da verdade ter 2N combinaes na entrada e Y ser 1 somente quando todas as entradas forem 1. 2- Smbolo Lgico 4- Funo lgica:
3- Tabela

Verdade

79

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores Booleanos Fundamentais Operador OR (unio) 1- Definio: A operao lgica OR entre duas ou mais variveis apresenta resultado 1 se pelo menos uma das variveis estiver no estado lgico 1.

2- Smbolo Lgico 3- Tabela Verdade 4- Funo lgica


A 0 0 1 1 B 0 1 0 1 Y 0 1 1 1
80

Y = f(A,B) = A+B

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores Booleanos Fundamentais Operador OR com mais que duas variveis 1- Definio: igual anterior.

2- Smbolo Lgico 3- Tabela Verdade

4- Funo lgica

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores Booleanos Fundamentais
Operador NOT (inversor) 1- Definio: A operao de complementao de uma varivel implementada atravs da troca do valor lgico da referida varivel. 2- Smbolo Lgico 3- Tabela Verdade 4- Funo lgica
82

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores Booleanos Secundrios Operador NAND 1- Definio: A operao lgica NAND entre duas ou mais variveis somente apresenta resultado 0 se todas as variveis estiverem no estado lgico 1.
2- Smbolo Lgico 3- Tabela Verdade

4- Funo lgica

83

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores Booleanos Secundrios Operador NOR 1- Definio: A operao lgica NOR entre duas ou mais variveis somente apresenta resultado 1 se todas as variveis estiverem no estado lgico 0.
2- Smbolo Lgico

3- Tabela Verdade

4- Funo lgica

84

Exerccio
Representar portas NOR e NAND com mais de duas entradas (smbolo, funo e tabela da verdade).

85

lgebra de Boole | Funes lgicas | Portas lgicas


Expresses Booleanas obtidas de Circuitos Lgicos Todos os circuitos lgicos executam uma funo booleana e, por mais complexos que sejam, so formados pela interligao das portas lgicas. Assim, pode-se obter a expresso booleana que executada por um circuito lgico qualquer.

86

Exerccio
Obtenha a funo lgica do seguinte circuito.

87

lgebra de Boole | Funes lgicas | Portas lgicas


Circuitos Lgicos Obtidos de Expresses Booleanas possvel desenhar um circuito lgico que executa uma funo booleana qualquer. O mtodo para a resoluo consiste em se identificar as portas lgicas na expresso e desenh-las com as respectivas ligaes, a partir das variveis de entrada. Deve-se sempre respeitar a hierarquia das funes da aritmtica elementar, ou seja, a soluo inicia-se primeiramente pelos parnteses.
88

lgebra de Boole | Funes lgicas | Portas lgicas


Circuitos Lgicos Obtidos de Expresses Booleanas Para exemplificar, ser obtido o circuito que executa a expresso S=(A+B).C.(B+D). Para o primeiro parntese tem-se uma soma A+B, logo o circuito que o executa ser uma porta OU. Para o segundo, tem-se outra soma B+D, logo o circuito ser uma porta OU. Posteriormente tem-se a multiplicao de dois parnteses juntamente com a varivel C, sendo o circuito que executa esta multiplicao uma porta E. Para finalizar, unem-se as respectivas ligaes obtendo o circuito completo.

89

Exerccio
Esboce os circuitos obtidos a partir das seguintes funes:

90

lgebra de Boole | Funes lgicas | Portas lgicas


Tabelas de Booleanas Verdade obtidas de Expresses
Uma maneira de se fazer o estudo de uma funo booleana a utilizao da tabela da verdade. Para extrair a tabela de verdade de uma expresso deve-se seguir alguns procedimentos: 1) Montar o quadro de possibilidades; 2) Montar colunas para os vrios membros da equao; 3) Preencher estas colunas com os seus resultados; 4) Montar uma coluna para o resultado final e 5) Preencher esta coluna com os resultados finais.

91

lgebra de Boole | Funes lgicas | Portas lgicas


Exemplo:
A expresso contm 4 variveis: A, B, C e D, logo, existem 24=16 possibilidades de combinao de entrada. Desta forma, monta-se o quadro de possibilidades com 4 variveis de entrada, trs colunas auxiliares, sendo uma para cada membro da expresso, e uma coluna para o resultado final.

Exerccio
Extraia a tabela de verdade da seguinte funo lgica:

93

lgebra de Boole | Funes lgicas | Portas lgicas


Expresses Booleanas obtidas de Tabelas de Verdade
Na tabela, analisa-se onde S=1 e monta-se a expresso adequada.

Para se obter a expresso basta realizar a soma booleana de cada termo acima:

Exerccio
Obtenha a funo lgica da seguinte tabela de verdade:

95

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores Booleanos Secundrios Operador XOR (OU exclusivo) 1- Definio: A operao lgica XOR entre duas ou mais variveis apresenta resultado 1 se o nmero de entradas com estado lgico 1 for impar, caso contrrio, o resultado ser 0. 2- Smbolo Lgico
3- Tabela Verdade

4- Funo lgica

Y = f(A,B) = AB =A.B + A.B


96

lgebra de Boole | Funes lgicas | Portas lgicas


Operadores Booleanos Secundrios Operador XNOR (negativo de OU exclusivo) 1- Definio: A operao lgica XNOR entre duas ou mais variveis apresenta resultado 0 se o nmero de entradas com estado lgico 1 for impar, caso contrrio, o resultado ser 1. 2- Smbolo Lgico
3- Tabela Verdade

4- Funo lgica

Y = f(A,B) = AB =A.B + A.B

97

lgebra de Boole | Funes lgicas | Portas lgicas

98

Exerccio
1. Obtenha a funo lgica dos seguintes circuitos:

a) .

b) .

99

Exerccio
2. Obtenha a funo lgica dos seguintes circuitos e respectiva tabela de verdade:

100

Exerccio
2. Obtenha a funo lgica dos seguintes circuitos e respectiva tabela de verdade:

101

lgebra de Boole | Funes lgicas | Portas lgicas


Postulados da lgebra de Boole

O significado dos postulados pode ser entendido facilmente se fizermos a associao com a teoria dos conjuntos

102

lgebra de Boole | Funes lgicas | Portas lgicas


Teoremas da lgebra de Boole

103

Circuitos lgicos

Famlias lgicas

EFA - Tcnico/a de Mecatrnica


Edgar Corria

Famlias lgicas
Famlias lgicas TTL e CMOS

Famlias lgicas uma expresso usada para referir o conjunto de alternativas tecnolgicas que existem para o fabrico de circuitos integrados digitais. As primeiras famlias lgicas diferiam entre si essencialmente pelo facto de os respectivos circuitos integrados serem construdos com base em transstores bipolares (TTL Transistor-Transistor Logic) ou com base em transstores MOS-FET (MOS - Metal-OxideSilicon).

Famlias lgicas

106

Famlias lgicas

Famlias lgicas TTL: Os transstores bipolares permitem maior rapidez (maior frequncia), mas custa de maior consumo. 107

Famlias lgicas
VIH Tenso de entrada correspondente ao nvel lgico alto (1).
VIL Tenso de entrada correspondente ao nvel lgico baixo (0).

V0H Tenso de sada correspondente ao nvel lgico alto (1). V0L Tenso de sada correspondente ao nvel lgico baixo (0).

108

Famlias lgicas

Seis portas lgicas NOT

Quatro portas lgicas AND de duas entradas

109

Famlias lgicas

Quatro portas lgicas OR de duas entradas

Quatro portas lgicas XNOR

110

Famlias lgicas

Quatro portas lgicas NAND de duas entradas

Quatro portas lgicas XOR de duas entradas

111

Famlias lgicas

Quatro portas lgicas NOR de duas entradas

112

Famlias lgicas

EXERCCIO

Famlias lgicas lgicas do circuito. Obtenha as funes

FIM