Vinnaren i pepparkakshustävlingen!
  • 1
  • 2
2013-01-22, 22:40
  #1
Medlem
Har fått en till för mig till synes omöjlig uppgift som går ut på att skapa 3 bestämda sekvenser utifrån 4 givna sekvenser. Dessa ska konstrueras genom kombinationer av AND och OR grindar, vilket i princip är plus respektive multiplicerat.

De givna sekvenserna är:

A: 0000111110
B: 1110000000
C: 0010001000
D: 1000100011

och de som ska fås fram är:

F: 1100110000
G: 0011111100
H: 0000000111

Inverser av givna sekvenser får användas
Kombineringen sker då i vertikalled. Ex:

A+B
0000111110
1110000000
=1110111110

A*B'
0000111110
0001111111
=0000111110

Osv.. På detta sätt ska man kombinera sig fram till de sökta frekvenserna. Borde inte behövas så många kombinationer egentligen, men jag kan verkligen inte lyckas med det.. Lyckas någon så blir jag både imponerad och evigt tacksam
__________________
Senast redigerad av RUJa 2013-01-22 kl. 23:04.
Citera
2013-01-22, 22:58
  #2
Medlem
Blir det inte lättare om du skriver det som vanliga tal? Översätt de binära till vårat tiosiffriga så blir det säkert enklare om jag förstod problemet rätt.
Citera
2013-01-22, 23:06
  #3
Medlem
njae, funkar inte riktigt så..
Citera
2013-01-23, 00:01
  #4
Medlem
Skall det verkligen vara möjligt? Jag tycker mig kunna motivera varför H inte går:
Bit nr 5 (räknat från vänster, första är nr 1) har invärden (A,B,C,D) = (1,0,0,1) och skall ha utvärde 0.
Även bit nr 9 har invärden (A,B,C,D) = (1,0,0,1) men där skall utvärdet vara 1.
Det går inte ihop.
Citera
2013-01-23, 00:05
  #5
Medlem
dMobergs avatar
Citat:
Ursprungligen postat av manne1973
Skall det verkligen vara möjligt? Jag tycker mig kunna motivera varför H inte går:
Bit nr 5 (räknat från vänster, första är nr 1) har invärden (A,B,C,D) = (1,0,0,1) och skall ha utvärde 0.
Även bit nr 9 har invärden (A,B,C,D) = (1,0,0,1) men där skall utvärdet vara 1.
Det går inte ihop.
Då har du räknat bitarna från vänster va?
Jag håller med, samma motivering gör att F och G inte skulle gå att få fram heller.
Citera
2013-01-23, 06:52
  #6
Medlem
Citat:
Ursprungligen postat av dMoberg
Då har du räknat bitarna från vänster va?
Japp (och det skrev jag att jag gjorde )


Citat:
Ursprungligen postat av dMoberg
Jag håller med, samma motivering gör att F och G inte skulle gå att få fram heller.
Bra att du kontrollerade. Jag orkade inte undersöka de andra.
Citera
2013-01-23, 09:01
  #7
Medlem
dMobergs avatar
Citat:
Ursprungligen postat av manne1973
Japp (och det skrev jag att jag gjorde )
Haha där ser man.

Men då känns uppgiften lite skum, kuggfråga..
Citera
2013-01-23, 10:30
  #8
Medlem
Citat:
Ursprungligen postat av manne1973
Skall det verkligen vara möjligt? Jag tycker mig kunna motivera varför H inte går:
Bit nr 5 (räknat från vänster, första är nr 1) har invärden (A,B,C,D) = (1,0,0,1) och skall ha utvärde 0.
Även bit nr 9 har invärden (A,B,C,D) = (1,0,0,1) men där skall utvärdet vara 1.
Det går inte ihop.
Inverser av givna sekvenser får användas. Vad betyder det?
Jag misstänker fel i kopiering av uppgiften.
__________________
Senast redigerad av napakettu 2013-01-23 kl. 11:18.
Citera
2013-01-23, 11:14
  #9
Medlem
Citat:
Ursprungligen postat av napakettu
Inverser av givna sekvenser får användas. Vad betyder det?

Det innebär att alla nollor i sekvensen blir till ettor och alla ettor blir till nollor. Typ som en "omvänd sekvens".


Men jag håller verkligen med er andra med era argument om varför de givna sekvenserna inte går att få fram.. Detta är ändå något jag måste lösa till imorgon och har spenderat gaaanska mycket tid på.. så ni förstår kanske att jag brinner inombords ^^
Citera
2013-01-23, 11:42
  #10
Medlem
Citat:
Ursprungligen postat av RUJa
Men jag håller verkligen med er andra med era argument om varför de givna sekvenserna inte går att få fram.. Detta är ändå något jag måste lösa till imorgon och har spenderat gaaanska mycket tid på.. så ni förstår kanske att jag brinner inombords ^^
Kontrollera att du har skrivit av uppgiften korrekt. Kontrollera även att du inte missar något annat i uppgiften, t.ex. att återkoppling med en bits förskjutning tillåts. Om du säkerligen har förstått uppgiften korrekt, anser jag att du kan svara att ingen av dem kan skapas, och motivera det som vi har varit inne på.
Citera
2013-01-26, 18:13
  #11
Medlem
F=C(A'B+AB')
G=C+AB+C'D'(A+B)
H=B'C'(A+D)

Lättaste sättet att lösa uppgiften är via Karnaughdiagram.
Citera
2013-01-26, 18:25
  #12
Medlem
Citat:
Ursprungligen postat av RUJa
De givna sekvenserna är:

A: 0000111110
B: 1110000000
C: 0010001000
D: 1000100011
Citat:
Ursprungligen postat av ilmarinen
F=C(A'B+AB')
A': 1111000001
B: 1110000000
A'B: 1110000000 (= B)

A: 0000111110
B': 0001111111
AB': 0000111110 (= A)

A'B+AB': 1110111110 (= A+B)

C: 0010001000
C(A'B+AB'): 0010001000 (= C)

Hur får du C(A'B+AB') att vara lika med F?

Citat:
Ursprungligen postat av RUJa
F: 1100110000


Citat:
Ursprungligen postat av ilmarinen
Lättaste sättet att lösa uppgiften är via Karnaughdiagram.
Visa gärna med ett exempel (t.ex. F ovan).
Citera
  • 1
  • 2

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