Jakie oprogramowanie do minimalizacji układów logicznych 5-wejściowych polecacie?

Sat Dec 18, 2004 3:43 pm   

Witam serdecznie.

Poszukuje oprogramowania minimalizujacego uklady logiczne (funkcje).

Minimalizowany uklad to uklad dzielenia calkowitego liczby 3bit przez 2bit.
Calosc wykonana bedzie tylko na bramkach. Odpowiednie dane wprowadzilem do
tabeli Carnough(?). 5 wejsc, 5 wyjsc - 5 rownan SOP.
Recznie pogrupowalem powtarzajace sie kombinacje, ale i tak wychodzi sporo
ukladow.

poszukalem troche, i znalazlem kilka rzeczy: RONDO - wymaga pliku
wejsciowego w formacie PLA, ESOP, BLIF. Ten ostani to jakis berkeley'owski,
ale jakis taki skomplikowany
na stronie http://www.ee.pdx.edu/~alanmi/ znalazlem polecany przez doktor
Tomaszewska, SIS, lecz niewiem jak sie za niego zabrac...
zauwazylem ze te oprogramowanie nie jest bardzo user-friendly moze ktos
mial z nimi doczynienia i moglby pomoc? ewentualnie pomoc z stworzeniem
pliku w wyzej wymienionych formatach.

Pozdrawiam. Marcin Strzelecki.

Sat Dec 18, 2004 5:00 pm   

Witam.
Odpowiadam sam sobie?
Znalazlem oprorgamowanie Electronics Workbench. wlasnie sciagam demo
multisim7.
Czy program udostepnia funkcje minimalizacji?

Pozdrawiam. Marcin Strzelecki.

Sat Dec 18, 2004 5:35 pm   

Marcin Strzelecki napisał(a):



Ja bym próbował tak:
1) Ściągnąć sobie jakiś program do "programowania" logiki
programowalnej, one dosyć dobrze minimalizują funkcje (np. ispLever)
2) Zdobyć jakiś program do algebry symbolicznej, one coś takiego
potrafią (o ile się nie mylę)


--
Pozdrawiam
Maksymilian Dutka

-------
GG: 1493163

Sat Dec 18, 2004 6:12 pm   

On Sat, 18 Dec 2004 18:00:14 +0100, Marcin Strzelecki wrote:

Dawniej nie umozliwial, ale ta wersja .. kto wie.

Tylko jest jeden problem - jesli recznie zrobiles dobrze .. to ten nie
wyprodukuje ci mniejszego ukladu ..

J.

Sat Dec 18, 2004 8:06 pm   

Witam
J.F wrote


hmm no wlasnie... minimalizowalem tablica Carnough (dobrze napisalem?),
uzyskalem 5 rownan SOP. W kazdym z rownan nie ma juz co minimalizowac,
natomiast w kilku rownaniach wystepuje ta sama grupa np.
y1= ~x4*~x5 + x1*~x4
y2= ~x4*~x5 + x2*~x4 + x1*x2 + x1*~x5

mam 2 rownania gdzie potrzebuje 5 wejsciowej sumy. ciezko dostac taki uklad,
wiec zdecydowal bym sie albo na 4 wejsciowa sume, a jedna sume zaminil byl
na iloczyn, tylko ze musial bym dorzucic dodatkwo jeden uklad z negacjami i
po jednym iloczynie (2 wejsciowym), lub zastosowac 2 potrojne sumy na
rownanie. Pomyslalem ze moze da sie prosciej, probowalem wielomianem
Reed'a-Muller'a, ale wyszlo mi straszne "szambo" - za duzo xor'ow. Myslalem
wiec, ze moze istnieje jakis programik, ktory pobiera kombinacje, i
wykorzystujac rozne techniki minimalizacji, tak namiesza, ze wyjdzie mi
jakis ladnie zminimalizowany ukladzik
Chce to zminimalizowac, gdyz opcja z 15 ukladami na plytce nie bardzo mi sie
usmiecha. plytke bede wytrawial chyba sam, najlepiej jednostronna o
rozmiarach.. 80mm x 80mm

