Instituto Superior Politécnico de Songo

Divisão de Engenharia Eléctrica

Portas Logicas

Songo, 2021
Álgebra de Boole
A álgebra de Boole é um sistema matemático composto por
operadores, regras, postulados e teoremas.

A álgebra booleana usa funções e variáveis, como na álgebra

convencional, que podem assumir apenas um dentre dois valores,
zero (0) ou um (1).

A álgebra booleana trabalha com dois operadores, o operador

AND, simbolizado por (.) e o operador OR, simbolizado por (+).
O operador AND é conhecido como produto lógico e o operador
OR é conhecido como soma lógica.
Operadores da Álgebra Booleana

As variáveis booleanas serão representadas por letras maiúsculas,

A, B, C,... e as funções pela notação f(A,B,C,D,...)
Operadores Booleanos Fundamentais
Operador AND (interseção)

Definição: A operação lógica AND entre duas ou mais variáveis

somente apresenta resultado 1 se todas as variáveis estiverem
no estado lógico

Símbolo Lógico

Tabela Verdade
Operadores Booleanos Fundamentais
Operador OR (união)

Definição: A operação lógica OR entre duas ou mais variáveis

apresenta resultado 1 se pelo menos uma das variáveis estiver
no estado lógico 1.

Símbolo Lógico

Tabela Verdade
Operadores Booleanos Fundamentais
Operador NOT (inversor)

Definição: A operação de complementação de uma variável é

implementada através da troca do valar lógico da referida variável.

Símbolo Lógico

Tabela Verdade
Operadores Booleanos Secundários
Operador NAND

Definição: A operação lógica NAND entre duas ou mais .

Símbolo Lógico

Tabela Verdade
Operadores Booleanos Secundários
Operador NOR

Definição: A operação lógica NOR entre duas ou mais variáveis

somente apresenta resultado 1 se todas as variáveis estiverem
no estado lógico 0.

2- Símbolo Lógico

3- Tabela Verdade
Operadores Booleanos Secundários
Operador EXOR (OU exclusivo)

Definição: A operação lógica EXOR entre duas variáveis A e B

apresenta resultado 1 se uma e somente uma das duas
variáveis estiver no estado lógico 1 (ou seja se as duas
variáveis estiverem em estados lógicos diferentes).

Símbolo Lógico

Tabela Verdade
Operadores Booleanos Secundários
Operador EXNOR (negativo de OU exclusivo)
1- Definição: A operação lógica EXNOR entre duas variáveis
A e B apresenta resultado 1 se e somente se as duas variáveis
estiverem no mesmo estado lógico.

2- Símbolo Lógico

3- Tabela Verdade
Correspondência entre expressões, circuitos e tabelas
verdade
Todo circuito lógico executa uma expressão booleana
Um circuito, por mais complexo que seja, é composto pela
interligação dos blocos lógicos básicos

Seja dado o circuito abaixo:

Correspondência entre expressões, circuitos e tabelas
verdade

Portanto, a expressão que o circuito executa é:

Correspondência entre expressões, circuitos e
tabelas verdade

Determinar a expressão booleana característica do circuito

Álgebra de Boole

Postulados da Álgebra de Boole

Álgebra de Boole(Postulados de Boole)

A+0=A
A+1=1
A+A=A
A + A’ = 1

A.0=0
A.1=A
A.A=A
A . A’ = 0
Álgebra de Boole(Postulados de Boole)
• Identidades Booleanas

A+0=A A.0=0

A+1=1 A.1=A
A+A=1 A.A=0
A+A=A A.A=A

• Complementação
Álgebra de Boole(Postulados de Boole)
Complementação

Complementação (ou Negação, ou Inversão)

Álgebra de Boole(Postulados de Boole)
• Propriedades
• Comutativa
• Associativa
• Distributiva

• Comutativa
• Adição
A+B=B+A
• Multiplicação
A.B=B.A
Álgebra de Boole(Postulados de Boole)
Associativa

• Adição
A + (B + C) = (A + B) + C = A + B + C

• Multiplicação
A . (B . C) = (A . B) . C = A . B . C
Distributiva
A . (B + C) = A . B + A . C
Álgebra de Boole(Postulados de Boole)
A + ( A . B ) = A

A + ( A’ . B ) = A + B

( A + B’ ) . B = A . B

( A . B ) + ( A . B’ ) = A

(A + B ) . ( A + B’ ) = A
Álgebra de Boole
Teoremas de De Morgan
 1º Teorema de De Morgan
 2º Teorema de De Morgan

1º Teorema de De Morgan:
O complemento do produto é igual à soma dos complementos.
Álgebra de Boole
1º Teorema de De Morgan:
.
Álgebra de Boole
2º Teorema de De Morgan:
O complemento da soma é igual ao produto dos complementos.