You are on page 1of 93

Guia de Estudo

Curso Técnico
Eletrotécnica
EAD

ELETRÔNICA DIGITAL

www.escolatecnicasandrasilva.com.br
Índice

CAPÍTULO 1 .......................................................................................... 5
SISTEMAS DE NUMERAÇÃO .................................................................... 5
1.1 – ELETRÔNICA ANALÓGICA E DIGITAL ....................................................5
1.2 – SISTEMAS DE NUMERAÇÃO ................................................................6
1.3 – SISTEMA DECIMAL............................................................................6
1.4 – SISTEMA BINÁRIO ............................................................................6
1.4.1 – CONVERSÃO DO SISTEMA BINÁRIO PARA O DECIMAL ....................7
1.4.2 – EXERCÍCIOS ............................................................................9
1.4.3 – CONVERSÃO DOS SISTEMA DECIMAL PARA O BINÁRIO................. 10
1.4.4 – EXERCÍCIOS .......................................................................... 11
1.5 – SISTEMA OCTAL ............................................................................. 12
1.5.1 – CONVERSÃO DO SISTEMA OCTAL PARA O DECIMAL ..................... 12
1.5.2 – EXERCÍCIOS .......................................................................... 13
1.5.3 – CONVERSÃO DO SISTEMA DECIMAL PARA O OCTAL ..................... 14
1.5.4 – EXERCÍCIOS .......................................................................... 15
1.5.5 – CONVERSÃO DO SISTEMA OCTAL PARA O BINÁRIO ...................... 16
1.5.6 – EXERCÍCIOS .......................................................................... 17
1.5.7 – CONVERSÃO DO SISTEMA BINÁRIO PARA O OCTAL ...................... 18
1.5.8 – EXERCÍCIOS .......................................................................... 19
1.6 – SISTEMA HEXADECIMAL .................................................................. 20
1.6.1 – CONVERSÃO DO SISTEMA HEXADECIMAL PARA O DECIMAL........... 20
1.6.2 – EXERCÍCIOS .......................................................................... 21
1.6.3 – CONVERSÃO DO SISTEMA DECIMAL PARA O HEXADECIMAL........... 22
1.6.4 – EXERCÍCIOS .......................................................................... 23
1.6.5 – CONVERSÃO DO SISTEMA HEXADECIMAL PARA O BINÁRIO ........... 24
1.6.6 – EXERCÍCIOS .......................................................................... 25
1.6.7 – CONVERSÃO DOS SITEMA BINÁRIO PARA O HEXADECIMAL ........... 26
1.6.8 – EXERCÍCIOS .......................................................................... 27
1.7 – ARITMÉTICA BINÁRIA...................................................................... 28
1.7.1 –ADIÇÃO BINÁRIA .................................................................... 28
1.7.2 – EXERCÍCIOS .......................................................................... 29
1.7.3 – SUBTRAÇÃO BINÁRIA.............................................................. 30
1.7.4 – EXERCÍCIOS .......................................................................... 31
1.7.5 – MULTIPLICAÇÃO BINÁRIA ........................................................ 32
1.7.6 – EXERCÍCIOS .......................................................................... 33

Índice 2
CAPÍTULO 2 .........................................................................................34
FUNÇÕES E PORTAS LÓGICAS ...............................................................34
2.1 – FUNÇÕES LÓGICAS ......................................................................... 34
2.2 – VARIÁVEIS LÓGICAS ....................................................................... 34
2.2.1 – VARIÁVEL LÓGICA DE ENTRADA ............................................... 34
2.2.2 – VARIÁVEL LÓGICA DE SAÍDA .................................................... 34
2.3 – FUNÇÃO E OU AND .......................................................................... 35
2.3.1 – TABELA DA VERDADE DE UMA FUNÇÃO E OU AND ....................... 36
2.3.2 – PORTA E OU AND ................................................................... 36
2.4 – FUNÇÃO “OU” OU “OR”..................................................................... 37
2.4.1 – TABELA DA VERDADE DA FUNÇÃO “OU” OU “OR” ......................... 37
2.4.2 – PORTA “OU” OU “OR” .............................................................. 37
2.5 – FUNÇÃO NÃO OU NOT...................................................................... 38
2.5.1 – TABELA DA VERDADE DA FUNÇÃO NÃO OU NOT .......................... 38
2.5.2 – PORTA INVERSORA ................................................................. 38
2.6 – FUNÇÃO NÃO E, NE OU NAND. ........................................................... 39
2.6.1 – TABELA DA VERDADE DA FUNÇÃO NE OU NAND........................... 39
2.6.2 – PORTA NE OU NAND ............................................................... 39
2.7 – FUNÇÃO NÃO OU, NOU OU NOR .......................................................... 39
2.7.1 – TABELA DA VERDADE DA FUNÇÃO NOU OU NOR .......................... 39
2.7.2 – PORTA NOU OU NOR ............................................................... 40
2.8 – FUNÇÃO OU EXCLUSIVO .................................................................. 40
2.9 – FUNÇÃO COINCIDÊNCIA .................................................................. 41
2.10 – QUADRO RESUMO........................................................................... 42
2.11 – EXERCÍCIOS .................................................................................. 43
2.12 – EXPRESSÕES BOOLEANAS OBTIDAS DE CIRCUITOS LÓGICOS ................ 45
2.12.1 – EXERCÍCIOS .......................................................................... 46
2.13 – CIRCUITOS OBTIDOS DE EXPRESSÕES BOOLEANAS ............................. 49
2.13.1 – EXERCÍCIOS .......................................................................... 50
2.14 – TABELAS VERDADE OBTIDAS DE EXPRESSÕES BOOLEANAS ................... 53
2.14.1 – EXERCÍCIOS .......................................................................... 56
2.15 – EXPRESSÕES BOOLEANAS OBTIDAS DA TABELA VERDADE ..................... 59
2.15.1 – EXERCÍCIOS .......................................................................... 60
2.16 – EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS ........................................... 62
2.16.1 – INVERSOR A PARTIR DE UMA PORTA NE ..................................... 62
2.16.2 – INVERSOR A PARTIR DE UMA PORTA NOU .................................. 63
2.16.3 – PORTAS NOU E OU A PARTIR DE E, NE E INVERSORES ................. 63

Índice 3
2.16.4 – PORTAS NE E “E”, A PARTIR DE OU, NOU E INVERSORES .............. 64
2.16.5 – QUADRO RESUMO .................................................................. 65
2.16.6 – EXERCÍCIOS .......................................................................... 66
CAPÍTULO 3 .........................................................................................67
ÁLGEBRA DE BOOLE E MAPA DE VEITCH-KARNAUGH ..............................67
3.1 – ÁGEBRA DE BOOLE ......................................................................... 67
3.2 – POSTULADOS ................................................................................ 67
3.2.1 – POSTULADO DA COMPLEMENTAÇÃO .......................................... 67
3.2.2 – POSTULADO DA ADIÇÃO.......................................................... 67
3.2.3 – POSTULADO DA MULTIPLICAÇÃO .............................................. 67
3.3 – TEOREMA DA ABSORÇÃO (IDENTIDADES AUXILIARES) .......................... 67
3.4 – TEOREMAS DE MORGAN................................................................... 69
3.5 – TABELA RESUMO ............................................................................ 70
3.6 – EXERCÍCIOS .................................................................................. 71
3.7 – MAPAS DE VEITCH–KARNAUGH ......................................................... 73
3.8 – TÉCNICAS DE SIMPLIFICAÇÃO POR MAPAS .......................................... 73
3.8.1 – POR MINITERMOS .................................................................. 73
3.8.2 – POR MAXITERMO .................................................................... 74
3.9 – DIAGRAMA DE VEITCH-KARNAUGH PARA 2 VARIÁVEIS .......................... 75
3.9.1 – TRANSFERÊNCIA DA TABELA PARA O MAPA ................................ 75
3.9.2 – FORMAS DE AGRUPAMENTO ..................................................... 76
3.10 – DIAGRAMA DE VEITCH-KARNAUGH PARA 3 VARIÁVEIS .......................... 76
3.10.1 – TRANSFERÊNCIA DA TABELA PARA O MAPA ................................ 77
3.10.2 – FORMAS DE AGRUPAMENTO ..................................................... 78
3.11 – DIAGRAMA DE VEITCH-KARNAUGH PARA 4 VARIÁVEIS .......................... 79
3.11.1 – TRANSFERÊNCIA DA TABELA PARA O MAPA ................................ 81
3.11.2 – FORMAS DE AGRUPAMENTO ..................................................... 81
3.12 – EXERCÍCIOS .................................................................................. 83
BIBLIOGRAFIA .....................................................................................93

Índice 4
Eletrotécnica – Guia de Estudos de Eletrônica Digital

CAPÍTULO 1

SISTEMAS DE NUMERAÇÃO
1.1 – ELETRÔNICA ANALÓGICA E DIGITAL

A diferença entre eletrônica analógica e digital é o tipo de sinal processado. O


sinal analógico tem como principal característica a não te r descontinuidade no
valor, ou seja, não variar bruscamente no tempo. Normalmente um circuito
analógico responde a múltiplos níveis de tensão.
A figura abaixo apresenta um sinal analógico variando continuamente no
tempo (corrente alternada) e um sinal sem variação no tempo (corrente contínua).

