Jak zrealizować funkcję f(a,b,c) = (abc' + a'b'c)' przy użyciu 4 bramek NAND?
Jak zrealizowac podana fnkcje za pomoca 4 NAND-wo?
From: chlodnik_at_nospam_w.pl
Subject: Jak zrealizowac podana fnkcje za pomoca 4 NAND-wo?
Date: 20 Oct 2002 11:52:35 +0200
Witam,
funkcja jest taka:
f(a,b,c) = (abc' + a'b'c)'
gdzie:
' - negacja (dopelnienie)
Do dyspozycji sa tylko 4 bramki NAND.
Pilnie (na wtorek) prosze o rozwiazanie lub wskazowki.
Ja wieszam sie w chwili gdy sprowadzam funkcje do:
f= a'c' + bc + ab'
lub
f= b'c' + a'b + ac
Po dalszych rzezbach i tak mi wychodzi 5 lub 6 NAND-wo.
--
Desperat
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
From: "zygmunt" <musial_at_nospam_n-s.pl>
Subject: Re: Jak zrealizowac podana fnkcje za pomoca 4 NAND-wo?
Date: Sun, 20 Oct 2002 12:12:32 +0200
Użytkownik <chlodnik_at_nospam_w.pl> napisał w wiadomości
news:3e6a.000017ca.3db27ce2_at_nospam_newsgate.onet.pl...
Witam,
funkcja jest taka:
f(a,b,c) = (abc' + a'b'c)'
gdzie:
' - negacja (dopelnienie)
właśnie walczę z podobnym tematem. Na czym próbujesz symulować?. wydaje się
że ważne jest aby określić ile bitów mają liczby.
Zygmunt
From: "KWOL" <kwol_at_nospam_poczta.onet.pl>
Subject: Re: Jak zrealizowac podana fnkcje za pomoca 4 NAND-wo?
Date: Sun, 20 Oct 2002 14:57:22 +0200
funkcja jest taka:
f(a,b,c) = (abc' + a'b'c)'
gdzie:
' - negacja (dopelnienie)
Do dyspozycji sa tylko 4 bramki NAND.
Pilnie (na wtorek) prosze o rozwiazanie lub wskazowki.
Ja wieszam sie w chwili gdy sprowadzam funkcje do:
f= a'c' + bc + ab'
lub
f= b'c' + a'b + ac
Po dalszych rzezbach i tak mi wychodzi 5 lub 6 NAND-wo.
Ilo wejściowe NANDy? Może 3-wejściowe?
Masz do dyspozycji tylko te 4 bramki, czy negatory też?
kwol
From: chlodnik_at_nospam_w.pl
Subject: Re: Jak zrealizowac podana fnkcje za pomoca 4 NAND-wo?
Date: 20 Oct 2002 15:13:11 +0200
Ilo wejściowe NANDy? Może 3-wejściowe?
Masz do dyspozycji tylko te 4 bramki, czy negatory też?
Tylko NAND, co do ilosci wejsc tego nie okreslono w zadaniu, ale do dyspozycji
sa z 2 i 3 wejsciami (uklady 7400 i 7410).
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
From: "epson" <epson_at_nospam_zeus.polsl.gliwice.pl>
Subject: Re: Jak zrealizowac podana fnkcje za pomoca 4 NAND-wo?
Date: Sun, 20 Oct 2002 22:17:45 +0200
WItaj
O ile funkcje dobrze przedstawiles to w Twoich przeksztalceniach masz blad(i
w jednym i w drugim)!!
Aby upsoscic funkcje szybko kozysta sie z tablicy Karnaugh'a i zakresla jak
najoptymalniej.(W kazdej ksiazce z Podst. Techn. Cyfrowej czy Teorii
Automatow to znajdziesz).
Poprawna uproszczona postac Twojej funkcji wyglada nastepujaco:
f=c+a'b+ab'
Druga sprawa to realizacja na bramkach. Do tego przypadku az prosi sie
wrzucic jednego XORa, jednak skoro stosowac trzeba NANDy to tak sprobowalem
zrobic.Bardzo prosto sie robi zarowno na bramkach NAND jak i NOR (tworza
systemy funkcjonalnie pelne-norma MIL STD 803B).Sprowadza sie to do tego ze
wg praw de Morgana funkce NAND mozesz przedstawic jako sume zanegowanych sg.
we : a'+b'=(a*b)'.(odwrotnie z NORem: (a+b)'=a'*b'). Zatem kazda sume
rysujesz jako OR z zanegowanymi wejsciami (=NAND) i iloczyn takze jako NAND.
Mozna zauwazyc ze kiedy narysujesz schemat tak powstaly negacje na wy z
kolejnymi implikantami lacza sie z negacjami na we ORa a zatem likwiduja.
Wszystko byloby pieknie gdyby byly takze dostepne zanegowane sygn. we a,b i
c. Wtedy rozwiazanie ograniczalo by sie do 1 3 we bramki NAND i 2 2-u
wejsciowych. Jednak jesli nie sa dostepne to niestety musisz dodac jeszcze 3
bramki NAND na ktorych bedziesz musial robic negacje syg a,b i c(c' przy
realizacji na NANDach tez okaze sie niezbedna). Tak wiec wychodzi lacznie 6
bramek:(
Moze pomyliles funkcje przy przepisywaniu???
Pozdrawiam
EPSON
Użytkownik <chlodnik_at_nospam_w.pl> napisał w wiadomości
news:3e6a.000017ca.3db27ce2_at_nospam_newsgate.onet.pl...
Witam,
funkcja jest taka:
f(a,b,c) = (abc' + a'b'c)'
gdzie:
' - negacja (dopelnienie)
Do dyspozycji sa tylko 4 bramki NAND.
Pilnie (na wtorek) prosze o rozwiazanie lub wskazowki.
Ja wieszam sie w chwili gdy sprowadzam funkcje do:
f= a'c' + bc + ab'
lub
f= b'c' + a'b + ac
Po dalszych rzezbach i tak mi wychodzi 5 lub 6 NAND-wo.
--
> Desperat
>
> --
> Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
From: chlodnik_at_nospam_w.pl
Subject: Re: Jak zrealizowac podana fnkcje za pomoca 4 NAND-wo?
Date: 20 Oct 2002 23:26:01 +0200
WItaj
O ile funkcje dobrze przedstawiles to w Twoich przeksztalceniach masz blad(i
w jednym i w drugim)!!
Niewiem...
Aby upsoscic funkcje szybko kozysta sie z tablicy Karnaugh'a i zakresla jak
najoptymalniej.(W kazdej ksiazce z Podst. Techn. Cyfrowej czy Teorii
Automatow to znajdziesz).
Poprawna uproszczona postac Twojej funkcji wyglada nastepujaco:
f=c+a'b+ab'
Heh... metode Karnaugh'a znam ale z tego co napisales f=c +a'b +ab', wynika
taka jej postac:
...b....
_______________
| 0 | 1 | 0 | 1 |
-----------------
c| 1 | 1 | 1 | 1 |
-----------------
......... ___a___
czyli dla f(0,0,0) = 0 (lewy gorny rog ma 0 i odpowiada danym 0,0,0)
f(0,0,0)=c+a'b+ab'=0+0'0+00'=0+10+01=0
Natomiast f(0,0,0) = (abc'+a'b'c)'=(000'+0'0'0)'=(001+110)'=(0+0)'=1
No i teraz niewiem czy od gapienia sie w ten przyklad robie jakis czeski blad i
go nie widze, czy moze ty sie pomyliles...
Moja tablica:
...b....
_______________
| 1 | 1 | 0 | 1 |
-----------------
c| 0 | 1 | 1 | 1 |
-----------------
......... ___a___
Wtedy rozwiazanie ograniczalo by sie do 1 3 we bramki NAND i 2 2-u
wejsciowych. Jednak jesli nie sa dostepne to niestety musisz dodac jeszcze 3
bramki NAND na ktorych bedziesz musial robic negacje syg a,b i c(c' przy
realizacji na NANDach tez okaze sie niezbedna). Tak wiec wychodzi lacznie 6
bramek:(
Moze pomyliles funkcje przy przepisywaniu???
Nie, sprawdzilem to jeszcze raz f=(abc' + a'b'c)'.
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
From: "epson" <epson_at_nospam_zeus.polsl.gliwice.pl>
Subject: Re: Jak zrealizowac podana fnkcje za pomoca 4 NAND-wo?
Date: Mon, 21 Oct 2002 01:23:31 +0200
Oooo QWA, faktycznie, czlowiek jest jednak okropnie omylny:)
Zle przepisalem postac pierwszej funkcji stad inny u mnie wynik postaci
uproszczonej.(abc'+a'b'c')'.
Ok, Twoje przeksztalcenia daly wlasnie poprawna postac uproszczona funkcji,i
innych prostszych postaci poza tymi dwoma jakie wymieniles nie
dostrzegam(moze osleplem??:)).Co do realizacji na NANDach to u mnie wychodzi
1x3weNAND + 3x2we NAND ale potrzebne sa jeszcze sygnaly a' , b' i c' :(
czyli robiac z NANDow NOTy jeszcze 3 bramki:(. Slusznie stwierdze ze chodzi
o jakies zadanie z cwiczen czy laborki??Moze wiec sa dostepne zanegowane
sygnaly ??
W sumie to zajecia z tej dziedziny mialem na studiach 4 lata temu, moze o
czyms juz zapomnialem, ale jak udalo Ci sie realizowac te funkcje na 5 czy 6
bramkach NAND?? Jakos tak na szybciocha nie przychodzi mi nic ciekawego na
mysl.
Pozdrawiam
Epson.
Użytkownik <chlodnik_at_nospam_w.pl> napisał w wiadomości
news:3e6a.00001c30.3db31f68_at_nospam_newsgate.onet.pl...
WItaj
O ile funkcje dobrze przedstawiles to w Twoich przeksztalceniach masz
blad(i
w jednym i w drugim)!!
Niewiem...
Aby upsoscic funkcje szybko kozysta sie z tablicy Karnaugh'a i zakresla
jak
najoptymalniej.(W kazdej ksiazce z Podst. Techn. Cyfrowej czy Teorii
Automatow to znajdziesz).
Poprawna uproszczona postac Twojej funkcji wyglada nastepujaco:
f=c+a'b+ab'
Heh... metode Karnaugh'a znam ale z tego co napisales f=c +a'b +ab',
wynika
taka jej postac:
...b....
_______________
| 0 | 1 | 0 | 1 |
-----------------
c| 1 | 1 | 1 | 1 |
-----------------
......... ___a___
czyli dla f(0,0,0) = 0 (lewy gorny rog ma 0 i odpowiada danym 0,0,0)
f(0,0,0)=c+a'b+ab'=0+0'0+00'=0+10+01=0
Natomiast f(0,0,0) = (abc'+a'b'c)'=(000'+0'0'0)'=(001+110)'=(0+0)'=1
No i teraz niewiem czy od gapienia sie w ten przyklad robie jakis czeski
blad i
go nie widze, czy moze ty sie pomyliles...
Moja tablica:
...b....
_______________
| 1 | 1 | 0 | 1 |
-----------------
c| 0 | 1 | 1 | 1 |
-----------------
......... ___a___
Wtedy rozwiazanie ograniczalo by sie do 1 3 we bramki NAND i 2 2-u
wejsciowych. Jednak jesli nie sa dostepne to niestety musisz dodac
jeszcze 3
bramki NAND na ktorych bedziesz musial robic negacje syg a,b i c(c' przy
realizacji na NANDach tez okaze sie niezbedna). Tak wiec wychodzi
lacznie 6
bramek:(
Moze pomyliles funkcje przy przepisywaniu???
Nie, sprawdzilem to jeszcze raz f=(abc' + a'b'c)'.
--
> Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
From: chlodnik_at_nospam_w.pl
Subject: Re: Jak zrealizowac podana fnkcje za pomoca 4 NAND-wo?
Date: 21 Oct 2002 06:36:50 +0200
Oooo QWA, faktycznie, czlowiek jest jednak okropnie omylny:)
Zdarza sie...
Co do realizacji na NANDach to u mnie wychodzi
1x3weNAND + 3x2we NAND ale potrzebne sa jeszcze sygnaly a' , b' i c' :(
czyli robiac z NANDow NOTy jeszcze 3 bramki:(. Slusznie stwierdze ze chodzi
o jakies zadanie z cwiczen czy laborki??Moze wiec sa dostepne zanegowane
sygnaly ??
W rzeczy samej, jast to laborka. Jako iz bedzie to pierwsza laborka, nie mam
pojecia czy beda takowe sygnaly, dlatego musze zakladac ze nie (wersja 'z' jest
wersja posilkowa :)
W sumie to zajecia z tej dziedziny mialem na studiach 4 lata temu, moze o
czyms juz zapomnialem, ale jak udalo Ci sie realizowac te funkcje na 5 czy 6
bramkach NAND??
6 to jak (pamietam, bo notatki w domu, a ja w pracy) to pewnie podobnie jak
tobie 1 3-wej i 2 2-wej + 3 do negowania, 5... musialbym zerknac... moze nie
bylo 5 - nie pamietam.
No nic dzieki za dialog :) przynajmniej jakies potwierdzenie trudnosci problemu
otrzymalem :)
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl