Formas Padrão Das Expressões Booleanas

AULA DE ELECTRÓNICA DIGITAL
2º Ano
SUMÁRIO: Formas Padrão das Expressões Booleanas.

- Soma de Produtos Padrão
- Produtos de Somas Padrão.
Eng.º Hélder Naval
LUANDA, OUTUBRO DE 2021

Introdução
 Toda expressão booleana pode ser escrita em uma forma padronizada,
denominada forma normal ou forma canônica.
 As duas formas normais são:

 Forma Normal Conjuntiva (FNC), Produto de Somas ou Produto de
Maxtermos;
 Forma Normal Disjuntiva (FND), Soma de Produtos ou Soma de
Mintermos;
UOR- Electrónica Digital 2º Ano Eng. Informática e Comunicações Eng. Hélder Naval
A vantagem de se exprimir uma função booleana nessa forma reside no facto
desse tipo de expressão permitir a representação numérica da função, facilitando
assim os procedimentos de simplificação.
As reduções ou simplificações sistemáticas das funções, sobretudo através dos

mapas de Karnaugh e do método Quine McCluskey, se baseiam nas formas
canônicas das funções a serem simplificadas.
Esses procedimentos permitem maior independência de artifícios algébricos, e

facilitam a identificação da expressão mais simples para representar a mesma
função lógica.
Uma função F(A,B,C,) escrita em S.D.P. ou P.D.S. tem a forma geral abaixo:
 S.D.P. F(A,B,C) = (A.C) + (A.B.C) + (B.C)...

ou
 P.D.S F(A,B,C) = (A + B + C) . ( B + C) +(A+C)...
Quando cada termo da expressão em S.D.P. ou P.D.S. contém todas as

variáveis da função, diz-se que a mesma encontra-se escrita sob a forma
standard, completa ou canónica.
Exemplo de Função em Somas de Produtos (SDP):
A função
encontra-se escrita sob a forma standard ou canónica, pois todos os termos, possuem todas as variáveis
disponíveis.
Os termos ou parcelas da expressão são denominados termos mínimos (MINTERM’s) da função; isto
porque a função é verdadeira para o número mínimo de parcelas verdadeiras presentes na expressão.
Toda S.D.P. completa pode ser escrita na sua representação numérica, convencionando-se:
 variável falsa = 0 e variável verdadeira = 1
A partir dessa convenção, atribuem-se valores 0 ou 1 às variáveis presentes em cada Termo Mínimo
(MINTERM), e encontra-se o decimal correspondente a cada um deles.
Esses decimais definem a representação numérica da função, conforme indicado a seguir:
É importante observar que a primeira variável (A) é a mais significativa (MSB), e a última (C),
a menos significativa (LSB). Esta convenção deve ser obedecida, para que a representação
numérica decimal se mantenha coerente com o seu equivalente binário.
Exemplo de Função em Produto de Somas (PDS):
A função abaixo encontra-se escrita sob a forma completa, em Produtos de Somas (P.D.S.):
Os termos ou parcelas da expressão são denominados Termos Máximos (MAXTERMS) da função;

isto porque a função é verdadeira para o número máximo de parcelas verdadeiras, presentes na
expressão!
Todo P.D.S completa pode ser escrita na sua representação numérica, convencionando-se:
 variável falsa = 1 e variável verdadeira = 0
A partir dessa convenção, atribuem-se valores 1 ou 0 às variáveis presentes em cada Termo Máximo
(MAXTERMS), e encontra-se o decimal correspondente a cada um deles.
Esses decimais definem a representação numérica da função, conforme indicado a seguir:
É importante observar que a primeira variável (A) é a mais significativa (MSB), e a última (D),
a menos significativa (LSB). Esta convenção deve ser obedecida, para que a representação
numérica decimal se mantenha coerente com o seu equivalente binário.
Exercício: Seja a função F(X,Y,Z) definida pela tabela verdade a seguir:
Provar que as expressões em S.D.P e P.D.S. da função,
assim definida, são equivalentes entre sí.
Solução:
A tabela-verdade indica as expressões em S.D.P. e P.D.S., respectivamente:
Partindo-se da primeira expressão, pode-se escrever que:
Pode-se observar, então, que as expressões em S.D.P. e P.D.S resultam na mesma equação lógica,
provando-se a equivalência entre as mesmas.
EXERCÍCIO PROPOSTO
1. Dada a função de 3 variáveis F(XYZ)= X Z  XY Z  XY  XY  X Y Z
a) Expresse a função na forma SDP canónica;

b) Represente tabela de verdade da função;
c) Especifique a Função como Soma de Mintermos e como Produto de Maxtermos;
d) Expresse a função na forma PDS canónica.

Formas Padrão Das Expressões Booleanas

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Formas Padrão Das Expressões Booleanas

Uploaded by

Copyright:

Available Formats

AULA DE ELECTRÓNICA DIGITAL

SUMÁRIO: Formas Padrão das Expressões Booleanas.

Eng.º Hélder Naval

LUANDA, OUTUBRO DE 2021

 As duas formas normais são:

As reduções ou simplificações sistemáticas das funções, sobretudo através dos

Esses procedimentos permitem maior independência de artifícios algébricos, e

 S.D.P. F(A,B,C) = (A.C) + (A.B.C) + (B.C)...

Quando cada termo da expressão em S.D.P. ou P.D.S. contém todas as

Esses decimais definem a representação numérica da função, conforme indicado a seguir:

Os termos ou parcelas da expressão são denominados Termos Máximos (MAXTERMS) da função;

Esses decimais definem a representação numérica da função, conforme indicado a seguir:

A tabela-verdade indica as expressões em S.D.P. e P.D.S., respectivamente:

1. Dada a função de 3 variáveis F(XYZ)= X Z  XY Z  XY  XY  X Y Z

a) Expresse a função na forma SDP canónica;

You might also like