Já o sinal digital apresenta variações descontínuas no tempo, ou seja,


normalmente o sinal varia bruscamente entre níveis definidos e conhecidos. Os
circuitos digitais baseiam-se na representação de números (dígitos) binários .
Portanto, normalmente respondem a apenas dois níveis de tensão, representativos
destes números. Os gráficos abaixo demonstram dois sinais digitais: O primeiro
varia entre 0 e 5V e o segundo entre -5 e +5 V.

Os circuitos analógicos e os digitais tem a mesma finalidade: processar os


sinais de entrada e fornecer sinais de saída. O que varia de um para outro é a
maneira de funcionamento. Cada tipo tem suas vantagens e desvantagens.
Atualmente, os circuitos digitais tem avançado em áreas antes dominadas por
dispositivos analógicos (como áudio e vídeo, por exemplo), devido ao aument o do
poder de processamento do circuitos integrados.

Capítulo 1 – Sistemas de Numeração 5


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.2 – SISTEMAS DE NUMERAÇÃO

O homem, através dos tempos, sentiu a necessidade da utilização de


sistemas numéricos. Existem vários sistemas numéricos, dentre os quais se
destacam: o sistema decimal, o binário, o octal e o hexadecimal. O sistema
decimal é utilizado por nós no dia-a-dia e é, sem dúvida, o mai s i mport ant e dos
sistemas numéricos. Os sistemas: binário, octal e hexadecimal são muito
importantes na área de técnicas digitais e computação.

1.3 – SISTEMA DECIMAL

O sistema decimal de numeração é composto por 10 símbolos ou dígitos: 0,


1, 2,3, 4, 5, 6, 7, 8 e 9; usando tais símbolos, podemos expressar qualquer
quantidade. O sistema decimal, também chamado de sistema de base 10, pois el e
usa 10 dígitos, evoluiu naturalmente como resultado do fato de os seres humanos,
terem 10 dedos. O sistema decimal é um sistema de valor posicional, no qual o
valor de um dígito depende de sua posição. Por exemplo, o número 594 significa:

Neste exemplo podemos notar que o algarismo menos significativo (4)


multiplica a unidade (1 ou 100), o segundo algarismo (9) multiplica a dezena (10
ou 101) e o mais significativo (5) multiplica a centena (100 ou 10 2). A soma
desses resultados irá representar o número. Podemos notar ainda, que de maneira
geral, a regra básica de formação de um número consiste no somatório de cada
algarismo correspondente multiplicado pela base (no exemplo 10) elevada por um
índice conforme o posicionamento do algarismo no número.

1.4 – SISTEMA BINÁRIO

No sistema binário de numeração, existem apenas 2 algarismos: 0 (zero) e


1(um). Por isso sua base é dois. Cada dígito ou algarismo binário é chamado de
bit (do inglês “binary digit”, ou seja dígito binário). Um bit é, a menor uni dade de
informação nos circuitos digitais.
A tabela a seguiu, mostra a correspondência entre números decimais e
binários:

Capítulo 1 – Sistemas de Numeração 6


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Empregando a propriedade do valor de posição do dígito, podemos


representar qualquer valor numérico com os dígitos 0 e 1. Como a base de
numeração binária é 2, o valor de posição é dado pelas potências de base 2, como
mostra a tabela a seguir:

O valor da posição é indicado pelo expoente da base do sistema numérico.


Esse valor aumenta da direita para a esquerda. O valor da posição do bit mais
significativo (de maior valor) será a base elevada a n-1 (n = número de dígitos).
Por exemplo, 101011 é um número binário de 6 bits. Ao aplicar a fórmula,
temos 6 – 1 = 5. Assim, o bit mais significativo terá como valor de posição 25.

1.4.1 – CONVERSÃO DO SISTEMA BINÁRIO PARA O DECIMAL

Para converter um número binário em decimal, deve-se multiplicar cada bit


pelo seu valor de posição (que é indicado pelo valor da base) e somar os
resultados.

Capítulo 1 – Sistemas de Numeração 7


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Exemplo:
Na conversão de 110012 para o sistema decimal, procede-se da seguinte
forma:

Capítulo 1 – Sistemas de Numeração 8


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.4.2 – EXERCÍCIOS

1 – Converta do Sistema Binário para o Sistema Decimal.

a) 10002

a) ( ) 710
b) ( ) 810
c) ( ) 910
d) ( ) 1010

b) 01101 2

a) ( ) 1310
b) ( ) 1510
c) ( ) 1610
d) ( ) 1810

c) 1101011 2

a) ( ) 6510
b) ( ) 9810
c) ( ) 10210
d) ( ) 10710

d) 1012

a) ( ) 510
b) ( ) 610
c) ( ) 810
d) ( ) 1010

e) 111010012

a) ( ) 9810
b) ( ) 12110
c) ( ) 23310
d) ( ) 24110

Capítulo 1 – Sistemas de Numeração 9


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.4.3 – CONVERSÃO DOS SISTEMA DECIMAL PARA O BINÁRIO

A conversão de números do sistema decimal para o sistema binário é


realizada efetuando-se divisões sucessivas do número decimal pela base a ser
convertida (no caso 2) até o último quociente possível. O número transformado
será composto por este último quociente (algarismo mais significativo) e, todos os
restos, na ordem inversa às divisões.
Exemplo:

O último quociente será o algarismo mais significativo e ficará colocado à


esquerda. Os outros algarismos seguem-se na ordem até o 1º resto.

Capítulo 1 – Sistemas de Numeração 10


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.4.4 – EXERCÍCIOS

1 - Converta do Sistema Decimal para o Sistema Binário:

a) 2910

a) ( ) 110012
b) ( ) 110112
c) ( ) 111012
d) ( ) 111102

b) 67 10

a) ( ) 10000012
b) ( ) 10000112
c) ( ) 10001012
d) ( ) 10001112

c) 10010

a) ( ) 1100002
b) ( ) 1100012
c) ( ) 1100102
d) ( ) 1100112

d) 40010

a) ( ) 1100100002
b) ( ) 1100100102
c) ( ) 1100101102
d) ( ) 1101100002

e) 55210

a) ( ) 10001000012
b) ( ) 10001000102
c) ( ) 10001001002
d) ( ) 10001010002

Capítulo 1 – Sistemas de Numeração 11


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.5 – SISTEMA OCTAL

Também conhecido como sistema numérico de base 8, pois utiliza 8 símbol os


numéricos para sua representação: 0, 1, 2, 3, 4, 5, 6 e 7.
Similar aos números decimais e binários, utiliza o valor de posição para
determinação do expoente.
A tabela abaixo mostra a correspondência entre números decimais e octais.

1.5.1 – CONVERSÃO DO SISTEMA OCTAL PARA O DECIMAL

A conversão de números octais em decimais é obtida através da soma dos


dígitos do número octal multiplicados pela base 8 elevada ao val or de pos i ção do
dígito, começando em 0 da direita para a esquerda:

Capítulo 1 – Sistemas de Numeração 12


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.5.2 – EXERCÍCIOS

1 – Converta do Sistema Octal para o Sistema Decimal.

a) 778

a) ( ) 5210
b) ( ) 5310
c) ( ) 6010
d) ( ) 6310

b) 1008

a) ( ) 6410
b) ( ) 6510
c) ( ) 6810
d) ( ) 7010

c) 4768

a) ( ) 31610
b) ( ) 31710
c) ( ) 31810
d) ( ) 31910

d) 1278

a) ( ) 8010
b) ( ) 8310
c) ( ) 8510
d) ( ) 8710

e) 2063 8

a) ( ) 43010
b) ( ) 43510
c) ( ) 43710
d) ( ) 44010

Capítulo 1 – Sistemas de Numeração 13


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.5.3 – CONVERSÃO DO SISTEMA DECIMAL PARA O OCTAL

O processo é análogo à conversão do sistema decimal para binário, mas neste


caso, utilizaremos a divisão por 8.

Capítulo 1 – Sistemas de Numeração 14


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.5.4 – EXERCÍCIOS

1 – Converta do Sistema Decimal para o Sistema Octal.

a) 108210

a) ( ) 20728
b) ( ) 20738
c) ( ) 21728
d) ( ) 21738

b) 27910

a) ( ) 4208
b) ( ) 4268
c) ( ) 4278
d) ( ) 4308

c) 54210

a) ( ) 10368
b) ( ) 10378
c) ( ) 10408
d) ( ) 10418

d) 6010

a) ( ) 728
b) ( ) 748
c) ( ) 758
d) ( ) 778

e) 15 10

a) ( ) 138
b) ( ) 158
c) ( ) 168
d) ( ) 178

Capítulo 1 – Sistemas de Numeração 15


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.5.5 – CONVERSÃO DO SISTEMA OCTAL PARA O BINÁRIO

Para converter números octais em binários, decompõem-se o número octal


diretamente em binários de 3 dígitos. Os zeros mais à esquerda do resultado
binário podem ser omitidos.

Capítulo 1 – Sistemas de Numeração 16


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.5.6 – EXERCÍCIOS

1 – Converta do Sistema Octal para o Sistema Binário.

a) 348

