Egzamin

KuKocz

Jak wiadomo, nie ma za wiele materiałów na KSUCa, jedynie kilka zadań z egzaminów z forum roku wyżej.
Wrzucam to co udało mi się pozbierać (wraz z gorushem):
[link widoczny dla zalogowanych] - jest też na mailu
Wszystko jest wstępnie posegregowane i do każdego folderu wrzuciłem swoje opracowania "na czysto" - zadań i teorii.

Niektóre zadania nie są dla mnie do końca zrozumiałe, dlatego mile widziane są poprawki i rozwiązania reszty zadań.
Trzeba ogarnąć teorię, bo to co pojawia się w pytaniach jest trudno dostępne w wykładach (przeglądałem chyba trzy różne wersje).
Na początek pytanie do teorii - zad1 i zad 8 - nie mam pojęcia gdzie tego szukać...

A z zadań to zadania 5 z folderu egz2.
[link widoczny dla zalogowanych]

Logicznie rzecz biorąc powinno to działać, ale ponoć musi to być zrobione dekompozycją... Jak to widzicie?

PS. Jeżeli macie cokolwiek opracowane to dzielcie się wiedzą - wypadałoby to pchnąć na pierwszym terminie, żeby się później z tym nie dupcyć... Wink

robert_bytom

Widziałem już to zadanie. Jak dla mnie to wykrywanie parzystej ilości jedynek to byłoby po prostu:

y = ~(a xor b xor c xor d xor e xor f xor g)

Więc nie za bardzo wiem czemu to nie jest po prostu tak zrobione? Ja bym dał sygnały abcd w jeden LUT i zrobił tam xory wszystkich tych sygnałów (czyli na pierwszym miejscu w tablicy jest 0 i potem szachownica) i wyjście z tego bloku tak jak tam jest na jedno z wejść kolejnego razem z resztą sygnałów i w tym drugim LUT po prostu odwrotna szachownica (żeby była negacja całości). Nie wiem za bardzo czemu w tej drugiej tablicy ktoś tam zrobił szachownicę co dwie pozycje skoro sygnały abcd i efg wchodzą do układu na "równych prawach"? I czemu pierwsza pozycja w tablicy jest zanegowana?

KuKocz

robert_bytom

Ja bym mimo wszystko traktował 0 jedynek jako parzystą liczbę jedynek, bo inaczej to by było dość nielogiczne Sad

A ta druga tablica to wiem że ma być IOR, ale to wtedy też powinna być szachownica co jedną pozycję, a w tym rozwiązaniu są po dwie jedynki i dwa zera obok siebie. Weź np. pozycję e=1,f=1,g=0 w drugiej tablicy. I wychodzi wtedy, że niezależnie od H na wyjściu jest to samo. A funkcja H jest xorem reszty wejść, więc jak się zmieni na wejściach abcd jedną pozycję z 0 na 1 albo odwrotnie to wtedy zmienia się przecież ilość jedynek dokładnie o 1 (z parzystej liczby na nieparzystą albo na odwrót) a wyjście się nie zmieni, więc dlatego to nie może tak przecież działać. Ja bym zrobił te dwie tablice po prostu tak:

/abcd
0101
1010
0101
1010

/efgh
1010
0101
1010
0101

greg.

Co do zadania z parzystością jedynek to trzeba to robic Curtisem. Zarzucam rozwiązanie zadania 6 z teorii. Tam jest nieparzysta liczba 1, 5 bitów i realizacja na 3 wejściowych. Dla 7 bitów i 4 wejściowych jest analogicznie.

[link widoczny dla zalogowanych]

Co do kukoczowych rozwiązań mam pytanie. Skąd w zad 5 wziąłeś wzór na zajmowaną powierzchnie??

gorush

KuKocz

maro

No właśnie ja też pytam, czemu nie można robić tak jak Kukocz/Robert? Przecież dla 7 zmiennych wejściowych tablica ma 128 elementów! Ja wiem, że to nie jest PTC... no ale właśnie to już nie jest PTC Wink