ps. tak sobie wlasnie pomyslalem, moze by tak nie jedno, a wszystkie
rownania na xory przerobic? moze w tedy bym cos pogrupowal i by sie
zmniejszylo? tylko ze przy 5 sumach to bedzie kupa roboty...

niewiem czy moze to cos pomoze podam wynik minimalizacji programem rondo.
Tu prosba, niewiem co znacza te kreski na wejsciach...wie ktos?

..i 5
..o 5
..p 14
--10- 00100
011-- 00100
1---0 01000
-1-0- 01000
1--0- 10000
11--- 01000
-1--0 00100
--1-0 00001
1111- 01001
0011- 00001
10011 00101
10111 00110
01011 00010
---00 11111
..e

Pozdrawiam. Marcin Strzelecki.

Sat Dec 18, 2004 10:51 pm   

jak tylke ukladow wychodzi to jakis PLD moze? Xilinxa np
A moze u-procek?

Sun Dec 19, 2004 12:20 am   

Witam.

"Krzys-iek" wrote


A prosze czytac ze zrozumieniem. W pierwszym poscie podalem ze uklad MUSI i
BEDZIE wykonany tylko na bramkach. mi tez sie nie podoba taka ilosc ukladow.
jezeli dobzre pojdzie to ja zminimalizuje do 10, co jest i tak duza iloscia,
ale coz zrobic? Ilosc ukladow nie jest wazna! moze ich byc nawet i tysiac
byle by plytka nie zajmowala wiecej jak 8cm x 8cm. Aha, zaprojektowanie
plytki dwustronnej nie wchodzi w gre.

Pozdrawiam. Marcin Strzelecki.

Sun Dec 19, 2004 1:41 am   

Witam.

"J.F." wrote

Juz wyjasniam. w tym roku akademickim doszly nam zajecia z Techniki Cyfrowej
i Mikrokomputerowej. Tak nam sie jakos ulozyl plna zajec, ze wczesniej
kotaktu z ukladami logicznymi nie mielismy stycznosci. Na drugich zajeciach
dostalismy grupowe projekty, byly do wyboru sumatory, kodery gray'a, i
jakies tam jeszcze proste uklady, prowadzacy powiedzial ze najtrudniejszy
bedzie uklad dzielenia calkowitego liczby 3 bitowej przez liczbe 2 bitowa,
wzielo mi sie na ambicje to wzialem ten projekt. Po kilku, kilkudniowych
probach kombinacyjnych (usmieszczania bramki na schemacie na kartce i
testowaniu co sie stanie jezeli..), zostala mi przedstawiona elementarna
wiedza z zakresu algebry bool'a, logiki i metod minimalizacji, i okazalo
sie ze mozna taki uklad zaprojektowac szybko, latwo i bardzo przyjemnie
stosujac te techniki. Niestety myslalem ze uda mi sie calosc zminimalizowac
do max 20 - dwuwejsciowych bramek, co neistety nie jest takie latwe. W
zasadzie nie ma zadnych oganiczen, aczkolwiek chcialbym wykonac ten uklad
zachowujac chociaz jakas szczatkowa ergonomie. Uklad ten nie bedzie
wykorzystywany w innym celu, jak modelowo - laboratoryjnie dla mlodszych
rocznikow .
Wyliczlem teraz na predce ze potrzebuje 24 dwu wejsciowe AND'y i ok 6 -3
wejsciowych OR'ow. Jak dobrze patrzalem 2 wejsciowe bramki sa "pakowane" po
4 na uklad co daje 6 takich ukladow i 2 uklady OR'ow (3x3input). Jako ze
plytka bedzie projektowana i trawiona przeze mnie, wiec napewno sciezki nie
beda 0,13 um stad technologia SMD chyba odpada pozatym, nie mam
doswiadczenia w lutowaniu ukladow, a wiem ze mozna je bardzo latwo spalic.
Myslalem o zastosowaniu ukladow wkladanych w gniazda, ale to dodatkowo
zwiekszy rozmiary calego ukladu. Jeszcze niewiem czy zrobie calosc w
technologii cmos czy TTL.