a) ( ) 110112
b) ( ) 111002
c) ( ) 111012
d) ( ) 111102

b) 5368

a) ( ) 1010011102
b) ( ) 1010110012
c) ( ) 1010111012
d) ( ) 1010111102

c) 446758

a) ( ) 1001001101111012
b) ( ) 1001001101111102
c) ( ) 1001001101111112
d) ( ) 1001001111111012

d) 10638

a) ( ) 10001000112
b) ( ) 10001100102
c) ( ) 10001100112
d) ( ) 10001101112

e) 3258

a) ( ) 110101012
b) ( ) 110101102
c) ( ) 110101112
d) ( ) 110111012

Capítulo 1 – Sistemas de Numeração 17


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.5.7 – CONVERSÃO DO SISTEMA BINÁRIO PARA O OCTAL

Para efetuar esta conversão, vamos aplicar o processo inverso ao utilizado na


conversão de octal para binário, separando o número binário em grupos de 3 bi t s
a partir da direita, e efetuar a conversão de cada grupo de bits diretamente para o
sistema octal:

Caso o último grupo se forme incompleto, adicionamos zeros à esquerda, at é


completá-lo com 3 bits.

Capítulo 1 – Sistemas de Numeração 18


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.5.8 – EXERCÍCIOS

1 – Converta do Sistema Binário para o Sistema Octal.

a) 111002

a) ( ) 328
b) ( ) 338
c) ( ) 348
d) ( ) 358

b) 10111 2

a) ( ) 248
b) ( ) 258
c) ( ) 268
d) ( ) 278

c) 1000110011 2

a) ( ) 10608
b) ( ) 10638
c) ( ) 10658
d) ( ) 10678

d) 11010101 2

a) ( ) 3258
b) ( ) 3268
c) ( ) 3358
d) ( ) 3368

e) 1010 2

a) ( ) 108
b) ( ) 128
c) ( ) 148
d) ( ) 168

Capítulo 1 – Sistemas de Numeração 19


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.6 – SISTEMA HEXADECIMAL

O sistema hexadecimal tem a base 16. Os 16 símbolos que constituem a


numeração hexadecimal são os seguintes algarismos e letras: 0, 1, 2, 3, 4, 5, 6,
7, 8, 9, A, B, C, D, E e F.
A tabela a seguir mostra relação entre numeração decimal e hexadecimal.

Este sistema é muito utilizado na área dos microprocessadores e t ambém no


mapeamento de memórias em sistemas digitais, tratando-se de um sistema
numérico muito importante, sendo aplicado em projetos de software e hardware.

1.6.1 – CONVERSÃO DO SISTEMA HEXADECIMAL PARA O DECIMAL

Esta conversão é realizada como nos outros sistemas, através da soma dos
dígitos hexadecimais multiplicados pela base 16 elevada ao valor de posição
contando da direita para a esquerda, começando em 0.

Capítulo 1 – Sistemas de Numeração 20


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.6.2 – EXERCÍCIOS

1 – Converta do Sistema Hexadecimal para o Sistema Decimal.

a) A716

a) ( ) 16110
b) ( ) 16310
c) ( ) 16510
d) ( ) 16710

b) 1B016

a) ( ) 43210
b) ( ) 43510
c) ( ) 43610
d) ( ) 44310

c) 5𝐹16

a) ( ) 8010
b) ( ) 8510
c) ( ) 9510
d) ( ) 9610

d) 9 16

a) ( ) 110
b) ( ) 910
c) ( ) 1010
d) ( ) 1610

e) FB16

a) ( ) 25110
b) ( ) 25510
c) ( ) 26110
d) ( ) 26510

Capítulo 1 – Sistemas de Numeração 21


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.6.3 – CONVERSÃO DO SISTEMA DECIMAL PARA O HEXADECIMAL

Da mesma forma que nos casos anteriores, esta conversão se faz at ravés de
divisões sucessivas pela base do sistema a ser convertido.
Exemplo:

Capítulo 1 – Sistemas de Numeração 22


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.6.4 – EXERCÍCIOS

1 – Converta do Sistema Hexadecimal para o Sistema Decimal.

a) 25410

a) ( ) FC16
b) ( ) FD16
c) ( ) FE16
d) ( ) FF16

b) 298210

a) ( ) B9616
b) ( ) BA616
c) ( ) BC616
d) ( ) BD616

c) 85410

a) ( ) 34616
b) ( ) 34B16
c) ( ) 35616
d) ( ) 35A16

d) 68710

a) ( ) 2AF16
b) ( ) 2BE16
c) ( ) 2CE16
d) ( ) 2DF16

e) 25510

a) ( ) ED16
b) ( ) EE16
c) ( ) EF16
d) ( ) FF16

Capítulo 1 – Sistemas de Numeração 23


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.6.5 – CONVERSÃO DO SISTEMA HEXADECIMAL PARA O BINÁRIO

É análoga à conversão do sistema octal para o sistema binário, somente,


neste caso, necessita-se de 4 bits para representar cada algarismo hexadecimal.

Capítulo 1 – Sistemas de Numeração 24


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.6.6 – EXERCÍCIOS

1 – Converta do Sistema Hexadecimal para o Sistema Binário.

a) 1ED16

a) ( ) 1111011012
b) ( ) 1111011102
c) ( ) 1111011112
d) ( ) 1111101012

b) 6CF916

a) ( ) 1101100111101002
b) ( ) 1101100111101012
c) ( ) 1101100111101102
d) ( ) 1101100111110012

c) 1F116

a) ( ) 1111000012
b) ( ) 1111100012
c) ( ) 1111110012
d) ( ) 1111111012

d) 7916

a) ( ) 11101112
b) ( ) 11110012
c) ( ) 11110102
d) ( ) 11111002

e) 20016

a) ( ) 100000002
b) ( ) 1000000002
c) ( ) 10000000002
d) ( ) 100000000002

Capítulo 1 – Sistemas de Numeração 25


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.6.7 – CONVERSÃO DOS SITEMA BINÁRIO PARA O HEXADECIMAL

É análoga à conversão do sistema binário para o octal, mas neste caso,


agrupamos de 4 em 4 bits da direita para a esquerda.

Capítulo 1 – Sistemas de Numeração 26


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.6.8 – EXERCÍCIOS

1 – Converta do Sistema Binário para o Sistema Hexadecimal.

a) 10102

a) ( ) 916
b) ( ) A16
c) ( ) B16
d) ( ) C16

b) 10000002

a) ( ) 3016
b) ( ) 3516
c) ( ) 3916
d) ( ) 4016

c) 1111001 2

a) ( ) 6816
b) ( ) 7816
c) ( ) 7916
d) ( ) 8916

d) 10011100111 2

a) ( ) 4E716
b) ( ) 4E816
c) ( ) 4F716
d) ( ) 4F816

e) 1111100012

a) ( ) 1D116
b) ( ) 1E116
c) ( ) 1E216
d) ( ) 1F116

Capítulo 1 – Sistemas de Numeração 27


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.7 – ARITMÉTICA BINÁRIA

As operações aritméticas podem ser realizadas com números binários,


exatamente da mesma forma como com números decimais.
O computador manipula os dados (números) através de uma representação
binária. Aprenderemos agora a aritmética do sistema binário, a mesma usada
pelos processadores.

1.7.1 –ADIÇÃO BINÁRIA

A adição de dois números binários é executada exatamente da mesma


maneira que a adição de números decimais. Existem apenas quatro casos que
podem ocorrer na adição dos dígitos binários (bits) em qualquer posição.
São eles:

0+0=0
0+1=1
1+0=1
1 + 1 = 0 Vai 1 para a próxima posição (10)
1 + 1 + 1 = 1 Vai 1 para a próxima posição (11)

A adição é a operação aritmética mais importante nos sistemas digi tais , poi s
as operações de subtração, multiplicação e divisão, da forma como elas
são executadas na maioria dos computadores digitais e calculadoras moderna s, na
verdade usam apenas a adição como sua operação básica.

Capítulo 1 – Sistemas de Numeração 28


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.7.2 – EXERCÍCIOS

1 – Efetue as operações no Sistema Binário.

a) 110012 + 10112 =

a) ( ) 1000102
b) ( ) 1001002
c) ( ) 1001102
d) ( ) 1001112

b) 1011012 + 111000112 =

a) ( ) 10000001002
b) ( ) 10000010002
c) ( ) 10000100002
d) ( ) 1000100002

c) 111112 + 111111 2 =

a) ( ) 10110102
b) ( ) 10111012
c) ( ) 10111102
d) ( ) 10111112

d) 1011012 + 11012 =

a) ( ) 1110102
b) ( ) 1110112
c) ( ) 1111002
d) ( ) 1111012

e) 1002 + 0102 =

a) ( ) 1002
b) ( ) 1012
c) ( ) 1102
d) ( ) 1112

Capítulo 1 – Sistemas de Numeração 29


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.7.3 – SUBTRAÇÃO BINÁRIA

Para subtração de números binários utilizamos as seguintes regras:

0-0=0
0 - 1 = 1 Vai 1 para a próxima posição (11)
1-0=1
1-1=0
0 - 1 - 1 = 0 Vai 1 para a próxima posição (11)

Em muitos computadores grandes e na maioria dos minicomputadores, a