P.S.
Poza tym zauważcie na rozwiazaniu od Grega:
Jak zapiszecie sobie całe rozwiazanie, to funkcja y= a xor b xor c xor d xor e
Czyli dokładnie to samo co by wyszło jakby to rozbić na dwie tabelki i z osobna xorować.

robert_bytom

No bo to jest to samo. Można to dekomponować wprowadzając sobie na dole głównej tablicy dodatkowe zmienne i rozbijać w taki "algorytmiczny" sposób na mniejsze układy, albo skorzystać z tego, że "widać" co wyjdzie. Ja to rozkminiłem na zasadzie takiej, że można po prostu sobie funkcję rozbić:

y = ~(a xor b xor c xor d xor e xor f xor g) = ~([a xor b xor c xor d] xor e xor f xor g) = ~(h xor e xor f xor g)

,gdzie: h = a xor b xor c xor d

I wszystko działa bo funkcja XOR jest przemienna i kolejność xorowania nie ma znaczenia, dlatego można to sobie pogrupować.

gorush

Dodatkowo bo widzę, że Darek nie ma tych plików. Dodatkowy trudny termin. Tylko dla orłów Very Happy

[link widoczny dla zalogowanych]
[link widoczny dla zalogowanych]

zad 1)
Zrobiłem tak, że spisałem każdą komórkę następnie połączyłem wiersze tworząc xory lub ~xor. Tego xora (~cd+c~d) wrzucam na 1 układ.
Następnie trzeba na 2 sumę wrzuciłem 1 i 2 wiersz łącząc z xor i ~xor a na 3 sumę dałem sumę 2 oraz 2 ostatnie wierszę otrzymując funkcję y Smile

zad 2)
trzeba robić look-up table'm którego jeszcze nie przeglądam chociaż znajduje się on na wykładach (przynajmniej u Rysia).

zad 5)
będę zaczynać robić Smile

A co do zadania z 7-bitową liczbą to robiąc nawet curtisem sprowadzamy zadanie do 2 siatek 4x4 i wychodzi piękna szachownica czyli same xory. Więc nasz tok myślenia był dobry i można zrobić chyba czysto kombinacyjnie dla tak dużego układu. Pewnie to zadanie było na n+1 terminie bo jednak trzeba troszkę więcej pomyśleć nad nim.

maro

KuKocz

robert_bytom

Co do kukoczowych rozwiązań z teorii, to nie masz tam odpowiedzi na pierwsze pytanie odnośnie czemu w blokach tablicowych jest mało wejść a w PAL można podłączać dowolnie dużo.

Ja bym napisał, że po prostu w tablicowych (czyli PLE) każde dodatkowe wejście podwaja ilość iloczynów (bo jest 2^n) czyli układ rośnie dwukrotnie, bo w PLE wszystkie możliwe iloczyny są zbudowane. Więc nie można za bardzo szaleć. A w PAL ilość iloczynów się ustala dowolnie i można sobie dokładać wejścia, tyle że wszystkich możliwych funkcji się po prostu nie utworzy, bo ilość implikantów jest ograniczona.

maro

OK. Chyba wymyśliłem ;]

KuKocz

Zad1 z kartek, które wrzucił Gorush:
[link widoczny dla zalogowanych]

Do tego dorzucam zad 5, które da się rozwiązać chyba jedynie tą metodą...
[link widoczny dla zalogowanych]
Zastanawiam się czy można na wyjściach zrobić iloczyn na drucie, czy może wersja druga rysunku będzie poprawniejsza.

A tak na prawdę nurtuje mnie jeszcze jedna rzecz. Iloczyn na drucie ma dominujące zero, więc jedynka będzie na wyjściu jeżeli wszystkie bloki bedą dawały na swoich wyjściach "1".
Ale jak tu (do cholery) uzyskać Y=H skoro jeden blok działa dla B=H a drugi dla B=L.
Jedno z drugim się wyklucza...

[link widoczny dla zalogowanych]
rozw2 na pewno jest źle, więc pozostaje jedynie dorysować zwarcie na wyjsciach, które jest realizowane na PCB a nie układowo