Lógica Matemática e Algoritmo

Prof. Fred Lucena

 Bibliografias
Bibliografia Básica:

BISPO, Carlos Alberto F.; CASTANHEIRA, Luiz B.; FILHO, Oswaldo Melo S., Introdução
à Lógica Matemática. 2ª edição, Ed. CENGAGE, 2018.
MAGOSSI, José Carlos, S., Lógica Matemática: uma Introdução. 1ª edição, Ed.
Editora da Unicamp, 2020.
FILHO, Edgar de Alencar., Iniciação à Lógica Matemática. 1ª edição, Ed. Nobel, 2002.

26/09/2023 fred.lucena@gmail.com 3
 Introdução
Conteúdo da aula:

Nesta aula, serão abordados os seguintes assuntos:

• Circuitos lógicos;

26/09/2023 fred.lucena@gmail.com 4
Lógica Matemática e Algoritmo
Circuitos Lógicos
 Circuitos Lógicos

Circuitos Lógicos

Os circuitos lógicos, ou circuitos digitais, são definidos como circuitos eletrônicos

que empregam a utilização de sinais elétricos em apenas dois níveis de corrente
(ou tensão) para definir a representação de valores binários.

26/09/2023 fred.lucena@gmail.com 6
 Circuitos Lógicos

Porta Lógica

Os circuitos lógicos mais básicos são as portas lógicas. Elas representam os blocos
fundamentais a partir dos quais todos os outros circuitos lógicos e sistemas digitais
são construídos.

A Porta lógica é um dispositivo eletrônico que normalmente utiliza 1 a N entradas e

cria uma saída.

26/09/2023 fred.lucena@gmail.com 7
 Circuitos Lógicos

Porta Lógica (OR)

A Porta Lógica OR (ou) é a implementação do operador de mesmo nome. Quando

qualquer entrada for igual a 1, a saída também será 1. No caso contrário, a saída
será 0.
A B S=A+B
0 0 0
0 1 1
1 0 1
1 1 1

26/09/2023 fred.lucena@gmail.com 8
 Circuitos Lógicos

Porta Lógica (AND)

Porta AND é a implementação do operador AND (E). Tem duas entradas e cria uma
saída. Se as duas entradas forem 1, a saída será 1, caso contrário, será 0.

A B S=A.B
0 0 0
0 1 0
1 0 0
1 1 1

26/09/2023 fred.lucena@gmail.com 9
 Circuitos Lógicos

Porta Lógica (NOT)

Porta NOT é a implementação do operador NOT (Não). A saída é complemento da

entrada, ou seja, para a entrada 0, a saída é 1, para a entrada 1 a saída é 0.

A Ā
0 1
1 0

26/09/2023 fred.lucena@gmail.com 10
 Circuitos Lógicos

Porta Lógica (XOR)

Porta XOR é a implementação do operador XOR (ou exclusivo). Tem duas entradas e
cria uma saída. Se uma entrada for 1 e a outra 0, a saída será 1, caso contrário, será
0.
A B S=A B
0 0 0
0 1 1
1 0 1
1 1 0

26/09/2023 fred.lucena@gmail.com 11
 Circuitos Lógicos

Porta Lógica (NOR)

Porta NOR é a implementação do operador NOR (Não ou). Tem duas entradas e cria
uma saída. Se as duas entradas forem 0, a saída será 1, caso contrário, será 0.

A B S=A+B
0 0 1
0 1 0
1 0 0
1 1 0

26/09/2023 fred.lucena@gmail.com 12
 Circuitos Lógicos

Porta Lógica (NAND)

Porta NAND é a implementação do operador NAND (Não E). Tem duas entradas e
cria uma saída. Sua saída será igual a 0 (zero) somente quando todas as suas
entradas forem igual a 1.
A B S=A.B
0 0 1
0 1 1
1 0 1
1 1 0

26/09/2023 fred.lucena@gmail.com 13
 Circuitos Lógicos

Resumo das Portas ( OR – AND – NOT – XOR – NOR - NAND)

A B OR AND NOT XOR NOR NAND

0 0 0 0 1 0 1 1
0 1 1 0 0 1 0 1
1 0 1 0 1 0 1
1 1 1 1 0 0 0

26/09/2023 fred.lucena@gmail.com 14
 Circuitos Lógicos

Resumo das Portas ( OR – AND – NOT – XOR – NOR - NAND)

26/09/2023 fred.lucena@gmail.com 15
 Circuitos Lógicos

1. Dado o circuito lógico abaixo, escreva a expressão que o representa:

S1 S = S1 + S2

S2

S = (A.B) + C

26/09/2023 fred.lucena@gmail.com 16
 Circuitos Lógicos

2. Dado o circuito lógico abaixo, escreva a expressão que o representa:

S1
(A+B)

S = S1.S2
S2
(C+D)

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

26/09/2023 fred.lucena@gmail.com 17
 Circuitos Lógicos

3. Dado o circuito lógico abaixo, escreva a expressão que o representa:

S1
(A.B)

S2
C
S = S1+S2 +S3

S3
(C.D)

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

26/09/2023 fred.lucena@gmail.com 18
 Circuitos Lógicos

4. Dada a expressão abaixo, desenhe o circuito lógico correspondente:

S1 S2

S =((A.B)+(C.D))’

26/09/2023 fred.lucena@gmail.com 19
 Circuitos Lógicos

4. Dado o circuito lógico abaixo, escreva a expressão que o representa:

S =((A.B)+(C.D))’

26/09/2023 fred.lucena@gmail.com 20
 Circuitos Lógicos

5. Dada a expressão abaixo, desenhe o circuito lógico correspondente:

S1 S2 S3

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

26/09/2023 fred.lucena@gmail.com 21
 Circuitos Lógicos

5. Dado o circuito lógico abaixo, escreva a expressão que o representa:

26/09/2023 fred.lucena@gmail.com 22
 Circuitos Lógicos

6. Dada a expressão abaixo, desenhe o circuito lógico correspondente:

S1 S2

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

26/09/2023 fred.lucena@gmail.com 23
 Circuitos Lógicos

6. Dada a expressão abaixo, desenhe o circuito lógico correspondente:

26/09/2023 fred.lucena@gmail.com 24