operação de subtração é realizada usando-se a operação de adição. Este proces s o
requer o uso da forma complemento de 2.O complemento de 2 de um número
binário é obtido trocando-se cada 0 por 1, e cada 1 por 0, e somando-se 1 ao
resultado. O primeiro passo, a inversão de cada bit, é chamado complementação
de 1.
Por exemplo, o complemento de 1 de 10110110 é 01001001.
O complemento de 2 de um número binário é formado somando-se 1 ao
complemento de 1 do mesmo número. Por exemplo, o complemento de 2 de
10110110 é obtido como a seguir:

A operação de subtração pode ser executada convertendo-se o subtraendo (o


número a ser subtraído em seu complemento de 2 e, então, somando-se ao
minuendo (o número do qual se subtrai). Para ilustrar, considere a subtração de
10012 (910) de 11002 (1210). Note que, o complemento de 2 de 1001 =
0111.

Capítulo 1 – Sistemas de Numeração 30


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.7.4 – EXERCÍCIOS

1 – Efetue as operações no Sistema Binário.

a) 11011012 - 10110 2 =

a) ( ) 10101012
b) ( ) 10101102
c) ( ) 10101112
d) ( ) 10110002

b) 1112 - 1002 =

a) ( ) 102
b) ( ) 112
c) ( ) 1002
d) ( ) 1012

c) 1010 2 - 10002 =

a) ( ) 00102
b) ( ) 00112
c) ( ) 01102
d) ( ) 01112

d) 10010 2 - 100012 =

a) ( ) 02
b) ( ) 12
c) ( ) 102
d) ( ) 112

e) 110002 - 1112 =

a) ( ) 010002
b) ( ) 011002
c) ( ) 011112
d) ( ) 100012

Capítulo 1 – Sistemas de Numeração 31


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.7.5 – MULTIPLICAÇÃO BINÁRIA

Procede-se como em uma multiplicação no sistema decimal. Assim sendo,


temos:

0 X 0 = 0
0 X 1 = 0
1 X 0 = 0
1 X 1 = 1

Para exemplificar, vamos efetuar a operação 11010 2 x 102:

11010
X 10
00000
11010+
110100

R: 110102 x 102 = 1101002

Capítulo 1 – Sistemas de Numeração 32


Eletrotécnica – Guia de Estudos de Eletrônica Digital

1.7.6 – EXERCÍCIOS

1 - Efetue as multiplicações no sistema binário:

a) 11002 X 0112:

a) ( ) 1000012
b) ( ) 1000102
c) ( ) 1001002
d) ( ) 1001012

b) 110102 x 1012:

a) ( ) 100000102
b) ( ) 100001102
c) ( ) 100010102
d) ( ) 100011102

c) 1001012 X 10012:

a) ( ) 1010010012
b) ( ) 1010010102
c) ( ) 1010010112
d) ( ) 1010011012

Capítulo 1 – Sistemas de Numeração 33


Eletrotécnica – Guia de Estudos de Eletrônica Digital

CAPÍTULO 2

FUNÇÕES E PORTAS LÓGICAS


2.1 – FUNÇÕES LÓGICAS

As funções lógicas derivam dos postulados da álgebra de Boole, sendo as


variáveis e expressões envolvidas denominadas de booleanas. Nas funções
lógicas, temos apenas dois estados distintos:

O estado 0 (zero) e O estado 1 (um).

O estado 0 representará, Por exemplo: portão fechado, aparelho desligado,


ausência de tensão, chave aberta, não, etc. O estado 1 representará, então:
portão aberto, aparelho ligado, presença de tensão, chave fechada, sim, etc.
As funções lógicas se dividem em dois grupos:

Funções lógicas básicas (1°grupo): Função “E” ou “AND”


Função “OU” ou “OR”
Função “NÃO” ou “INVERSORA” ou “NOT” ou “INVERTER”

Funções lógicas derivadas (2°grupo): Função “NÃO E” ou “NAND”


Função “NÃO OU” ou “NOR”
Função “OU EXCLUSIVO” ou “EXCLUSIVE OR” ou “XOR”
Função “NÃO OU EXCLUSIVO” ou “EXCLUSIVE NOR” ou “XNOR”

2.2 – VARIÁVEIS LÓGICAS

As variáveis lógicas são todas as variáveis envolvidas em um circui t o di gi t al ,


podem ser de dois tipos: de entrada e de saída.

2.2.1 – VARIÁVEL LÓGICA DE ENTRADA

É uma variável que pode assumir apenas dois valores e pode ser proveni ent e
de uma chave, sensores etc. São injetadas no circuito para serem processadas.
São representadas por letras maiúsculas.

2.2.2 – VARIÁVEL LÓGICA DE SAÍDA

Também pode assumir apenas dois valores lógicos. É resultado das vari ávei s
de entrada processadas pelo circuito lógico. São representadas por letras
minúsculas.

Capítulo 2 – Funções e Portas Lógicas 34


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Um circuito lógico deve processar os valores lógicos fornecidos por suas


entradas e acionar a saída, dependendo das combinações das variáveis de
entrada. Estas combinações são demonstradas em uma tabela chamada tabela
verdade. Cada linha desta tabela corresponde a uma das possíveis combinações
das variáveis de entrada. Para determinar o número de combinações possíveis,
com determinado número de variáveis de entrada, utilizamos a seguinte equação:
n
C=2
Onde:
C = número de combinações
n = número de variáveis de entradas

Exemplo: em um circuito com três variáveis de entrada, será possível 2 3,


combinações.

C = 23 = 8

A tabela verdade a seguir representará as possibilidades de combinações:

A saída y depende da função que o bloco lógico executa.

2.3 – FUNÇÃO E OU AND

A função E é aquela que executa a multiplicação de 2 ou mais variáveis


booleanas.
É também conhecida como função AND, nome derivado do inglês. Sua
representação algébrica para 2 variações é S = A . B, onde se lê S = A e B.
Para melhor compreensão, vamos utilizar e analisar o circuito repres ent at i vo
da função E visto na figura.

Capítulo 2 – Funções e Portas Lógicas 35


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Convenções: chave aberta = 0 chave fechada = 1


Lâmpada apagada = 0 lâmpada acesa =1

Analisando as situações, concluímos que só teremos a lâmpada acesa quando


as chaves A e B estiverem fechadas.

2.3.1 – TABELA DA VERDADE DE UMA FUNÇÃO E OU AND

Chamamos Tabela da Verdade um mapa onde colocamos todas as possíveis


situações com seus respectivos resultados. Na tabela, iremos encontrar o modo
como a função se comporta. A seguir, iremos apresentar a tabela da verdade de
uma função E ou AND para 2 variáveis de entrada:

A B S
0 0 0
0 1 0
1 0 0
1 1 1

2.3.2 – PORTA E OU AND

A porta E é um circuito que executa a função E, sendo representada na


prática, através do símbolo visto na figura.

Como já dissemos, a porta E executa a tabela da verdade da função E, ou


seja, teremos a saída no estado 1 se, e somente se, as 2 entradas forem i gu ai s a
1, e teremos a saída igual a 0 nos demais casos.
Notamos que a tabela da verdade mostra as 4 possíveis combinações das
variáveis de entrada e seus respectivos resultados na saída.
O número de situações possíveis a 2 n, onde n é o número de variáveis de
entrada.
Exemplo: n = 3 23 = 8.

Capítulo 2 – Funções e Portas Lógicas 36


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.4 – FUNÇÃO “OU” OU “OR”

A função OU é aquela que assume valor 1 quando uma ou mais variáveis da


entrada forem iguais a 1 e assume valor 0 se, e somente se, todas as variáveis de
entrada forem iguais a 0. Sua representação algébrica para 2 variáveis de entrada
é S = A + B, onde se lê S = A ou B.O termo OR, também utilizado, é deri vado do
inglês.
Para entendermos melhor a função OU, vamos representá-la através do
circuito da figura.

Usaremos as mesmas convenções do circuito representativo da função E,


visto anteriormente.
Notamos pelas situações que teremos a lâmpada ligada quando chA ou chB
ou ambas as chaves estiverem ligadas.

2.4.1 – TABELA DA VERDADE DA FUNÇÃO “OU” OU “OR”

Nesta tabela da verdade, teremos todas as situações possíveis com os


respectivos valores que a função OU assume. A tabela apresenta a tabela da
verdade da função OU ou OR para 2 variáveis de entrada.

A B S
0 0 0
0 1 1
1 0 1
1 1 1

2.4.2 – PORTA “OU” OU “OR”

É a porta que executa a função OU. Representaremos a porta OU através do


símbolo visto na figura.

Capítulo 2 – Funções e Portas Lógicas 37


Eletrotécnica – Guia de Estudos de Eletrônica Digital

A porta OU executa a tabela da verdade de função OU, ou seja, teremos a


saída igual a 1 quando uma ou mais variáveis de entrada forem iguais a 1 e 0 s e,
e somente se, todas as variáveis de entrada forem iguais a 0.

2.5 – FUNÇÃO NÃO OU NOT

A função NÃO é aquela que inverte ou complementa o estado da vari ável , ou


