Circuitos Lógicos

UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI
Circuitos Lógicos
Capítulo 3 – Portas Lógicas e Álgebra Booleana
Prof. Davidson Lafitte Firmo

http://www.ppgel.net.br/davidson
davidson@ufsj.edu.br
São João Del Rei, 13/06/23

Tópicos da aula – capítulo 3

3.1 Constantes e variáveis booleanas
3.2Tabela verdade
3.3Operadores Lógicos
16:39 Prof. Davidson Lafitte Firmo 2

Circuitos Lógicos: Capítulo 3
3.0 Introdução

3.0 Introdução

3.0 Introdução

3.0 Introdução

3.0 Introdução

3.0 Introdução
George Boole (1815 – 1864)

“An Investigation of the Laws of Thought” (1854)
Claude Shannon
“A Symbolic Analysis of Relay and Switching
Circuits” (1938)

Da matemática básica temos:
y ( x)  a  x  b
y ( x)  4  x  2
Constante
Constante
Variável

Constante = valor fixo
Variável = pode assumir qualquer valor

Constante booleana = valor fixo (0 ou 1)

independente da situação!
Variável booleana = pode assumir qualquer

valor (0 ou 1) dependendo da situação!

Exemplo 1: Circuito de ligação de uma lâmpada.
Ch = 0
5V
+
L=0
0V

Ch = 1
5V
+
L=1
0V

Ch = 1
5V
Variáveis!
+ Constantes!
L=1
0V

3.2 Tabela-verdade
Técnica usada para mostrar como a saída de

um sistema digital depende de suas
entradas!
X
? Y

3.2 Tabela-verdade

entradas!
?
?
X Y
X Y
0 1
1 0

3.2 Tabela-verdade

entradas!
?
X1 X1 X2 Y
X2 ? Y 0
0
0
1
0
0
1 0 0
1 1 1
3.2 Tabela-verdade

entradas!
X1 ?
X1 X2 X3 ... Xn Y
X2
?
0 0 0 ... 0 0
X3 Y 0 0 0 ... 1 0
1 0 1 ... 0 0
Xn 1 1 1 ... 1 1
3.2 Tabela-verdade
Exemplo 2: Montar a tabela verdade para o

circuito abaixo.
Ch = 0
5V
+
L=0
0V

3.2 Tabela-verdade

circuito abaixo.
Ch = 0
Ch L
5V
0 0
+
L=0
0V

3.2 Tabela-verdade

circuito abaixo.
Ch = 1
Ch L
5V
0 0
+ 1 1
L=1
0V

3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0
5V
Ch2 = 0
+
L=0
0V

3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0
Ch2 Ch1 L
5V
Ch2 = 0 0 0
+
0 1
L=0
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0
Ch2 Ch1 L
5V
Ch2 = 0 0 0 0
+
0 1
L=0
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 1
Ch2 Ch1 L
5V
Ch2 = 0 0 0 0
+
0 1
L=1
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 1
Ch2 Ch1 L
5V
Ch2 = 0 0 0 0
+
0 1 1
L=1
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0
Ch2 Ch1 L
5V
Ch2 = 0 0 0 0
+
0 1 1
L=0
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0
Ch2 Ch1 L
5V
Ch2 = 1 0 0 0
+
0 1 1
L=1
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0
Ch2 Ch1 L
5V
Ch2 = 1 0 0 0
+
0 1 1
L=1
0V 1 0 1
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0
Ch2 Ch1 L
5V
Ch2 = 0 0 0 0
+
0 1 1
L=0
0V 1 0 1
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 1
Ch2 Ch1 L
5V
Ch2 = 1 0 0 0
+
0 1 1
L=1
0V 1 0 1
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 1
Ch2 Ch1 L
5V
Ch2 = 1 0 0 0
+
0 1 1
L=1
0V 1 0 1
1 1 1
3.2 Tabela-verdade
Exercício 1: Montar a tabela verdade para o

