Aula 2 Lgebra De Boole

957 palavras 4 páginas
Eletrônica Digital
ÁLGEBRA DE BOOLE E MAPA DE KARNAUGH
Prof. Waldir Bueno da Fonseca

1

ÁLGEBRA DE BOOLE
INTRODUÇÃO
Fundamentalmente a álgebra booleana é utilizada essencialmente em projetos de sistemas digitais. Visto que os mesmos envolvem variáveis que possuem apenas dois valores possíveis, pois em determinadas situações encontraremos somente dois estados distintos, como exemplo, uma chave aberta ou fechada. A partir desse exemplo os estados lógicos serão os seguintes: Chave aberta - 0, 0FF, L (low), falso, etc.

Chave fechada - 1, ON, H (hight), verdadeiro, etc.

As funções básicas da álgebra booleana são: operações AND, OR e NOT.
As variáveis booleanas, que são representada através de letras podem assumir dois valores “0” e “1”.
2

POSTULADOS
POSTULADOS DA MULTIPLICAÇÃO OU ENTÃO, AND (E), TAMBÉM
CHAMADA DE OPERAÇÃO “. “
Este postulado determina as regras da multiplicação dentro da álgebra booleana .
Mostraremos a seguir a tabela da função lógica, AND ou E.

0.0=0
0.1=0
1.0=0
1.1=1
Através desse postulado, podemos estabelecer os seguintes teoremas:

A
A
A
A

.
.
.
.

0
1
A
A

=
=
=
=

0
A
A
0

3

POSTULADO DA ADIÇÃO, OU ENTÃO, OR (OU), TAMBÉM CHAMADA
DE OPERAÇÃO “ + “.
A tabela a seguir, mostra as regras da adição booleana, ou seja, a função lógica OR (OU).
0+0=0
0+1=1

1+0=1
1+1=1
Podemos a partir daí tirar os seguintes teoremas:

A+ 0 =A
A+ 1 = 1
A+A=A
A+A= 1
4

POSTULADO DA COMPLEMENTAÇÃO OU ENTÃO, NOT (NÃO)
TAMBEM CHAMADA DE OPERAÇÃO “
“. (BARRA)
Sendo dada uma variável lógica A, o seu complemento será representado por A, ou seja, este complemento de A, será sempre o inverso ou, a negação de A; assim podemos expressar:
- se A = 0
- se A = 1

A= 1
A= 0

- Se A = A

5

PROPRIEDADES
PROPRIEDADE COMUTATIVA NA MULTIPLICAÇÂO
A.B= B .A
Através do postulado da multiplicação, podemos provar essa igualdade, analisando todas as possibilidades.
A

B

A.B

B.A

0

0

0

0

1

0

0

1

0

0

0

1

1

1

1

0

A.B=B.A
6

PROPRIEDADE COMUTATIVA NA ADIÇÃO
A+B=B+A

Relacionados

  • boolfunc
    4426 palavras | 18 páginas
  • apostila logica digital
    5281 palavras | 22 páginas
  • ETAPA 1
    1028 palavras | 5 páginas
  • Elementos de História da Lógica
    24721 palavras | 99 páginas
  • Lógica Matemática
    64858 palavras | 260 páginas
  • Estudos
    42383 palavras | 170 páginas
  • teste
    4024 palavras | 17 páginas
  • Álgebra
    25120 palavras | 101 páginas
  • Estruturas discretas
    15969 palavras | 64 páginas
  • Sistemas digitais completo
    167574 palavras | 671 páginas