seja, se a variável estiver em 0, à saída vai para 1, e se estiver em 1, à s aí da vai
para 0. É representada algebricamente da seguinte forma: S = A, onde se lê A
barra ou NÃO A.
Esta barra ou apóstrofo sobre a letra que representa a variável significa que
esta sofre uma inversão. Também, podemos dizer que Ā significa à negação de A.
Para entendermos melhor a função NÃO vamos representá-la pelo circuito da
figura.
Analisaremos utilizando as mesmas convenções dos casos anteriores.

2.5.1 – TABELA DA VERDADE DA FUNÇÃO NÃO OU NOT

A tabela apresenta casos possíveis da função NÃO.

A S
0 1
1 0

2.5.2 – PORTA INVERSORA

O inversor é o bloco lógico que executa a função NÃO. Suas representações


simbólicas são vistas na figura.

Capítulo 2 – Funções e Portas Lógicas 38


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.6 – FUNÇÃO NÃO E, NE OU NAND.

Como o próprio nome “NÃO E” diz: essa função é uma composição da função
E com a função NÃO, ou seja, teremos a função E invertida. É representada
algebricamente da seguinte forma:

Onde o traço indica que temos a inversão do produto A.B.

2.6.1 – TABELA DA VERDADE DA FUNÇÃO NE OU NAND

A tabela apresenta a função NE para 2 variáveis de entrada.

A B S
0 0 1
0 1 1
1 0 1
1 1 0

Pela tabela da verdade, podemos notar que esta função é o inverso da função
E.

2.6.2 – PORTA NE OU NAND

A porta NE é o bloco lógico que executa a função NE. Sua representação


simbólica é vista na figura.

2.7 – FUNÇÃO NÃO OU, NOU OU NOR

Analogamente à função NE, a função NOU é a composição da função, NÃO


com a função OU, ou seja, a função NOU será o inverso da função OU. É
representada da seguinte forma:

Onde o traço indica a inversão da soma booleana A + B.

2.7.1 – TABELA DA VERDADE DA FUNÇÃO NOU OU NOR

A tabela apresenta a função NOU para 2 variáveis de entrada.

Capítulo 2 – Funções e Portas Lógicas 39


Eletrotécnica – Guia de Estudos de Eletrônica Digital

A B S
0 0 1
0 1 0
1 0 0
1 1 0

Podemos notar pela tabela da verdade que a função NOU representa a


função ou invertida.

2.7.2 – PORTA NOU OU NOR

A porta NOU é o bloco lógico que executa a função NOU. Sua representação
simbólica é vista na figura.

2.8 – FUNÇÃO OU EXCLUSIVO

A função que ele executa, como o próprio nome diz, consiste em fornecer 1 à
saída quando as variáveis de entrada forem diferentes entre si.

A B S
0 0 0
0 1 1
1 0 1
1 1 0

Da tabela obtemos sua expressão característica: S = A . B + A . B


A notação algébrica que representa a função OU Exclusivo é S = A⊕B, onde
se lê A OU Exclusivo B, sendo S = A⊕B = A . B + A . B. O circuito OU Exclusivo
pode ser representado também pelo símbolo visto na figura.

Uma importante observação é que, ao contrário de outros blocos lógicos


básicos, o circuito OU Exclusivo só pode ter 2 variáveis de entrada, fato este
devido à sua definição básica. O circuito OU Exclusivo também é conhecido como
Exclusive OR (XOR), termo derivado do inglês.

Capítulo 2 – Funções e Portas Lógicas 40


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.9 – FUNÇÃO COINCIDÊNCIA

A função que ele executa, como seu próprio nome diz, é a de fornecer 1 à
saída quando houver uma coincidência nos valores das variáveis de entrada.
Vamos, agora, montar sua tabela da verdade:

A B S
0 0 1
0 1 0
1 0 0
1 1 1

A tabela gera a expressão:

A notação algébrica que representa a função Coincidência é S = A ⊙ B, onde


se lê A Coincidência B, sendo:

O símbolo do circuito Coincidência é visto na figura abaixo:

Se compararmos as tabelas da verdade dos blocos OU Exclusivo e


Coincidência, iremos concluir que estes são complementares, ou seja, teremos a
saída de um invertido em relação à saída do outro. Assim sendo, podemos
escrever:

O bloco Coincidência é também denominado de NOU Exclusivo e do inglês


Exclusive NOR.
Da mesma forma que o OU Exclusivo, o bloco Coincidência é definido apenas
para 2 variáveis de entrada.

Capítulo 2 – Funções e Portas Lógicas 41


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.10 – QUADRO RESUMO

Capítulo 2 – Funções e Portas Lógicas 42


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.11 – EXERCÍCIOS

1 - A porta lógica que produz uma saída A.B é:

a) ( )E
b) ( ) OU
c) ( ) NE
d) ( ) NOU

2 - A porta lógica que produz uma saída A + B é:

a) ( ) E
b) ( ) OU
c) ( ) NE
d) ( ) NOU

3 - Qual função lógica representa o circuito abaixo?

a) ( ) OR
b) ( ) AND
c) ( ) NOT
d) ( ) NOR

4 - Qual função lógica executa a tabela-verdade abaixo?

A B S
0 0 1
0 1 1
1 0 1
1 1 0

a) ( ) AND
b) ( ) NOT
c) ( ) NOR
d) ( ) NAND

Capítulo 2 – Funções e Portas Lógicas 43


Eletrotécnica – Guia de Estudos de Eletrônica Digital

5 - Qual função lógica possui a mesma função do circuito lógico abaixo?

a) ( ) NOT
b) ( ) NOR
c) ( ) NAND
d) ( ) AND

Capítulo 2 – Funções e Portas Lógicas 44


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.12 – EXPRESSÕES BOOLEANAS OBTIDAS DE CIRCUITOS LÓGICOS

Todo circuito lógico executa uma expressão booleana e, por mais complexo
que seja, é formado pela interligação das portas lógicas básicas. Podemos obt er a
expressão booleana que é executada por um circuito lógico qualquer. Para mostrar
o procedimento, vamos obter a expressão que o circuito da figura abaixo executa:

Para facilitar, vamos dividir o circuito em 2 partes:

Na saída S, teremos o produto A . B, pois sendo este bloco uma port a E, s ua


expressão de saída será: S1 = A . B. Como S1 é injetada em uma das ent radas da
porta OU pertencente a segunda parte do circuito e na outra entrada está a
variável C, a expressão de saída será:
S = S1 + C.
Para determinarmos a expressão final, basta agora, substituirmos a
expressão S1 na expressão acima, obtendo então:
S=A.B+C
que é a expressão que o circuito representa.
Uma outra maneira mais simples para resolvermos o problema, é a de
escrevermos nas saídas dos diversos blocos básicos do circuito, as expressões por
estes executadas. A figura abaixo ilustra este procedimento.

S=A.B+C

Capítulo 2 – Funções e Portas Lógicas 45


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.12.1 – EXERCÍCIOS

1 – Determine a expressão booleana característica dos circuitos abaixo:

a)

a) ( )S=(A.B).(C.D)
b) ( ) S = ( A + B ) . ( C + D )
c) ( ) S = ( A + B ) + ( C + D )
d) ( )S=(A .B)+(C. D)

b)

a) ( )S= ̅ + ( ̅̅̅̅̅̅
A .B + C C . D)
b) ( )S= ̅ + ( ̅̅̅̅̅̅
A .B + C ̅ .D )
C
c) ( ̅ . ( ̅̅̅̅̅̅̅
) S = A+B . C C + D)
d) ( ) S = A+B . C ̅̅̅̅̅̅̅
̅ . (C
̅ + D)

Capítulo 2 – Funções e Portas Lógicas 46


Eletrotécnica – Guia de Estudos de Eletrônica Digital

c)

a) ( ) S = [ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + B . ( ̅̅̅̅̅̅̅
A B + C ). ( ̅̅̅̅̅̅
B .D ) ]
b) ( ) S = [ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ .B+( B
A ̅̅̅̅̅̅
.C )+( B ̅̅̅̅̅̅
.D ) ]
c) ( ) S = [ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ . B . ( ̅̅̅̅̅̅
A ̅̅̅̅̅̅
B . C ). ( B .D ) ]
d) ( ) S = [ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ . B .( B
A ̅̅̅̅̅̅
. C ). ( ̅̅̅̅̅̅̅̅
B+D )]

d)

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
a) ( ) S = [ ( ̅̅̅̅̅̅
̅ . B ) . ( ̅̅̅̅̅̅
A A .B̅)+ C ̅ ] . (C+D )
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
b) ( ) S = [ ( ̅̅̅̅̅̅
̅ . B ) + ( ̅̅̅̅̅̅
A ̅)+ C
A .B ̅ ] . (C+D)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c) ( ) S = [ ( ̅̅̅̅̅̅
̅ . B ) + ( ̅̅̅̅̅̅
A A .B̅)+ C ̅ ] + ( C .D )
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅
̅+B) + (A ̅̅̅̅̅̅̅
̅)+ C ̅ ] . (C+D)
d) ( ) S=[(A +B

Capítulo 2 – Funções e Portas Lógicas 47


Eletrotécnica – Guia de Estudos de Eletrônica Digital

e)

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
a) ( ) S = [ ( A +B )+ ( A . C ) + ( ̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ ̅+D )]
B
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
b) ( A . C ) . ( ̅̅̅̅̅̅̅̅
) S = [ ( A + B ) . ( ̅̅̅̅̅̅ ̅+D )]
B
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
C) ( A . C ) + ( ̅̅̅̅̅̅̅̅
) S = [ ( A + B ) . ( ̅̅̅̅̅̅ ̅+ D )]
B
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
d) ( A + C ) + ( ̅̅̅̅̅̅̅̅
) S = [ ( A + B ) . ( ̅̅̅̅̅̅̅ ̅+ D )]
B

