Universidade Federal de Goiás

Instituto de Informática
Curso de Ciência da Computação
Profa. Karina Rocha G. da Silva
karinarg@ufg.br
http://sites.google.com/site/karinarg
 A principal função das expressões lógicas é
descrever o relacionamento entre as saídas
do circuito lógico e suas entradas.
 Circuitos lógicos mais básicos: portas
lógicas.
 Portas lógicas: blocos fundamentais

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 2
 A álgebra booleana só pode ter dois valores
0
1
 As variáveis booleanas são usadas para
representar o nível de tensão presente em
uma conexão ou terminais de entrada/saída
de um circuito.
 As variáveis 0 e 1 representam estado,
denominado de nível lógico.

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 3
 Os blocos funcionais usados para representar
as funções lógicas elementares são
denominados “portas lógicas”.

 Funções lógicas mais complexas podem ser

obtidas em termos de combinações das
funções elementares.

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 4
5

 Os circuitos lógicos podem ser classificados

em dois tipos:
 Combinacionais:
 As saídas em qualquer instante de tempo dependem
apenas dos valores das entradas nesse instante de
tempo.
 A Estrutura de processamento utiliza, normalmente,
este tipo de circuito.

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 5
 Sequenciais:
 As saídas em um dado instante de tempo dependem
não só dos valores das entradas nesse instante de
tempo, mas também dos valores em instantes
anteriores.
 A Estrutura de Controle utiliza, normalmente, este
tipo de circuito.

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 6
7

 Nos modernos sistemas digitais, quase todos

os circuitos apresentam-se na forma
integrada (CI).

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 7
 Termos sinônimos para o nível lógico:

Lógico 0 Lógico 1
Falso Verdadeiro
Desligado Ligado
Baixo Alto
Não Sim
Aberto Fechado

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 8
 Álgebra Booleana é mais fácil de ser
manipulada que a convencional.
 Não existem frações, decimais, números
negativos, raízes quadradas, etc.
 Tem somente 3 operações básicas:
 OR (OU), AND (E), NOT (NÃO)
 Operações denominadas de Operações Lógicas.

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 9
 A saída de uma porta lógica é o resultado de
uma operação lógica (AND, OR, NOT)
realizada sobre as entradas.

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 10
 Tabela-verdade: técnica para descrever como a
saída de um circuito lógico depende dos níveis
lógicos presentes na entrada.
 Tipo de circuito lógico de duas entradas:

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 11
 Circuitos lógicos de 3 e 4 entradas:
o número de entradas é igual a 2N para uma
tabela verdade de N entradas

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 12
 Exemplo: o forno pode acender se o
interruptor for usado ou se a porta for
aberta.
 A letra A representa o interruptor acionado e
a letra B a porta do forno aberta. A letra x
representa a lâmpada acesa.
 A expressão booleana seria: x=A+B
Representa a operação OR

 Lê-se “x igual a A or B”
 X é verdadeiro quando A é verdadeiro ou B é
verdadeiro
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 13
 Possui duas ou mais entradas e a saída é a
combinação das entradas da porta OR

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 14
 Três entradas:

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 15
 Uso de uma porta OR em um sistema de alarme:
 Alarme deve ser ativado sempre que a temperatura
exceder um valor máximo ou a pressão ultrapassar um
certo limite.

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 16
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 17
 Secadora só opera quando o temporizador
estiver acima de zero AND a porta estiver
fechada.
 X será 1 apenas quando A e B forem ambos
iguais a 1.
 X=A.B
Representa a operação AND

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 18
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 19
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 20
 A saída de uma porta AND será 1 somente
quando todas as entradas forem 1. Para
todos os outros casos será 0.
 A expressão x=AB é lida “x igual a A AND B”.

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 21
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 22
 Realizada sob uma única variável de entrada.
 X=A
 Lê-se “x igual a A negado”
 O valor de x=A é o oposto do valor de A
 A operação NOT também é conhecida como
inversão ou complemento.
 A’ = A

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 23
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 24
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 25
 As portas OR, AND e INVERSOR são os blocos
fundamentais dos sistemas digitais.
 Qualquer circuito pode ser descrito usando as
portas booleanas básicas.
 Exemplo:

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 26
 Parêntesis
 Inversor
 E
 Ou

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 27
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 28
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 29
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 30
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 31
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 32
 Obter expressões booleanas através de
circuitos????

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de

Goiás 18/10/22 33
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de
Goiás 18/10/22 34