1 / 11

PRIPO Principy počítačů

PRIPO Principy počítačů. 24.11.2009 – cvičení č. 9 De Morganovy zákony. Martin Adámek. Organizační drobnosti. docházka. Odvození 1. pravdivostní tabulka – vstupy A, B 1) A AND B pro y=1 musí být oba vstupy „1“ (y=1 ~ oba) i jedna nula na vstupu způsobí y=0 2) NAND (negace –““–)

kiril
Download Presentation

PRIPO Principy počítačů

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PRIPOPrincipy počítačů 24.11.2009 – cvičení č. 9 De Morganovy zákony Martin Adámek

  2. Organizační drobnosti • docházka PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

  3. Odvození 1 pravdivostní tabulka – vstupy A, B • 1) A AND B • pro y=1 musí být oba vstupy „1“ (y=1 ~ oba) • i jedna nula na vstupu způsobí y=0 • 2) NAND (negace –““–) • pro y=1 musí být alespoň jeden vstup „0“(y=1 ~ ne_oba, max. jeden) • pro y=0 musí být oba vstupy „1“ • 3) Anon + Bnon • v příp. A+B musí pro y=1 alespoň jeden vstup být „1“ • =>zde pro y=1 musí alespoň jeden vstup být „0“ (jeho negace je „1“) • (y=1 ~ ne_oba, max. jeden) • právě pokud jsou oba vstupy „1“ =>jejich negace jsou „0“ =>y=0+0=0 • 4) ad2 = ad3 => (a*b)non = anon+bnon PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

  4. Odvození 2 • analogicky zvládnete odvodit druhou (samostat.) tabulku: 1) A+B stačí jedna „1“, aby y=1 (y=1 ~ alespoň_jeden) 2) NOR (negace –““–) stačí jedna „1“, aby y=0 jsou nutné oba vstupy „0“, aby y=1 (y=1 ~ ani_jeden) 3)A*B (AND) jsou nutné oba vstupy „1“, aby y=1 (y=1 ~ oba) 4)Anon*Bnon jsou nutné oba vstupy „0“, aby y=1 (y=1 ~ ani_jeden) stačí jedna „1“, aby y=0 5) ad2 = ad4 => (a+b)non = anon*bnon PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

  5. De Morganovy vztahy (zákony) PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

  6. Pochopení – důsledkyR.život • Při přenášení negace ze vstupních proměnných za výstup log. fce, nebo naopak (při přenášení negace v alg. výrazu nad operátor, nebo vedle něj)se OR mění na AND, a naopak • podobně jako při násobení nerovnice záporným číslem se otáčí nerovnost PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

  7. Využití • zjednodušení funkce • úprava funkce pro její realizaci pomocí jednoho typu součástky (typicky NAND, příp. NOR) PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

  8. De Morganovy vztahy / zákony • převod mezi součinem a součtem • vysvětlení NOR a NAND • realizovatelnost NOT, AND, OR jedním typem součástky (několikerým použitím jedné fce) PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

  9. Procvičení • Realizujte logickou funkci co nejnižším počtem členů NAND: • Karnaughova mapa • tentokrát stačí „1“, pro přehlednost vynechte „0“ • oblasti • algebraický výraz • De M. úprava pro NAND • nákres zapojení • k dispozici 2,3,4vstupové NANDy (ne 1vstupové!) • svisle si natahejte nejen vstupy, ale více vpravo i jejich negace PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

  10. Vytvoření logické fce • pravdivostní tabulka podle zadání (vstupy, výstupy) • Karnaughova mapa • algebraický výraz • minimalizace alg. výrazu (Booleova algebra) • převod výrazu pro realizovatelnost zvoleným typem součástky, např. NAND (De Morganovy zákony) • nakreslení schématu zapojení • (fyzická realizace a testování) K zápočtu se nevyžaduje schopnost odříkání tohoto seznamu kroků, ale schopnost samostatné komplexní realizace bodů 2-6. PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

  11. Od příště... • Opakování, procvičování • sérioparalelní zapojení • převody mezi číselnými soustavami • odčítání součtem v doplňkovém kódu • logické funkce • Karnaughova mapa, oblasti • vyjádření algebraickým výrazem • úprava podle Boolea a De Morgana • nákres zapojení PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT)

More Related