NAND e NOR são portas universais: qualquer função lógica pode ser construída apenas com uma delas. Qual é o número mínimo N de portas NAND de 2 entradas necessário para construir a função XNOR mostrada?
Lista de exercícios de Lógica digital: portas, mapas de Karnaugh e flip-flops com respostas
Clique na célula do mapa de Karnaugh de 4 variáveis que pertence ao mintermo m9 (variáveis A, B, C, D, com A o bit mais significativo).
- 1AB = 00, CD = 00
- 2AB = 00, CD = 01
- 3AB = 00, CD = 11
- 4AB = 00, CD = 10
- 5AB = 01, CD = 00
- 6AB = 01, CD = 01
- 7AB = 01, CD = 11
- 8AB = 01, CD = 10
- 9AB = 11, CD = 00
- 10AB = 11, CD = 01
- 11AB = 11, CD = 11
- 12AB = 11, CD = 10
- 13AB = 10, CD = 00
- 14AB = 10, CD = 01
- 15AB = 10, CD = 11
- 16AB = 10, CD = 10
Neste mapa de Karnaugh exatamente um 1 não tem 1 vizinho, então permanece um grupo de uma célula (um mintermo completo de quatro literais) na forma SOP mínima. Os vizinhos através das bordas do mapa contam. Clique nessa célula.
- 1AB = 00, CD = 00
- 2AB = 00, CD = 01
- 3AB = 00, CD = 11
- 4AB = 00, CD = 10
- 5AB = 01, CD = 00
- 6AB = 01, CD = 01
- 7AB = 01, CD = 11
- 8AB = 01, CD = 10
- 9AB = 11, CD = 00
- 10AB = 11, CD = 01
- 11AB = 11, CD = 11
- 12AB = 11, CD = 10
- 13AB = 10, CD = 00
- 14AB = 10, CD = 01
- 15AB = 10, CD = 11
- 16AB = 10, CD = 10
Simplifique F = B′C + AB + A′BC′ + A′B′ até a sua forma mínima em soma de produtos. Quantos literais L a expressão simplificada contém?
Encontre a forma SOP mínima de F(A, B, C, D) = Σm(0, 3, 4, 6, 10, 13, 15) + d(2, 8), em que d marca as condições irrelevantes (don’t-care). Quantos literais L ela contém?
Para F(A, B, C, D) = Σm(1, 7, 10, 13, 14) + d(2, 11), em que d marca as condições irrelevantes (don’t-care), encontre o número N de implicantes primos essenciais.
Gabarito
- 1. N = 5
- 2. AB = 10, CD = 01
- 3. AB = 01, CD = 10
- 4. L = 6
- 5. L = 10
- 6. N = 4
Soluções completas passo a passo: pratique este tópico em examproblems.com.