Kiekvieno elemento sklidimo vėlinimas parašytas po juo. Raskite blogiausio atvejo sklidimo vėlinimą tpd nuo įėjimų iki išėjimo F.
Užduočių lapas tema Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriai su atsakymais
Funkcija F = ((A·B′)′ + C)′ lygi 1 tiksliai vienam įėjimų deriniui. Spustelėkite tą teisingumo lentelės eilutę.
- 1ABC = 000
- 2ABC = 001
- 3ABC = 010
- 4ABC = 011
- 5ABC = 100
- 6ABC = 101
- 7ABC = 110
- 8ABC = 111
Šiame Karno žemėlapyje lygiai vienas vienetas neturi gretimo vieneto, todėl minimalioje SOP formoje lieka vieno langelio grupe (pilna keturių literalų minterma). Kaimynai per žemėlapio kraštus skaičiuojami. Spustelėkite tą langelį.
- 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
Karno žemėlapiu raskite minimalią F(A, B, C, D) = Σm(0, 1, 3, 4, 6, 7, 9, 12, 13, 14) sumų sandaugos (POS) formą. Kiek sumos narių (daugiklių) N ji turi?
Raskite minimalią F(A, B, C, D) = Σm(1, 5, 9, 10, 12) + d(0, 3, 6, 8) SOP formą, kur d žymi nesvarbias sąlygas. Kiek literalų L ji turi?
Funkcijai F(A, B, C, D) = Σm(3, 4, 6, 8, 10, 11, 13, 14) + d(2, 7), kur d žymi nesvarbias sąlygas, raskite esminių pagrindinių implikantų skaičių N.
Atsakymai
- 1. tpd = 12 ns
- 2. ABC = 100
- 3. AB = 11, CD = 01
- 4. N = 4
- 5. L = 11
- 6. N = 5
Išsamūs sprendimai žingsnis po žingsnio: praktikuokite šią temą svetainėje examproblems.com.