Departamento de Engenharia Eletrotécnica e de

Computadores
Sistemas Lógicos – LEI+LEMN – 2023/2024

Laboratório 2
Aulas 26 Setembro a 2 de Outubro
Objetivos:
Transformação de funções booleanas permitindo a utilização exclusiva de NANDs ou NORs. Representação de funções
lógicas na primeira e segunda formas canónicas. Utilização de 1ª e 2ª formas canónicas. Especificação de funções
através de tabelas de verdade.
Exercício 7: Simplificação algébrica de expressões booleanas
Simplifique as expressões booleanas abaixo, por aplicação de teoremas da álgebra de Boole, expressas através de
somas de produtos:

a) (a  b.c).(b  c.d ) b) (a  b.c ).(d  b.e)

Exercício 8: Suficiência do NOR e do NAND
Para cada uma das funções abaixo representadas apresente expressões equivalentes:
a) recorrendo apenas a portas NAND para a sua implementação.
b) recorrendo apenas a portas NOR para a sua implementação.
c) recorrendo apenas a portas NAND de duas entradas para a sua implementação.
d) recorrendo apenas a portas NOR de duas entradas para a sua implementação.
f1 = a.b.c f2 = a  b  c f3 = a.b  a.c f4 = a .b  a. c  a.b

Exercício 9: De expressões booleanas para esquemáticos

Considerando as expressões obtidas no exercício 8, apresente os esquemáticos associados.
Exercício 10: De tabelas de verdade para expressões booleanas
Considerando a seguinte tabela de verdade, encontre a expressão para a saída D:
a) Considerando a 1ª forma canónica (soma de mintermos (produtos));
b) Considerando a 2ª forma canónica (produto de maxtermos (somas)).
Exercício 11:
Para cada uma das funções abaixo representadas, apresente a sua representação equivalente
recorrendo a listas de mintermos (1ª forma canónica) ou maxtermos (2ª forma canónica), dependendo da
situação;
f1(A,B,C,D) = Σ(1,4,5,6,12,14,15) f2(D,C,B,A) = Σ (2,3,10,11,12,13,14,15)
f3(A,B,C,D) = Π(0,5,7,13,14,15) f4(D,C,B,A) = Π(0,2,5,7,8,10,13,15)
f5(A,B,C) =  (2,3,4,5) f6(C,B,A) = Π(0,1,6,7)
Exercício 12:
Considere um cruzamento entre duas estradas alinhadas com as direções Norte-Sul e Este-Oeste. Representando com
as variáveis N, S, E, O (para Norte, Sul, Este e Oeste) a presença de uma viatura na entrada do cruzamento (valor lógico
‘1’ – viatura presente; valor lógico ‘0’ – viatura ausente). Considere que os veículos mantêm a direção do seu movimento.
a) Apresente a tabela de verdade de uma função F(N,S,E,O) que fornece uma saída a ‘1’ sempre que exista a
possibilidade de colisão.
b) Represente a função através da sua lista de mintermos.
c) Represente a função através da sua lista de maxtermos.
d) Apresente a expressão algébrica da função recorrendo a 1ª forma canónica.
e) Apresente a expressão algébrica da função recorrendo a 2ª forma canónica.

©DEEC-FCT-UNL
 Departamento de Engenharia Eletrotécnica e de
Computadores
Sistemas Lógicos – LEI+LEMN – 2023/2024

Lab 2
Classes 26 September to 2 October
Goals:
Transformation of Boolean functions supported by the exclusive use of NANDs or NORs. Representation of logic
functions in the first and second canonical forms. Use of 1st and 2nd canonical forms. Function specification through truth
tables.
Exercise 7: Algebraic simplification of Boolean expressions
Simplify the Boolean expressions below, by applying Boolean algebra theorems, expressed as sums of products:

a) (a  b.c).(b  c.d ) b) (a  b.c ).(d  b.e)

Exercise 8: Sufficiency of NOR and NAND
For each of the functions shown below, produce equivalent expressions:
e) using only NAND gates for its implementation.
f) using only NOR gates for its implementation.
g) using only two-input NAND gates for its implementation.
h) using only two-input NOR gates for its implementation.
f1 = a.b.c f2 = a  b  c f3 = a.b  a.c f4 = a .b  a. c  a.b

Exercise 9: From Boolean Expressions to Schematics

Considering the expressions obtained in exercise 8, show the associated schematics.
Exercise 10: From Truth Tables to Boolean Expressions
Considering the following truth table, find the expression for the output D:
c) Considering the 1st canonical form (sum of minterms (products));
d) Considering the 2nd canonical form (product of maxterms (sums)).
Exercise 11:
For each of the functions shown below, present its equivalent representation using lists of minterms (1st
canonical form) or maxterms (2nd canonical form), depending on the situation;
f1(A,B,C,D) = Σ(1,4,5,6,12,14,15) f2(D,C,B,A) = Σ (2,3,10,11,12,13,14,15)
f3(A,B,C,D) = Π(0,5,7,13,14,15) f4(D,C,B,A) = Π(0,2,5,7,8,10,13,15)
f5(A,B,C) =  (2,3,4,5) f6(C,B,A) = Π(0,1,6,7)
Exercise 12:
Consider an intersection between two roads aligned with North-South and East-West directions. Representing with the
variables N, S, E, W (for North, South, East and West) the presence of a vehicle at the entrance to the intersection (logical
value '1' - vehicle present; logical value '0' - vehicle absent). Assume that vehicles maintain the direction of their
movement.
f) Present the truth table of a function F(N,S,E,O) that gives an output to '1' whenever there is a possibility of
collision.
g) Represent the function through its list of minterms.
h) Represent the function through its list of maxterms.
i) Present the algebraic expression of the function using the 1st canonical form.
j) Present the algebraic expression of the function using the 2nd canonical form.

©DEEC-FCT-UNL