1 / 17

Kako računalo zbraja?

Kako računalo zbraja?. Upoznavanje složenih logičkih sklopova – poluzbrajala i zbrajala. Zbrajanje dva binarna broja s četiri znamenke. Primjer:. prijenos. 1. 1. 1. 1. 1101 +1011. 1. 0. 0. 0. 1. analizirat ćemo sve moguće ishode. Mogući ishodi u posljednjoj koloni. A. 0 +0

jayme
Download Presentation

Kako računalo zbraja?

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. Kako računalo zbraja? Upoznavanje složenih logičkih sklopova – poluzbrajala i zbrajala

  2. Zbrajanje dva binarna broja s četiri znamenke • Primjer: prijenos 1 1 1 1 1101 +1011 1 0 0 0 1 analizirat ćemo sve moguće ishode

  3. Mogući ishodi u posljednjoj koloni A 0 +0 0 0 0 +1 1 0 1 +0 1 0 1 +1 1 1 B Rezultat Prijenos

  4. Prikaz pomoću tablice istinitosti I - sklop EX- ILI sklop

  5. Zaključak: • sklop koji zbraja dva posljednja bita u broju mora se realizirati tako da daje prethodnu tablicu istinitosti • u realizaciji sklopa treba se koristiti matematičkim pravilima koja vrijede u Booleovoj algebri

  6. Pravila: • Komutativnost: A+B=B+A A·B=B·A • Asocijativnost: (A+B)+C=A+(B+C) (A·B)·C=A·(B·C) • Distributivnost: A·(B+C)=A·B+A·C • De Morganovi zakoni: A+B=A·B A·B=A+B

  7. Sklop • Prethodnu tablicu možemo prikazati s dvije jednadžbe • Prijenos (p) - I sklop • logička jednadžba: P=A·B (1 I sklop) • Rezultat (r) - EX-ILI sklop • logička jednadžba: R=A·B+A·B (2 I, 2 NE i 1 ILI sklop)

  8. Shematski prikaz poluzbrajala HA A P A·B B B R A A·B

  9. Puno zbrajalo • Za sve ostale kolone u početnom primjeru zbrajanja treba realizirati sklop koji ima 3 ulaza (A i B i prijenos iz prethodne kolone) i 2 izlaza (rezultat i prijenos u sljedeću kolonu)

  10. Tablica istinitosti punog zbrajala

  11. Pretvaranje tablice u jednadžbe • U tablici pronađemo sve redove u kojima je rezultat 1 • Ulaze u tom redu povežemo operatorom I • Ako je vrijednost ulaza 0 tada ga pišemo kao negaciju • Sve umnoške međusobno povežemo operatorom ILI

  12. Jednadžbe punog zbrajala R=A·B·PP+A·B·PP+A·B·PP+A·B·PP PS=A·B·PP+A·B·PP+A·B·PP+A·B·PP (17 +14 sklopova) • Daljim pojednostavljenjima (pomoću poznatih pravila) dolazi se do realizacije zbrajala pomoću 2 poluzbrajala i 1 ILI sklopa

  13. FA Shematski prikaz punog zbrajala B HA PS A HA PP R 6+6+1 sklopova

  14. Minimizacija • Postupak u kojem broj osnovnih sklopova koji čine složeni logički sklop, uz primjenu pravila Booleove algebre, smanjujemo na najmanji mogući

  15. Složeni sklop koji zbraja dva binarna broja s 4 znamenke rezultati 1 1 0 0 0 1 1 1 prijenos FA FA FA HA 1 1 0 1 1 0 1 1

  16. Zadatak: • Nacrtaj složeni sklop za zbrajanje 2 broja s tri znamenke

More Related