f)

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
a) ( ) S = [ ( ̅̅̅̅̅̅̅̅̅
BD ̅D + CD ) ] . [ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + A)( B C+(A ̅ + C )(̅̅̅̅̅
BD )]
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
b) ( ) S = [ ( ̅̅̅̅̅̅̅̅̅
BD BD + CD ) ] + [ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + A)( ̅ C+(A ̅ + C )(̅̅̅̅̅
BD )]
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c) ( ) S = [ ( ̅̅̅̅̅̅̅̅̅
BD̅ + A) + ( B ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅D + CD ) ] . [ C +(A ̅ + C ) + (̅̅̅̅̅
BD )]
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
d) ( ) S = [ ( ̅̅̅̅̅̅̅̅̅
BD ̅D + CD ) ] + [ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + A) + ( B C+(A ̅ + C )(̅̅̅̅̅
BD )]

Capítulo 2 – Funções e Portas Lógicas 48


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.13 – CIRCUITOS OBTIDOS DE EXPRESSÕES BOOLEANAS

Vimos, no tópico anterior, que podemos obter uma expressão booleana que
um circuito lógico executa. Podemos também desenhar um circuito lógico que
executa uma expressão booleana qualquer, ou seja, podemos desenhar um
circuito a partir de sua expressão característica.
O método para a resolução consiste em se identificar as portas lógicas na
expressão e desenhá-las com as respectivas ligações, a partir das variáveis de
entrada. Para exemplificar, vamos obter o circuito que executa a expressão S = (A
+ B) . C . (B + D).
Solucionaremos respeitando a hierarquia das funções da aritmética
elementar, ou seja, iniciaremos a solução primeiramente pelos parênteses.
Para o primeiro parêntese, temos a soma booleana A + B, logo, o circuito que
o executa será uma porta OU. Para o segundo, temos a soma booleana B + D,
logo, o circuito será uma porta OU. Até aí, temos então:

A seguir, temos uma multiplicação booleana dos dois parênteses junt ament e
com a variável C, sendo o circuito que executa esta multiplicação, uma porta E:

Substituindo as saídas e no bloco da figura acima, obtemos o circuito


completo, que é visto na figura abaixo.

Capítulo 2 – Funções e Portas Lógicas 49


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.13.1 – EXERCÍCIOS

1 - Desenhe o circuito que executa as seguintes expressões booleanas:

a) S = A . B .C + ( A + B ) .C

b) S = [ ( ̅̅̅̅̅̅̅̅
̅ + B ) + ( ̅̅̅̅̅̅
A C̅ . D ) ] . D
̅

Capítulo 2 – Funções e Portas Lógicas 50


Eletrotécnica – Guia de Estudos de Eletrônica Digital

c) S = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
[ ̅̅̅̅̅̅̅̅̅̅
(̅A . B ) + ̅̅̅̅̅̅̅̅̅
( C .D̅ ) ] .E + ̅ ̅ .̅
A .( A . D E+ CDE)

d)S = ̅
A .̅
B . C̅ + ̅
A . B . C̅ + A . B . C̅ + A . B . C

Capítulo 2 – Funções e Portas Lógicas 51


Eletrotécnica – Guia de Estudos de Eletrônica Digital

e) S = ̅ ̅ C̅ + AB
A BC + AB ̅D

Capítulo 2 – Funções e Portas Lógicas 52


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.14 – TABELAS VERDADE OBTIDAS DE EXPRESSÕES BOOLEANAS

Uma maneira de se fazer o estudo de uma função booleana é a ut i l i zação da


tabela da verdade, que, como vimos anteriormente, é um mapa onde se colocam
todas as situações possíveis de uma dada expressão, juntamente com o val or por
esta assumido.
Para extrairmos a tabela da verdade de uma expressão, acompanhamos o
seguinte procedimento:

1) Montamos o quadro de possibilidades.


2) Montamos colunas para os vários membros da expressão.
3º) Preenchemos estas colunas com seus resultados.
4º) Montamos uma coluna para o resultado final.
5º) Preenchemos esta coluna com os resultados finais.

Para esclarecer este processo, vamos utilizar a expressão:


S = A .̅ ̅+ ̅
B .C + A . D A .B .D

Temos na expressão, 4 variáveis: A, B, C e D, logo, teremos 24 possibilidades


de combinação de entrada.
Vamos, a seguir, montar o quadro de possibilidades com 4 variáveis de
entrada, três colunas auxiliares, sendo uma para cada membro da expressão, e
uma coluna para o resultado final (S):

1º membro 1º membro 1º membro Resultado


A B C D
̅ .𝐂
𝐀 .𝐁 ̅
𝐀 .𝐃 ̅ . 𝐁 .𝐃
𝐀 Final S
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 0
0 1 0 1 0 0 1 1
0 1 1 0 0 0 0 0
0 1 1 1 0 0 1 1
1 0 0 0 0 1 0 1
1 0 0 1 0 0 0 0
1 0 1 0 1 1 0 1
1 0 1 1 1 0 0 1
1 1 0 0 0 1 0 1
1 1 0 1 0 0 0 0
1 1 1 0 0 1 0 1
1 1 1 1 0 0 0 0

Capítulo 2 – Funções e Portas Lógicas 53


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Convém observar que na coluna relativa ao 1° membro, colocamos os


resultados da multiplicação de A com o inverso da variável B e C (A . B . C) .
Na do 2° membro, o resultado de AD e na do 3°, o resultado de A . B. D. Na
coluna de resultado final (S) colocamos a soma booleana (porta OU) dos 3 t ermos
da expressão.
Um outro modo de resolução, porém mais prático, consiste no preenchiment o
direto da coluna com o resultado final. Para isto, basta montar o quadro de
possibilidades conforme o número de variáveis, reconhecer na expressão
operações notáveis que permitem a conclusão do resultado final de imediato e,
por exclusão, ir executando as operações até o preenchimento total da tabela.
Para melhor entendimento, vamos levantar a tabela da expressão:
̅ + B + A .B
S= A ̅ . C̅
e , utilizando este modo mais prático.
Primeiramente, vamos montar o quadro de possibilidade para as 3 variáveis
envolvidas na expressão:

A B C S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Logo após, vamos preencher a tabela utilizando os casos notáveis, que


permitem a conclusão do resultado final imediato:

Nos casos onde A = 0 ( ̅ ̅ = 1, temos


A = 1 ) , temos S = 1, pois, sendo A
̅ .C
na expressão: S = 1 + B + A . B ̅ = 1 (qualquer que sejam os valores as s umi dos
̅ .C
pela variável B ou pelo termo A . B ̅ ).
Nos casos remanescentes onde B =1, temos S = 1, pois da mes ma forma
̅+1 +A .B
que nos casos anteriores S = A ̅ .C
̅ = 1.
O termo A . B̅ .C
̅ será igual a 1, somente no caso remanescente 100,
levando para este caso a saída da expressão para 1 (S = 1).
Por exclusão, ou ainda, por substituição dos valores, concluímos que no
último caso (101), temos na saída S = O.
A tabela a seguir apresenta o resultado com todos os casos preenchidos e
assinalados conforme a análise efetuada.

Capítulo 2 – Funções e Portas Lógicas 54


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Capítulo 2 – Funções e Portas Lógicas 55


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.14.1 – EXERCÍCIOS

1 - Monte uma única tabela verdade para provar as identidades das expressões
abaixo:

a) A̅ ∙ ̅
B ≠ ̅̅̅̅̅̅
A .B
b) ̅
A + ̅ B ≠ ̅̅̅̅̅̅̅
A+B
c) ̅
A ∙ ̅
B = ̅̅̅̅̅̅̅
A+B
d) ̅
A+ ̅ B = ̅̅̅̅̅̅
A .B

Capítulo 2 – Funções e Portas Lógicas 56


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2 - Monte a tabela da verdade das expressões:

a) S = ( A + B ). ( ̅̅̅̅̅̅
B .C )

b) S = [(̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
A + B ) . C ] + [ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
D . (B+C)]

c) S = C̅ . [ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
A .̅B +B .( ̅ A+ C)]

Capítulo 2 – Funções e Portas Lógicas 57


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3 - Monte a tabela da verdade do circuito abaixo:

Capítulo 2 – Funções e Portas Lógicas 58


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.15 – EXPRESSÕES BOOLEANAS OBTIDAS DA TABELA VERDADE

Até aqui, vimos como obter expressões a partir de circuitos, circuitos a part i r
de expressões e tabelas da verdade a partir de circuitos ou expressões. Veremos ,
neste item, como podemos obter expressões e circuitos a partir de tabelas da
verdade, sendo este o caso mais comum em projetos práticos, pois, geralmente,
necessitamos representar situações através de tabelas da verdade e a partir
destas, obter a expressão booleana e consequentemente, o circuito lógico.
Para demonstrar este procedimento, vamos obter a expressão da tabela :