Przepraszam za moja znikoma wiedze, ale niewiem co to jest kynark?
Myslalem by po jednej stronie plytki zrobic tylko sciezki, a od drugiej
wkladac uklady i pozostale elementy.
Tak przy okazji... jako "wyswietlacz" zastosuje LED na kazde z wyjsc,
myslalem jednak takze o czyms tak finezyjnym jak maly LCD. Sterowanie takim
cudem to juz sie zajmuje jakis konkretny uklad mikroprocesorowy?

Pozdrawiam i przepraszam ze tak troszke przydlugo.

Sun Dec 19, 2004 1:12 pm   

On Sun, 19 Dec 2004 02:41:13 +0100, Marcin Strzelecki wrote:

Porozmawiaj z prowadzacym - moze dac to jako przyklad innych technik
realizacji ? Wsadzisz jednego GALa, a na papierze bedzie pokazany
uklad ktory on realizuje ... Albo dekodery i matryca diodowa ?

XORy moga ci byc bardzo pomocne, ale niestety synteza z udzialem xor
nie jest chyba jeszcze zalgorymizowana ..


A moze realizacja sekwencyjna - bit po bicie ... wiecej bitow mogloby
byc



To jest klamliwa komunistyczna propaganda :-)


To jest cienki [0.3mm] przewod w izolacji. Swietnie sie nadaje
do laczenia elementow.


No i ci sie nie uda. Tzn 30-50% potrzebnych polaczen zrobisz, a reszte
? I tu sie przydaje kynar :-)


Dla 3 bitow to nie ma sensu ..

J.

Sun Dec 19, 2004 3:26 pm   

"J.F." wrote


jak GAL, sparwdzilem, jest to programowalna tablica prawdy? - jezeli tak, to
jest to bardzo ciekawy uklad!! chyba sobie taki kupie :)




ukladu z sekwencyjnego... rozwiazanie bardzo fajne, ale tez i troszke
skomplikowane jak na taki prosty uklad Pozatym, praca jest grupowa, a
reszta grupy nie zabardzo rozumie "JTZ" wiec podniesienie poprzeczki nie
wchodzi w gre...
Caly projekt to poprostu 5 bitowy koder (jak dobrze rozumuje)


Za czasow komunizmu nie znalem jeszcze znaczenia tego slowa :)




Pachnie mi to pajakiem
na powaznie - rozumiem ze do wykonania "mostkow"?



istotne, na plytce mostkowac kynarem? jest to do kupienia (kynar) w
pospolitych sklepach elektronicznych?



Dla 5 bitow :)

Pozdrawiam. Marcin Strzelecki - Szczecin.

Sun Dec 19, 2004 4:25 pm   

On Sun, 19 Dec 2004 16:26:13 +0100, Marcin Strzelecki wrote:

Uprzedzam ze wymaga specjalizowanego programatora do zaprogramowania.
I programu. Wiec najpierw sie rozejrzyj czy taki w okolicy jest.
Albo trzeba wybrac taki ktory program ma dostepny, a programator to
ilka kabelkow.


Dobrze, ale 3b/2bit nikt nie dzieli
Poza tym moze to byc ciekawe zeby rozwinac temat i pokazac
jakie to skomplikowane zagadnienie, jak mozna to zrealizowac prosciej
... ale wolniej, dlaczego procesory RISC nie maja rozkazu dzielenia :-)



W twoim przypadku to jednak bardziej pajak bylby :-)


3, bo liczby maja gora 3 bity :-)

J.

Sun Dec 19, 2004 5:01 pm   

Witam.

"J.F." wrote


5, bo wynik sklada sie z calosci i reszty z dzielenia 3 bity na calosci i
2 na reszte to razem 5 :)

Pozdrawiam serdecznie. Marcin Strzelecki - Szczecin.