circuito abaixo.
Ch1 = 0 Ch2 = 0
5V
+
L=0
0V

3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0 Ch2 = 0
Ch2 Ch1 L
5V
0 0
+
0 1
L=0
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0 Ch2 = 0
Ch2 Ch1 L
5V
0 0 0
+
0 1
L=0
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 1 Ch2 = 0
Ch2 Ch1 L
5V
0 0 0
+
0 1
L=0
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 1 Ch2 = 0
Ch2 Ch1 L
5V
0 0 0
+
0 1 0
L=0
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0 Ch2 = 0
Ch2 Ch1 L
5V
0 0 0
+
0 1 0
L=0
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0 Ch2 = 1
Ch2 Ch1 L
5V
0 0 0
+
0 1 0
L=0
0V 1 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0 Ch2 = 1
Ch2 Ch1 L
5V
0 0 0
+
0 1 0
L=0
0V 1 0 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0 Ch2 = 0
Ch2 Ch1 L
5V
0 0 0
+
0 1 0
L=0
0V 1 0 0
1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 1 Ch2 = 1
Ch2 Ch1 L
5V
0 0 0
+
0 1 0
L=1
0V 1 0 0
1 1 1
3.2 Tabela-verdade

circuito abaixo.
Ch1 = 0 Ch2 = 0
Ch2 Ch1 L
5V
0 0 0
+
0 1 0
L=0
0V 1 0 0
1 1 1
3.2 Tabela-verdade

3.3 Operadores Lógicos
Operações com valores booleanos que

relacionam entrada/saída
Pode fazer uso de simbologia para sua

representação


3.3.1 Operador “OU”
Operação representada por:




A=0
A B X
5V
B=0 0 0 0
+ 0 1
X=0
0V 1 0
1 1

A=1
A B X
5V
B=0 0 0 0
+ 0 1 1
X=1
0V 1 0
1 1

A=0
A B X
5V
B=0 0 0 0
+ 0 1 1
X=0
0V 1 0
1 1

A=0
A B X
5V
B=1 0 0 0
+ 0 1 1
X=1
0V 1 0 1
1 1

A=0
A B X
5V
B=0 0 0 0
+ 0 1 1
X=0
0V 1 0 1
1 1

A=1
A B X
5V
B=1 0 0 0
+ 0 1 1
X=1
0V 1 0 1
1 1 1

Exemplo de aplicação


Uso de diagramas de tempo


Exercício: Construa o diagrama de tempo da

saída do circuito:


saída do circuito:


1
0
1


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0



saída do circuito:


3.3.2 Operador “E”




Ch1 = 0 Ch2 = 0
5V
+
L=0
0V


A=0 B=0
A B X
5V
0 0
+ 0 1
X=0
0V 1 0
1 1

A=0 B=0
A B X
5V
0 0 0
+ 0 1
X=0
0V 1 0
1 1

A=1 B=0
A B X
5V
0 0 0
+ 0 1
X=0
0V 1 0
1 1

A=1 B=0
A B X
5V
0 0 0
+ 0 1 0
X=0
0V 1 0
1 1

A=0 B=0
A B X
5V
0 0 0
+ 0 1 0
X=0
0V 1 0
1 1

A=0 B=1
A B X
5V
0 0 0
+ 0 1 0
X=0
0V 1 0
1 1

A=0 B=1
A B X
5V
0 0 0
+ 0 1 0
X=0
0V 1 0 0
1 1

A=0 B=0
A B X
5V
0 0 0
+ 0 1 0
X=0
0V 1 0 0
1 1

A=1 B=1
A B X
5V
0 0 0
+ 0 1 0
X=1
0V 1 0 0
1 1 1

A=0 B=0
A B X
5V
0 0 0
+ 0 1 0
X=0
0V 1 0 0
1 1 1





saída do circuito:


1
0
1


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


1
0
1
X0


Sistema habilita / desabilita


saída do circuito:


110

111

112

3.3.3 Operador “Não”