A B S
0 0 1
0 1 0
1 0 1
1 1 1

Observando a tabela, notamos que expressão é verdadeira (S = 1) nos cas os


onde:
A = O e B = O ou A = 1 e B = O ou A = 1 e B = 1.
Para obter a expressão, basta montar os termos relativos aos casos onde a
expressão for verdadeira e somá-los:

̅=1eB
Caso 00: S = 1 quando, A = 0 e B = 0 ( A ̅ = 1 ) => A
̅ .B
̅
̅ = 1 ) => A . B
Caso 10: S = 1 quando, A = 1 e B = 0 ( A = 1 e B ̅
Caso 11: S = 1 quando, A = 1 e B = 1 => A . B

̅ .B
∴S=A ̅+A .B
̅ + A .B

Notamos que o método permite obter, qualquer que seja a tabela, uma
expressão padrão formada sempre pela soma de produtos. No próximo capítulo,
relativo à álgebra de Boole, estudaremos o processo de simplifi cação des t a, bem
como, de outras expressões booleanas, possibilitando a obtenção de circuitos mais
simplificados.

Capítulo 2 – Funções e Portas Lógicas 59


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.15.1 – EXERCÍCIOS

1 - Determine a expressão booleana das tabelas verdade abaixo.

a)
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

b)
A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

Capítulo 2 – Funções e Portas Lógicas 60


Eletrotécnica – Guia de Estudos de Eletrônica Digital

c)
A B C S
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

Capítulo 2 – Funções e Portas Lógicas 61


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.16 – EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS

Vamos estudar, neste tópico, como podemos obter circuitos equivalentes a


inversores a partir das portas NE e NOU, e ainda, como formar portas NOU e OU
utilizando portas NE , E e inversores, e por último, como obter portas NE e E
utilizando portas OU, NOU e inversores.
Todas estas equivalências são muito importantes na prática, na montagem de
sistemas digitais, pois possibilitam maior otimização na utilização dos circuitos
integrados comerciais, assegurando principalmente a redução de componentes e a
consequente minimização do custo dos sistemas.

2.16.1 – INVERSOR A PARTIR DE UMA PORTA NE

Vamos analisar a tabela da verdade de uma porta NE:

A B S
0 0 1
0 1 1
1 0 1
1 1 0

Podemos notar que no caso A = O e B = O, a saída assume valor 1, e no caso


A= 1 e B = 1, a saída assume valor O.
Interligando os terminais de entrada da porta, estaremos fornecendo o
mesmo nível às 2 entradas (A = B). Sendo este nível igual a O a saída é i gual a l ,
e sendo este nível igual a 1, a saída é O, estando assim, formado um inversor.
A figura abaixo mostra uma porta NE com as entradas curto-circuitadas,
formando um inversor, e a tabela que se segue, sua função lógica.

Uma outra maneira de realizar a mesma equivalência consiste em fixar uma


das entradas da porta NE no nível 1 e utilizar a outra como sendo a entrada do
inversor. A observação dos 2 últimos casos da tabela explica este modo de ligação
(sendo A= 1: B =O => S = 1 e B = 1 => S = O). A figura abaixo ilustra o outro
modo de se obter um inversor a partir de uma porta NE.

Capítulo 2 – Funções e Portas Lógicas 62


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.16.2 – INVERSOR A PARTIR DE UMA PORTA NOU

Analogamente ao caso anterior, vamos analisar a tabela da verdade de uma


porta NOU:

A B S
0 0 1
0 1 0
1 0 0
1 1 0

Interligando A e B, cairemos num caso idêntico ao do item anterior,


transformando a porta NOU em um inversor. A figura e a tabela a seguir, mostram
esta situação.

Observando a tabela 2.25 nos dois primeiros casos, concluímos que uma
outra maneira é a de aterrar (fornecer nível O) uma das entradas e utilizar a outra
como sendo a entrada do inversor (A = O : B = O => S = 1 e B = 1 => S = O). A
figura abaixo apresenta esta outra maneira de se obter um inversor a partir de
uma porta NOU.

2.16.3 – PORTAS NOU E OU A PARTIR DE E, NE E INVERSORES

Estas equivalências são obtidas a partir dos Teoremas de De Morgan a


serem estudados no capítulo relativo à álgebra de Boole, sendo um deles a
identidade:

̅̅̅̅̅̅̅
A+B= ̅ A .̅
B

mostrando que uma porta NOU pode ser formada por um E com suas
entradas invertidas. A figura mostra esta equivalência e a tabela prova a
igualdade.

Capítulo 2 – Funções e Portas Lógicas 63


Eletrotécnica – Guia de Estudos de Eletrônica Digital

A B ̅̅̅̅̅̅̅̅
𝐀+𝐁 ̅ .𝐁
𝐀 ̅
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0

Colocando, agora, um inversor à saída de cada bloco da figura obtemos a


equivalência entre uma OU ( obtida pela anulação mútua dos inversores) e uma
NE com as 2 entradas invertidas, conforme mostra a figura abaixo.

As equivalências podem ser estendidas para portas com mais de 2 variáveis


de entrada.

2.16.4 – PORTAS NE E “E”, A PARTIR DE OU, NOU E INVERSORES

A partir da identidade:
̅̅̅̅̅̅ ̅+ B
A .B = A ̅
(outro teorema de De Morgan) obtemos a equivalência entre uma port a NE e
a porta OU com suas entradas invertidas. A figura mostra esta equivalência e a
tabela prova a igualdade.

A B ̅̅̅̅̅̅
𝐀 .𝐁 ̅+ 𝐁
𝐀 ̅
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0

Da mesma forma que no caso anterior, colocando um inversor à saída de


cada bloco, obtemos a equivalência entre uma E ( obtida pela anulação mútua dos
inversores) e uma NOU com suas entradas invertidas, conforme mostra a figura
abaixo.

Capítulo 2 – Funções e Portas Lógicas 64


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Também nestes casos, as equivalências podem ser estendidas para portas


com mais de 2 variáveis de entrada.

2.16.5 – QUADRO RESUMO

Capítulo 2 – Funções e Portas Lógicas 65


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2.16.6 – EXERCÍCIOS

1 - Desenhe o circuito OU Exclusivo, utilizando apenas portas NE.

2 - Desenhe o circuito que executa a expressão, somente com portas NOU:

S = A + (B ⊙ C ) ̅̅̅̅̅̅̅̅̅̅̅̅̅
(̅A .̅B . C ) + (̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅
A . C̅ + ̅
B)

Capítulo 2 – Funções e Portas Lógicas 66


Eletrotécnica – Guia de Estudos de Eletrônica Digital

CAPÍTULO 3

ÁLGEBRA DE BOOLE E MAPA DE VEITCH-KARNAUGH


3.1 – ÁGEBRA DE BOOLE

Consiste na aplicação de um conjunto de postulados e teoremas com os


quais desenvolvemos a simplificação de uma expressão lógica.

3.2 – POSTULADOS

3.2.1 – POSTULADO DA COMPLEMENTAÇÃO

3.2.2 – POSTULADO DA ADIÇÃO

3.2.3 – POSTULADO DA MULTIPLICAÇÃO

3.3 – TEOREMA DA ABSORÇÃO (IDENTIDADES AUXILIARES)

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 67


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 68


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.4 – TEOREMAS DE MORGAN

Exemplo: A expressão abaixo será simplificada através da álgebra de Boole:

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 69


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.5 – TABELA RESUMO

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 70


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.6 – EXERCÍCIOS

1 – Minimize as expressões booleanas abaixo:

a) ̅+ A
S= A

a) ( )S=A
b) ( )S= ̅
A
c) ( ) S = 1
d) ( ) Não há minimização, neste caso.

b) S= ̅
A . B + A .̅
B

a) ( ) A+B
b) ( ) AB
c) ( ) ̅
A .B
d) ( ) Não há minimização, neste caso.

c) S= ̅
A .B . C + A .̅
B .C

a) ( ) ̅ . B + A .B
S = C . (A ̅)
b) ( ) S = A + (C . B + C . ̅B)
c) ( ̅ . C + A . C)
) S = B . (A
d) ( ) Não há minimização, neste caso.

d) S = ̅̅̅̅̅̅
A . B . ̅̅̅̅̅̅ C . D . B + ̅̅̅̅̅̅̅̅̅̅̅̅̅
C . D + A . ̅̅̅̅̅̅ ̅ .B
A ̅ . C̅ . D
̅

a) ( S=B
) ̅ +D
̅ +A+B+C+D
b) ( )S=C̅+D̅ +A+B+C+D
c) ( ̅+A
)S =C ̅ +A+B+C+D
d) ( ) Não há minimização, neste caso.

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 71


Eletrotécnica – Guia de Estudos de Eletrônica Digital

e) S = A . (̅
A + B) + A . (A + B)

a) ( )S=0
b) ( )S=A
c) ( ) S = A + B
d) ( ) Não há minimização, neste caso.

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 72


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.7 – MAPAS DE VEITCH–KARNAUGH

São dispositivos práticos para simplificação de expressões lógicas com até


