Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

 
CATEGORII DOCUMENTE





BulgaraCeha slovacaCroataEnglezaEstonaFinlandezaFranceza
GermanaItalianaLetonaLituanianaMaghiaraOlandezaPoloneza
SarbaSlovenaSpaniolaSuedezaTurcaUcraineana

BiologieBudovaChemieEkologieEkonomieElektřinaFinanceFyzikální
GramatikaHistorieHudbaJídloKnihyKomunikaceKosmetikaLékařství
LiteraturaManagementMarketingMatematikaObchodPočítačůPolitikaPrávo
PsychologieRůznéReceptySociologieSportSprávaTechnikaúčetní
VzděláníZemědělstvíZeměpisžurnalistika

BOOLEOVSKÉ FUNKCIE

matematika

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Soustavy lin. alg. rovnic
LIMITA A SPOJITOST FUNKCE
OTÁZKY DO TESTU ANKC
Diferenciální a integrální počet
INVERZNÍ MATICE
Derivácia funkcie
Elementy numerické matematiky
Planimetrie a stereometrie
Lomené výrazy
Základy kombinatoriky

BOOLEOVSKÉ FUNKCIE

1. Zistite, či formula je tautológia alebo kontradikcia:

a) [(T y) Ů xy] Ů[(xy)]

b) [(x

c) (x

d) (x

2. Zistite, či formuly sú ekvivalentné:

a)      ,

b)      (,

c) ((,

d) ,

e) x Ű y, (x Ú) Ů (Ú y)

3. Nájdite formuly ekvivalentné s formulou xy Ů z  tak, aby obsahovali len:

a)      negáciu a disjunkciu

b)      negáciu a konjunkciu

c)      negáciu a implikáciu,

4. Nájdite normálny disjunktívny tvar (NDT) a normálny konjunktívny tvar (NKT) booleovskej funkcie realizovanej formulou:

a) (

b) (

c) ()

d) (

5. Nájdite minimálny disjunktívny.tvar (MDT) a minimálny konjunktívny.tvar (MDT)   booleovskej funkcie realizovanej formulou:

a) ()

b) ()

c) [(

6. Nájdite MDT a MKT booleovských funkcií z cvičenia 5.

7. Booleovskú funkciu f=[]   upravte na MKT . Nájdite jej NKT.

8. Nájdite NDT a MDT booleovskej funkcie, ktorej NKT je (.

9. Nájdite MDT booleovskej funkcie, ktorá je realizovaná formulou

( a nakreslite logický obvod.

10. Nech booleovská funkcia je daná tabuľkou. Nájdite NKT, minimalizujte ho a nakreslite logický obvod.

     x

     y

     z

     F     

     1

     1

     1

     1   

     1

     1

     0

     0

     1

     0

     1

     1

     1

     0

     0

     1

     0

     1

     1

     0

     0

     1

     0

     1

     0

     0

     1

     0

     0

     0

     0    

     1

11. Nech booleovská funkcia je daná tabuľkou. Nájdite NDT a minimalizujte ho.

     x

     y

     z

     F   

     1

     1

     1

     0

     1

     1

     0

     1

     1

     0

     1

     0

     1

     0

     0

     1

     0

     1

     1

     0

     0

     1

     0

     1

     0

     0

     1

     1

     0

     0

     0    

     1

12. Navrhnite kontaktnú sieť na zabezpečenie zapínania a vypínania svetla v izbe s 3 vypínačmi tak, aby svetlo bolo možné zapnúť resp. vypnúť ľubovoľným z nich.

13. Linka pozostáva z 3 strojov. Zostrojte sieť a pomocou booleovskej algebry ju maximálne zjednodušte tak, aby signalizovala, že nastal niektorí z týchto prípadov:

a) prvý stroj nepracuje, ostatné stroje pracujú

b) prvý stroj pracuje a z ostatných dvoch jeden pracuje a jeden nie.

14. Linka pozostáva z 3 strojov. Zostrojte kontaktnú sieť s minimálnym počtom vypínačov tak, aby signalizovala, že nastal niektorí z nasledujúcich prípadov:

a) len prvý stroj pracuje

b) len tretí stroj nepracuje

c) len tretí stroj pracuje

d) len prvý stroj nepracuje

15. Linka pozostáva zo 4 strojov. Zakreslite kontaktnú sieť s minimálnym počtom vypínačov tak, aby signalizovala, že nastal niektorí z týchto prípadov:

a) len tretí stroj nepracuje

b) len prvý a štvrtý stroj pracuje

c) len prvý pracuje

d) len prvý a druhý stroj pracuje

e) len druhý nepracuje.

Výsledky:

  1. a)kontradikcia, c)d)tautológgia
  2. b)áno, a)c)d)nie
  3. a)Ú, b) , c)(T y) T
  4. a) (x)()()

       (z)(y)(yz)(xz)(xy)

b) (ŮyŮz)Ú(x ŮŮ)Ú(xŮyŮ)

(xÚyÚz)Ů(xÚyÚ)Ů(xÚÚ)Ů(xÚÚz)Ů(ÚÚ}

c)(ŮŮz)Ú(xŮyŮ)Ú(ŮyŮz)Ú(xŮyŮz)Ú(ŮŮ),



(ÚyÚ)Ů(xÚÚz)Ů(Úy Úz)

           d)(ŮŮz)Ú(xŮyŮ)Ú(ŮyŮ)Ú(xŮŮ)Ú(ŮŮ),     

           (ÚyÚ)Ů(xÚÚ)Ů(ÚÚ)          

  1. a)(xŮ)Ú(Ůy)Úz

b)(Ůy)Ú(yŮz)

c)(Ů)Ú(Ůu)Ú(ŮzŮ)Ú(xŮyŮu)Ú(xŮŮu)

  1. a)(z)(zy), z(y)

b)(xŮ)Ú(yŮ), (xÚy)Ů

c)(xŮy)Ú(yŮz)Ú(Ů), (Úy)Ů(xÚÚz)

d)(Ů)Ú,  (Ú)Ů(Ú)

  1.  (ÚyÚzÚu)Ů(ÚÚzÚu)Ů(ÚyÚÚu) Ů(ÚÚÚu) Ů(xÚyÚÚu)Ů(ÚyÚÚu), (Úu)Ů(yÚÚu)
  2. (ŮŮz)Ú(ŮyŮ)Ú(xŮŮ)Ú(xŮyŮz)()(x)

z(x)()

  1. ()()(x)
  2. (z)(x ÚyÚ)Ů(xÚÚ)

      (z)(xÚ)

  1. (xŮyŮ)Ú(xŮŮ)Ú(ŮŮ)()Ú(ŮyŮ)

      )

  1. (xŮz)Ú(xŮŮ)()Ú(ŮyŮ)
  2. {x)
  3. (x)
  4. x

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 1208
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Distribuie URL

Adauga cod HTML in site



Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019. All rights reserved