A=0
5V
+
X=1
0V


A=0
A X
5V 0 1
+
X=1
0V


A=1
A X
5V 0 1
+ 1
X=0
0V


A=1
A X
5V 0 1
+ 1 0
X=0
0V


A=0
A X
5V 0 1
+ 1 0
X=1
0V


“OU” (OR) “E” (AND) “NÃO” (NOT)
A B X A B X A X
0 0 0 0 0 0 0 1
0 1 1 0 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1
Tópicos da próxima aula – capítulo 3

3.4 Descrição algébrica de circuitos lógicos
3.5Implementação de circuitos a partir de
expressões booleanas
3.6Teoremas booleanos

Circuitos Lógicos

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Circuitos Lógicos

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI

Prof. Davidson Lafitte Firmo

São João Del Rei, 13/06/23

Tópicos da aula – capítulo 3

16:39 Prof. Davidson Lafitte Firmo 2

16:39 Prof. Davidson Lafitte Firmo 3

16:39 Prof. Davidson Lafitte Firmo 4

16:39 Prof. Davidson Lafitte Firmo 5

16:39 Prof. Davidson Lafitte Firmo 6

16:39 Prof. Davidson Lafitte Firmo 7

George Boole (1815 – 1864)

16:39 Prof. Davidson Lafitte Firmo 8

3.1 Constantes e variáveis booleanas

Da matemática básica temos:

16:39 Prof. Davidson Lafitte Firmo 9

3.1 Constantes e variáveis booleanas

Constante = valor fixo

Variável = pode assumir qualquer valor

16:39 Prof. Davidson Lafitte Firmo 10

3.1 Constantes e variáveis booleanas

Constante booleana = valor fixo (0 ou 1)

Variável booleana = pode assumir qualquer

16:39 Prof. Davidson Lafitte Firmo 11

3.1 Constantes e variáveis booleanas

Exemplo 1: Circuito de ligação de uma lâmpada.

16:39 Prof. Davidson Lafitte Firmo 12

3.1 Constantes e variáveis booleanas

Exemplo 1: Circuito de ligação de uma lâmpada.

16:39 Prof. Davidson Lafitte Firmo 13

3.1 Constantes e variáveis booleanas

Exemplo 1: Circuito de ligação de uma lâmpada.

16:39 Prof. Davidson Lafitte Firmo 14

Técnica usada para mostrar como a saída de

16:39 Prof. Davidson Lafitte Firmo 15

Técnica usada para mostrar como a saída de

16:39 Prof. Davidson Lafitte Firmo 16

Técnica usada para mostrar como a saída de

Técnica usada para mostrar como a saída de

Exemplo 2: Montar a tabela verdade para o

16:39 Prof. Davidson Lafitte Firmo 19

Exemplo 2: Montar a tabela verdade para o

16:39 Prof. Davidson Lafitte Firmo 20

Exemplo 2: Montar a tabela verdade para o

16:39 Prof. Davidson Lafitte Firmo 21

Exemplo 3: Montar a tabela verdade para o

16:39 Prof. Davidson Lafitte Firmo 22

Exemplo 3: Montar a tabela verdade para o

Exemplo 3: Montar a tabela verdade para o

Exemplo 3: Montar a tabela verdade para o

Exemplo 3: Montar a tabela verdade para o

Exemplo 3: Montar a tabela verdade para o

Exemplo 3: Montar a tabela verdade para o

Exemplo 3: Montar a tabela verdade para o

Exemplo 3: Montar a tabela verdade para o

Exemplo 3: Montar a tabela verdade para o

Exemplo 3: Montar a tabela verdade para o

Exercício 1: Montar a tabela verdade para o

16:39 Prof. Davidson Lafitte Firmo 33

Exercício 1: Montar a tabela verdade para o

Exercício 1: Montar a tabela verdade para o

Exercício 1: Montar a tabela verdade para o

Exercício 1: Montar a tabela verdade para o

Exercício 1: Montar a tabela verdade para o