Dziekuje wszystkim za pomoc! madrzy ludzie sa nieocenieni.

Sun Dec 19, 2004 10:09 pm   

Marcin Strzelecki wrote:


Nie najtrudniejszy, bo do zaprojektowania to jest banal,
tylko najbardziej zlozony ukladowo -- i to niestety jest prawda.


Za chinskiego boga... :-)


Nie skladaj wszystkiego z dwuwejsciowych,
sa tez czterowejsciowe bramki.


Nie przesadzajmy. Mnie sie udalo ostatnio w warunkach domowych
zrobic i polutowac plytke dwustonna do SMD w obudowach o rozstawie
wyprowadzen 0,5 mm, wiec gwarantuje Ci, ze uklady scalone
zawierajace zwykle bramki logiczne przy odrobinie wprawy polutujesz
nawet lutownica transformatorowa.


No to trzeba je bedzie zdobyc...


Skoro nie masz wielkiego pojecia o podstawach projektowania
ukladow kombinacyjnych, to nie porywaj sie na LCD. Wyswietlacz
siedmiosegmentowy LED i dekoder 74247 elegancko zalatwia sprawe.

Pozdrawiam
Piotr Wyderski

Mon Dec 20, 2004 2:23 am   

Witam.

"Piotr Wyderski" wrote


Pewnie ze banal, tylko zeby do tego dojsc(ze jest to banal), potrzebne byly
te 4 godziny wykladow i cwiczen :)


Sa, sa i 8 wejsciowe tyle tylko, ze w zadnym z rownan nie mam iloczynu
4zmiennych. Wczesniej tego nie zauwazylem (ciemno bylo ) ale mam 4
iloczyny 3 zmiennych. chyba zaoszczedze na jednym lub dwu ukladach :)


Mam taka! rok produkcji 78 dumnie napisane 100W, nawet lampke ma !
zostawie ja na pamiatke, kiedys pokaze dzieciakowi, to powie w szkole, ze
dawno temu taaakie duze latarki robili :)


Wiem, juz szykuje liste swiatecznych zakupow :)


Przepraszam, ale podstawy mam! ba! powiem wiecej, nawet i powoli
sekwencyjnych
Pozatym, chyba sie zle wczensiej wyrazilem... za co najmocniej przepraszam.
Z ta sygnalizacja LED, to wyglada tak, ze chce na kazdym wyjsciu umiescic
diode (jedna!) ktora przy stanie wysokim bedzie sie swiecic, przy stanie
niskim nie prostota jest gwarancja sukcesu ;)


Rowniez. Marcin Strzelecki - Szczecin.

Mon Dec 20, 2004 12:52 pm   

Marcin Strzelecki wrote:


Tylko przed zrobieniem plytki dokladnie sprawdz, czy nie popelniles
swiadomego badz nieswiadomego bledu w przeksztalceniach uzyskanych
rownan. Gdy ja sie pod koniec szkoly podstawowej uczylem absolutnych
podstaw techniki cyfrowej, do jakiegos prostego ukladu potrzebowalem
bramki AND z negacjami na wejsciach. Jak na rasowego racjonalizatora
przystalo, zamiast dwoch inwerterow dalem tylko jeden, ale za to na
wyjscie, "oszczedzajac" jeden inwerter. Zrobilem plytke, wlutowalem
elementy i... w niedzialajacym ukladzie doswiadczalnie odkrylem prawa
de Morgana. :->


Szczerze polecam przejscie na SMD -- wlasnie patrze na
cztery bramki NAND 74HC132 i potwierdzam, ze bez problemu
polutujesz to w domu i zmiescisz sie na plytce 8x8 cm.
Tylko plytke zrob porzadnie, polecam termotransfer.


A ja ponownie polecam uklad 74(2)47 i wyswietlacz LED.
Do nabycia za grosze w kazdym sklepie elektronicznym
i proste do wykonania, a jakosc prezentacji (tzw. profesjonalizm )
nieporownywalna z bezposrednim odczytem z diod LED.

Pozdrawiam
Piotr Wyderski