cinco variáveis.
Constitui-se numa forma diferente de escrever uma tabela verdade.
É constituído por 2n células, onde “n” é o número de variáveis. Cada célula
corresponde a uma das alternativas das combinações possíveis das variáveis, e
em seu interior indicamos o nível alto ou baixo.
A seguir as configurações dos mapas para até quatro variáveis:

3.8 – TÉCNICAS DE SIMPLIFICAÇÃO POR MAPAS

3.8.1 – POR MINITERMOS

Uma vez mapeados os dados, começa-se a “laçar” o maior número de célul as


com “1” formando laços que contenham um número de células potência de 2 e
que sejam vizinhas. Esgotados os laços maiores, parte-se para os laços de ordem
imediatamente inferior até que todos os “1” tenham sido laçados. Considera -se
célula vizinha aquela em que apenas uma variável mudou. A expressão
simplificada será dada por uma função “ou” de funções “E” das variáveis que não
mudaram.

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 73


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.8.2 – POR MAXITERMO

O processo é semelhante ao anterior, ou seja, os “laços” são de “0” e não de


1. Neste caso considera-se verdadeira os “0” e falsos os “1”. Porém desta forma
obtemos o complemento da função, ou seja, a saída S.

Se formos considerar a simplificação por minitermos, obteremos a expressão:


S =A .B

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 74


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.9 – DIAGRAMA DE VEITCH-KARNAUGH PARA 2 VARIÁVEIS

As possibilidades assumidas pelas variáveis A e B.

3.9.1 – TRANSFERÊNCIA DA TABELA PARA O MAPA

Veremos a forma correta de transferência da tabela verdade para o mapa,


devemos observar caso a caso, onde cada linha corresponde a uma combinação
possível.

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 75


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.9.2 – FORMAS DE AGRUPAMENTO

3.10 – DIAGRAMA DE VEITCH-KARNAUGH PARA 3 VARIÁVEIS

As possibilidades assumidas pelas variáveis A, B e C.

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 76


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.10.1 – TRANSFERÊNCIA DA TABELA PARA O MAPA

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 77


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.10.2 – FORMAS DE AGRUPAMENTO

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 78


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.11 – DIAGRAMA DE VEITCH-KARNAUGH PARA 4 VARIÁVEIS

As possibilidades assumidas pelas variáveis A, B, C e D.

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 79


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 80


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.11.1 – TRANSFERÊNCIA DA TABELA PARA O MAPA

3.11.2 – FORMAS DE AGRUPAMENTO

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 81


Eletrotécnica – Guia de Estudos de Eletrônica Digital

Exemplo:

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 82


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3.12 – EXERCÍCIOS

1 - Faça os agrupamentos corretos para cada Mapa de Karnaugh dado:

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 83


Eletrotécnica – Guia de Estudos de Eletrônica Digital

2 – A partir da Tabela da Verdade dada, monte o mapa de Karnaught.

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 84


Eletrotécnica – Guia de Estudos de Eletrônica Digital

3 - Escreva a expressão booleana minimizada para cada Mapa de Karnaugh dado:

a)

a) ( )S= ̅ .B
A ̅ .D̅+ ̅ . C . D + A .B
B ̅ . D + A . B . C̅
b) ( )S= ̅
A .̅
B .D̅+ ̅
B . C . D + A . B . D + A . B . C̅
c) ( )S = ̅ .B . D
A ̅+ ̅ . C̅ . D + A . B . D + A . B . C̅
B
d) ( )S= ̅
A .̅
B .D̅+ ̅
B .C . D + A . B .D + ̅ A .̅B . C̅

b)

a) ( )S= ̅
A+ ̅
B .D
b) ( )S= A+ ̅
B .D
c) ( )S = ̅
A+ ̅ ̅
B .D
d) ( )S= ̅
A+ B .D

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 85


Eletrotécnica – Guia de Estudos de Eletrônica Digital

c)

a) ( )S= A
b) ( )S= ̅
A
c) ( )S = B
d) ( )S= ̅
B

d)

a) ( )S= ̅
B . C̅ + C . D
̅
b) ( )S= ̅ .C+ C .D
B ̅
c) ( )S = ̅
B .C +C .D
d) ( )S= ̅
B . C + C̅ . D
̅

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 86


Eletrotécnica – Guia de Estudos de Eletrônica Digital

e)

a) ( ) S=C+ A .̅
B
b) ( )S=C+ ̅ .B
A
c) ( ) S = C+ ̅
A .̅
B
d) ( )S=C+ A .B

f)

a) ( )S= ̅
A .̅B .C . D ̅+ ̅
A .̅
B . C .D + A . B .C . D + ̅ A . B . C̅ . D
̅
b) ( )S= ̅
A .̅B . C̅ . D
̅+ ̅
A .B . C . D + A . B . C .D̅ + A . B . C̅ . D
̅
c) ( )S = ̅
A .̅
B . C̅ . D̅+ ̅
A .̅
B . C . D + A . B . C . D + A . B . C̅ . D
̅
d) ( )S= ̅ . B . C̅ . D
A ̅+ ̅ . C . D + A . B . C . D + A . B . C̅ . D
A .B ̅

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 87


Eletrotécnica – Guia de Estudos de Eletrônica Digital

g)

a) ( )S= A .B+ ̅
A . C̅
b) ( )S= ̅ .B
A ̅+ A .C
c) ( )S = ̅
A . C̅ + A .B
d) ( )S= ̅
A . C̅ + A .C

h)

a) ( )S= ̅
A .̅ ̅+
B .C . D ̅
A .̅B . C̅ . D + A . ̅
B .C . D + ̅A .B .C . D
b) ( )S= ̅ ̅+
A . B . C .D ̅
A .̅B .C .D+ A .̅ B . C .D + ̅A . B . C .D
c) ( )S = ̅ .B
A ̅ .C .D ̅+ ̅ . B . C̅ . D + A . B
A ̅ . C . D + A .B . C . D
d) ( )S= A .̅B . C .D + ̅
A .̅B . C̅ . D + A . ̅
B . C .D + ̅A . B . C .D

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 88


Eletrotécnica – Guia de Estudos de Eletrônica Digital

i)

a) ( )S= ̅+
A B
b) ( )S= ̅
A+ ̅
B
c) ( )S = A+ ̅
B
d) ( )S= A+ B

j)

a) ( )S= ̅
A+ ̅
B+ C̅ + ̅
D
b) ( )S= ̅
A+ B+ C̅ + ̅
D
c) ( )S = ̅
A+ ̅
B+ C+ D
d) ( )S= A+ B+ C̅ + ̅
D

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 89


Eletrotécnica – Guia de Estudos de Eletrônica Digital

4 – Simplifique as expressões obtidas das tabelas a seguir, utilizando os


diagramas de Veitch-Karnaugh.

a)
A B C S
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

b)
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 90


Eletrotécnica – Guia de Estudos de Eletrônica Digital

c)
A B C D S
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 91


Eletrotécnica – Guia de Estudos de Eletrônica Digital

5- Minimize as expressões a seguir, utilizando os diagramas de Veitch-Karnaugh:

a) S= ̅
A̅B C̅ + ̅
A B C̅ + ̅
A BC+A BC

b) S= ̅
A̅B C̅ D̅+ ̅A̅B C̅ D + ̅
A̅BCD ̅+ ̅A B C̅ D + A ̅
B C̅ D
̅+
A̅ B C̅ D + A ̅
BCD ̅ + A B C̅ D + A B C D

Capítulo 3 – Álgebra de Boole e Mapa de Veitch-Karnaugh 92


Eletrotécnica – Guia de Estudos de Eletrônica Digital

BIBLIOGRAFIA

CAPUANO, Francisco Gabriel; IDOETA, Ivan Valeije. Elementos de Eletrônica


Digital. 33. Ed. São Paulo, Érica, 2002, 526p.

MALVINO, Albert Paul, LEACH, Donald P. Eletrônica Digital Princípios e Aplicações ;


lógica sequencial. São Paulo, McGraw-Hill, 1987, 2 v.

PHILIPS SEMICONDUCTORES. Fast TTL Logic Series. Data Handbook, 1992.


CAPUANO,F.G. Exercícios de Eletrônica Digital. São Paulo: Érica, 1996.

Eletrônica Digital. Malitron Ind. Com. Prod. Eletrônicos, 1981

FERREIRA, Aurélio Buarque de Holanda . Novo Aurélio Século XXI – CD-ROM. Rio
de Janeiro: Nova Fronteira, 2001

National Instruments. Databooks – CD-ROM. Para aquisição, consultar:


www.national.com/order/databooks.html

Texas Instruments. Databooks – CD-ROM. Para aquisição, consultar: www.ti.com

ZUIM, Edgar. Eletrônica Digital. Para ter acesso a este e outros arquivos,
consultar: www.ezuim.com

LEACH, Donald P. Eletrônica Digital no Laboratório. São Paulo. Mc Graw-Hill, 1993

SZAJNBERG, Mordka. Eletrônica Digital. Rio de Janeiro: LTC, 1980

TOCCI, Ronald J. Sistemas Digitais – Princípios e aplicações. Rio de Janei ro: LTC,
2000

Site: http://www.activeinfo.com.br/curso_programacao/introducao.html

Bibliografia 93

You might also like