Logika cyfrowa: bramki, mapy Karnaugha i przerzutniki: karta pracy z odpowiedziami

NAND i NOR to bramki uniwersalne: każdą funkcję logiczną można zbudować z samej jednej z nich. Jaka jest minimalna liczba N dwuwejściowych bramek NAND potrzebnych do zbudowania pokazanej funkcji NOR?

Wejścia układu logicznego to A = 0, B = 0 i C = 1. Dokładnie jedna z jego bramek ma na wyjściu 1. Kliknij tę bramkę.

1. 1G1
2. 2G2
3. 3G3

Na tej mapie Karnaugha dokładnie jedna jedynka nie ma sąsiedniej jedynki, więc w minimalnej postaci SOP pozostaje grupą jednej komórki (pełnym mintermem o czterech literałach). Sąsiedztwo przez brzegi mapy się liczy. Kliknij tę komórkę.

1. 1AB = 00, CD = 00
2. 2AB = 00, CD = 01
3. 3AB = 00, CD = 11
4. 4AB = 00, CD = 10
5. 5AB = 01, CD = 00
6. 6AB = 01, CD = 01
7. 7AB = 01, CD = 11
8. 8AB = 01, CD = 10
9. 9AB = 11, CD = 00
10. 10AB = 11, CD = 01
11. 11AB = 11, CD = 11
12. 12AB = 11, CD = 10
13. 13AB = 10, CD = 00
14. 14AB = 10, CD = 01
15. 15AB = 10, CD = 11
16. 16AB = 10, CD = 10

Użyj mapy Karnaugha, aby znaleźć minimalną postać sumy iloczynów (SOP) funkcji F(A, B, C) = Σm(0, 2, 4, 5, 6). Ile iloczynów N ona zawiera?

4-bitowy licznik pierścieniowy Q₃Q₂Q₁Q₀ startuje od 1001. Przy każdym zboczu zegara bity przesuwają się o jedno miejsce w prawo (Q₃ → Q₂ → Q₁ → Q₀), a Q₃ dostaje Q₀. Podaj stan Q = Q₃Q₂Q₁Q₀ jako liczbę dziesiętną po 7 zboczach zegara.

Dla F(A, B, C, D) = Σm(3, 4, 6, 10, 12, 13, 14) + d(1, 2, 8, 11, 15), gdzie d oznacza stany nieokreślone, znajdź liczbę N istotnych implikantów prostych.