Vinnaren i pepparkakshustävlingen!
2018-10-29, 03:15
  #1
Medlem
Jag har en uppgift där jag ska hitta den minsta OR-AND kretsen för en given krets. I lösningsförslaget har det dock med en NAND-gate, får man ha det om det bara är OR-AND?

Kretsen jag ska rita är ab' + a'b + ac' + a'c. Är det någon skillnad på OR-AND och AND-OR? Vill jag ha den i POS eller SOP-form när jag ritar den?

Tack på förhand!
Citera
2018-10-29, 03:21
  #2
Medlem
kraftfoders avatar
Citat:
Ursprungligen postat av TDITD
Jag har en uppgift där jag ska hitta den minsta OR-AND kretsen för en given krets. I lösningsförslaget har det dock med en NAND-gate, får man ha det om det bara är OR-AND?

Kretsen jag ska rita är ab' + a'b + ac' + a'c. Är det någon skillnad på OR-AND och AND-OR? Vill jag ha den i POS eller SOP-form när jag ritar den?

Tack på förhand!

Vad gick uppgiften ut på i fulltext? Mina kunskaper är rätt rostiga, det var nog trettio år sedan jag läste kursen "logiska kretsar", men om du förklarar uppgiften lite mer utförligt, så kanske man kan vara behjälplig..
Citera
2018-10-29, 03:38
  #3
Medlem
RenegadeTourists avatar
Du skriver att du ska rita en krets för ab' + a'b + ac' + a'c. Säg till om jag har fel men a' betyder väll NOT a? I så fall måste du ju rimligen ha åteminstone en NOT gate i din krets. En NAND är ju som bekant bara en kombinerad NOT och AND så kan inte se något problem med att ha med den.

De övriga frågorna kan jag tyärr inte hjälpa dig med.
Citera
2018-10-29, 03:54
  #4
Medlem
Citat:
Ursprungligen postat av kraftfoder
Vad gick uppgiften ut på i fulltext? Mina kunskaper är rätt rostiga, det var nog trettio år sedan jag läste kursen "logiska kretsar", men om du förklarar uppgiften lite mer utförligt, så kanske man kan vara behjälplig..

Jag har F = ((bc) XOR a) + ((b'c') XOR a') och ska "find the minimum two-level OR-AND circuit for F."

Jag har förenklat uttrycket till ab' + a'b + ac' + a'c, men är inte säker på om jag ska ha det i SOP eller POS form, är uttrycket "OR-AND" någon slags indikator på det? T.ex. att OR-AND är SOP och AND-OR skulle innebära POS?
Citera
2018-10-29, 04:10
  #5
Medlem
kraftfoders avatar
Citat:
Ursprungligen postat av TDITD
Jag har F = ((bc) XOR a) + ((b'c') XOR a') och ska "find the minimum two-level OR-AND circuit for F."

Jag har förenklat uttrycket till ab' + a'b + ac' + a'c, men är inte säker på om jag ska ha det i SOP eller POS form, är uttrycket "OR-AND" någon slags indikator på det? T.ex. att OR-AND är SOP och AND-OR skulle innebära POS?

Tyvärr minns jag bara symbolerna hur man "ritar" kretsarna, inte dina "formler"..

Du har alltså tre signaler varav två ska räknas som "and", dvs a+b ska ha signal eller signal på c för att kretsen ska ge en logisk etta som "svar"?

En AND på a och b och and-kretsens utgång kopplar du till ena ingången på en OR-krets, den andra ingången på OR-kretsen kopplar du till c. Borde vara enklaste lösningen, om jag tolkat problemet rätt. Alltså minimal lösning är två kretsar, en and och en or.

Edit: Vi säger TTL-spänning för enkelhetens skull:

Fall1:
a=0v
b=0v
c=0v
output från kretsen 0v.

Fall2:
a=5v
b=0v
c=0v
output=0v

Fall3:
a=0v
b=5v
c=0v
output:0v.

Fall4:
a=5v
b=5v
c=0v
Output: 5v.

Fall5:
a=spelar ingen roll
b=spelar ingen roll
c=5v
Output: 5v.

Alltså en and-krets i början och en or-krets i serie där c kopplas till or-kretsens ena ingång.
Minsta möjliga kretsuppsättning: en AND och en OR.
Detta under förutsättning att jag tolkat problemet rätt.

Edit 2: Möjligen kan man lösa problemet med endast en AND-krets och två signaldioder, typ 1N4148. Alltså endast en enda AND-krets och "c" kopplas till AND-kretsens utgång med två signaldioder. (om spänningsfallet över signaldioderna godtas.)
__________________
Senast redigerad av kraftfoder 2018-10-29 kl. 04:32.
Citera
2018-10-29, 12:10
  #6
Moderator
Neksnors avatar
Citat:
Ursprungligen postat av TDITD
Jag har F = ((bc) XOR a) + ((b'c') XOR a') och ska "find the minimum two-level OR-AND circuit for F."

Jag har förenklat uttrycket till ab' + a'b + ac' + a'c, men är inte säker på om jag ska ha det i SOP eller POS form, är uttrycket "OR-AND" någon slags indikator på det? T.ex. att OR-AND är SOP och AND-OR skulle innebära POS?
SOP är väl Sum Of Products, vilket du ser ut att ha, ex: ab + bc, (disjunktion form)
POS är väl ex: (a+b)(b+c), (konjunktiv form)

Vad "OR-AND" betyder vet jag inte, men det låter som "ORs of ANDSs", vilket påminner om POS...

Själva minimeringen görs väl lämpligast med ett Karnaughdiagram?
Ska du ha konjunktiv form så ringar du in nollorna i diagrammet och ska det vara disjunktion form ringar du in ettorna.
Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback