Diskreetne matemaatika I - funktsioonide täielikud süsteemid ja baasid (0)

Top of Form

Küsimus 1

Õige - Hinne 1,00 / 1,00
Mitme muutujaga  loogikafunktsioonid  võivad kuuluda   loogikafunktsioonide süsteemi  koosseisu ?
vali kõik õiged :
Vali üks või enam:
  0- muutuja   funktsioonid  (konstandid  0  1) 
 1-muutuja  funktsioonid 
 2-muutuja  funktsioonid 
 3-muutuja  funktsioonid
 4-muutuja  funktsioonid

Küsimus 2

Õige - Hinne 1,00 / 1,00
sisesta lahtrisse   õige sõna :
Loogikafunktsioonide süsteem  on    ,  kui  sellesse süsteemi kuuluvate funktsioonide/ tehete   abil  on võimalik esitada suvalist muud  loogikafunktsiooni .

Küsimus 3

Õige - Hinne 5,00 / 5,00
vali õiged :
Loogikatehete süsteem  üheainsa tehtega   JA-EI (NAND) on
ja seda nimetatakse. 
JA-EI  kujulise loogikaavaldise saamiseks tuleb
rakendada
koos järgneva rakendamisega.

Küsimus 4

Õige - Hinne 5,00 / 5,00
vali õiged :
Loogikatehete süsteem  üheainsa tehtega  VÕI-EI  (NOR)  on
ja  seda nimetatakse .  
VÕI-EI  kujulise loogikaavaldise saamiseks tuleb
rakendada  
koos järgneva rakendamisega.

Küsimus 5

Õige - Hinne 1,00 / 1,00
Millised loogikatehted  järgnevatest kuuluvad implikatiivse baasi koosseisu ?
vali  kõik  õiged :
Vali üks või enam:
  implikatsioon 
  konjunktsioon
  disjunktsioon
  inversioon  

Küsimus 6

Õige - Hinne 1,00 / 1,00
Millised  loogikatehted ja konstandid  kuuluvad   Reed -Mulleri  baasi koosseisu ?
vali  kõik  õiged :
Vali üks või enam:
  konstant 0
  konjunktsioon 
  summa mooduliga 2   (välistav VÕI) 
  ekvivalents
  inversioon
  konstant 1 
  disjunktsioon
  implikatsioon

Küsimus 7

Õige - Hinne 1,00 / 1,00
Millised  loogikafunktsioonid  peavad kuuluma loogikafunktsioonide süsteemi koosseisu, et see süsteem oleks  täielik  ?
vali  kõik  õiged :
Vali üks või enam:
  vähemalt üks funktsioon, mis  on  1-te säilitav;
  vähemalt üks funktsioon, mis  on  pööratav;
  vähemalt üks funktsioon, mis  on   monotoonne ;
  vähemalt üks funktsioon, mis  ei ole  0-li säilitav; 
  vähemalt üks funktsioon, mis  on  lineaarne;
  vähemalt üks funktsioon, mis  on  nulli säilitav;
  vähemalt üks funktsioon, mis  ei ole  1-te säilitav; 
  vähemalt üks funktsioon, mis  ei ole  pööratav; 
  vähemalt üks funktsioon, mis  ei ole  lineaarne; 
  vähemalt üks funktsioon, mis  ei ole  monotoonne; 

Küsimus 8

Õige - Hinne 1,00 / 1,00
  Loogikafunktsioonide süsteem  on  nõrgalt täielik, kui ta sisaldab . . .
vali  kõik  õiged :
Vali üks või enam:
  ühte  mittelineaarset  funktsiooni; 
  ühte  mittepööratavat  funktsiooni;
  ühte  monotoonset  funktsiooni;
  ühte  mittemonotoonset  funktsiooni; 
  ühte  pööratavat  funktsiooni;
  ühte  lineaarset  funktsiooni;

Küsimus 9

Õige - Hinne 1,00 / 1,00
Reed-Mulleri polünoomi leidmisel  Karnaugh ' kaardi abil tuleb kõik 1-d  katta kaardil
kontuuridega

Küsimus 10

Õige - Hinne 1,00 / 1,00
Millisel tingimusel tohib  loogikatehted "disjunktsioon"   asendada avaldises loogikatehtega "välistav VÕI" (ilma avaldise loogilist väärtust sellega muutmata) ?
Vali üks:
  juhul kui  disjunktsiooniga  liidetavaid loogikaväärtusi  0  avaldises  ei ole;
  juhul kui  disjunktsiooniga  liidetavaid loogikaväärtusi  1  on avaldises alati  paaritu arv  tükki ; 
  juhul kui  disjunktsiooniga  liidetavaid loogikaväärtusi  1  on avaldises alati   paarisarv   tükki;
  juhul kui  disjunktsiooniga  liidetavaid loogikaväärtusi  1  on avaldises rohkem kui  liidetavaid loogikaväärtusi  0 ;

Küsimus 11

Õige - Hinne 1,00 / 1,00
Kuidas nimetatakse  loogikafunktsioonide (minimaalset)  täielikku  süsteemi, kus suvalise funktsiooni väljajätmisel sellest süsteemi täielikkus kaob? sisesta vastuseks   õige sõna :
Vastus: 

Küsimus 12

Õige - Hinne 1,00 / 1,00
Mis on  Reed-Mulleri  polünoom  ?
vali õige :
Vali üks:
  iga loogikaavaldis, kus puuduvad  tehted   inversioon  ja  disjunktsioon
  igasugune avaldis , kus on   sulud lahti korrutatud
  suvaline avaldis , kus sisalduvad ainult  loogikatehted  konjunktsioon, summa mooduliga 2  ja  konstant 1
  ilma sulgudeta avaldis, kus leidub  konstant 1
  ilma sulgudeta avaldis, kus  konjunktsioonid   ja  konstant 1  on kokkuliidetud  tehtega  summa mooduliga 2  

Küsimus 13

Õige - Hinne 1,00 / 1,00
Milline  baas  on iga näidatud   loogikatehete hulk ?
  esimene  süsteem on :
 
  teine  süsteem on :
 
  kolmas  süsteem on :
 
  neljas  süsteem on :
 
  viies  süsteem on :
 
  kuues  süsteem on :
 
Bottom of Form