Zbudowalem sumator rownolegly dwubitowy za pomoca bramek xor,and,or Jak go teraz zrealizowac za pomoca nand ? (chodzi mi glownie o przeksztalcenia)

Muisz skorzystać z praw D'emorgana.

Czy mógłbyś podać wzory na twój sumator równoległy.

obliczanie: Pp=a1*b1+b1*p1+a1*p1 - podwójnie negujemy całe wyrażenie: (’ – negacja) Pp=( a1*b1+b1*p1+a1*p1)’’ - korzystamy z prawa: (a + b)’=a’ *b’ Pp=((a1*b1)’*(b1*p1)’*(a1*p1)’)’ - otrzymujemy dwa NANDY dwuwejściowe: (a1*b1)’ – pierwszy (b1*p1)’ – drugi (a1*p1)’- trzeci - i jeden trójwejściowy: (pierwszy * drugi * trzeci)’ Dasz sobie dalej teraz rady z tym zadaniem?

S1=a1 mod b1 mod p1 Jeśli dobrze pamiętam, to będzie tak: (korzystamy z zależności: a mod b =a*b’+a’*b) Czyli chyba tak: S1=a1*b1*p1’+a1*b1’*p1+a1’*b1*p1 - podwójna negacja całego wyrażenia: S1=(a1*b1*p1’+a1*b1’*p1+a1’*b1*p1)’’ - korzystamy teraz z prawa: (a+b)’=a’*b’ S1=((a1*b1*p1’)’*(a1*b1’*p1)’*(a1’*b1*p1)’)’ - mamy cztery NAND trójwejściowe: (a1*b1*p1’)’ - pierwszy (a1*b1’*p1)’ - drugi (a1’*b1*p1)’ – trzeci (pierwszy * drugi * trzeci)’ - czwarty

OK Tylko to jest troche rozbudowane i nie moge sobie poradzic

s1=a1 mod b1 mod p1 Pp=a1*b1+b1*p1+a1*p1 s2=a2 mod b2 mod Pp P2=a2*b2+b2*Pp+a2*Pp s1 - suma najmlodszych bitow s2 - suma drugich p1 - przeniesienie wejsciowe sumatora Pp - przeniesienie przejsciowe pomiedzy s1 i s2 p2 - przeniesienie koncowe

Na takie wlasnie objasnienie liczylem Gdybys jeszcze mogl s1 -bylbym wdzieczny Moze w koncu to zajarze thx

REKLAMA

Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Sumator przekształcenie. Jak go zrealizować na bramkach NAND?

leo26 10 Maj 2006 12:50 3859 7

REKLAMA

Zgłoś naruszenie prawa

Odpowiedz | Nowy temat

#1 2611400 10 Maj 2006 12:50

leo26 leo26

Poziom 11

Posty: 5

Ocena: 1
Autor tematu

Post #1
2611400 10 Maj 2006 12:50

Zbudowalem sumator rownolegly dwubitowy za pomoca bramek xor,and,or
Jak go teraz zrealizowac za pomoca nand ? (chodzi mi glownie o przeksztalcenia)

REKLAMA
Pomocny post

#2 2611528 10 Maj 2006 13:35

PiotrM PiotrM

Poziom 22

Posty: 455

Pomógł: 54

Ocena: 43
Pomocny post? (+1)

Pomocny post
Post #2
2611528 10 Maj 2006 13:35

Muisz skorzystać z praw D'emorgana.
REKLAMA
#3 2612641 10 Maj 2006 19:36

leo26 leo26

Poziom 11

Posty: 5

Ocena: 1
Autor tematu Pomocny post? (+1)

Post #3
2612641 10 Maj 2006 19:36

PiotrM napisał:
Muisz skorzystać z praw D'emorgana.

OK
Tylko to jest "troche" rozbudowane i nie moge sobie poradzic
REKLAMA
Pomocny post

#4 2612889 10 Maj 2006 20:42

PiotrM PiotrM

Poziom 22

Posty: 455

Pomógł: 54

Ocena: 43
Pomocny post? (+1)

Pomocny post
Post #4
2612889 10 Maj 2006 20:42

Czy mógłbyś podać wzory na twój sumator równoległy.
#5 2613032 10 Maj 2006 21:17

leo26 leo26

Poziom 11

Posty: 5

Ocena: 1
Autor tematu Pomocny post? (0)

Post #5
2613032 10 Maj 2006 21:17

PiotrM napisał:
Czy mógłbyś podać wzory na twój sumator równoległy.

s1=a1 mod b1 mod p1
Pp=a1*b1+b1*p1+a1*p1
s2=a2 mod b2 mod Pp
P2=a2*b2+b2*Pp+a2*Pp

s1 - suma najmlodszych bitow
s2 - suma drugich
p1 - przeniesienie wejsciowe sumatora
Pp - przeniesienie przejsciowe pomiedzy s1 i s2
p2 - przeniesienie koncowe
Pomocny post

#6 2613114 10 Maj 2006 21:36

PiotrM PiotrM

Poziom 22

Posty: 455

Pomógł: 54

Ocena: 43
Pomocny post? (+1)

Pomocny post
Post #6
2613114 10 Maj 2006 21:36

obliczanie:

Pp=a1*b1+b1*p1+a1*p1

- podwójnie negujemy całe wyrażenie: (’ – negacja)

Pp=( a1*b1+b1*p1+a1*p1)’’

- korzystamy z prawa: (a + b)’=a’ *b’

Pp=((a1*b1)’*(b1*p1)’*(a1*p1)’)’

- otrzymujemy dwa NANDY dwuwejściowe:

(a1*b1)’ – pierwszy
(b1*p1)’ – drugi
(a1*p1)’- trzeci

- i jeden trójwejściowy:

(pierwszy * drugi * trzeci)’

Dasz sobie dalej teraz rady z tym zadaniem?
REKLAMA
#7 2613196 10 Maj 2006 21:54

leo26 leo26

Poziom 11

Posty: 5

Ocena: 1
Autor tematu Pomocny post? (0)

Post #7
2613196 10 Maj 2006 21:54

Na takie wlasnie objasnienie liczylem
Gdybys jeszcze mogl s1 -bylbym wdzieczny
Moze w koncu to zajarze
thx
Pomocny post

#8 2613524 10 Maj 2006 23:00

PiotrM PiotrM

Poziom 22

Posty: 455

Pomógł: 54

Ocena: 43
Pomocny post? (+1)

Pomocny post
Post #8
2613524 10 Maj 2006 23:00

S1=a1 mod b1 mod p1

Jeśli dobrze pamiętam, to będzie tak:

(korzystamy z zależności: a mod b =a*b’+a’*b)

Czyli chyba tak:

S1=a1*b1*p1’+a1*b1’*p1+a1’*b1*p1

- podwójna negacja całego wyrażenia:

S1=(a1*b1*p1’+a1*b1’*p1+a1’*b1*p1)’’

- korzystamy teraz z prawa: (a+b)’=a’*b’

S1=((a1*b1*p1’)’*(a1*b1’*p1)’*(a1’*b1*p1)’)’

- mamy cztery NAND trójwejściowe:

(a1*b1*p1’)’ - pierwszy
(a1*b1’*p1)’ - drugi
(a1’*b1*p1)’ – trzeci
(pierwszy * drugi * trzeci)’ - czwarty
Zarejestruj konto, Zaloguj się i bądź aktywny na forum, a wtedy reklamy nie będą się pojawiać. Dołącz do dyskusji i otrzymaj punkty za rejestrację oraz odpowiedzi.

Zainstaluj aplikację Elektroda

Odpowiedz | Nowy temat

Zgłoś naruszenie prawa

Podsumowanie tematu

✨ Dyskusja dotyczy realizacji dwubitowego sumatora równoległego za pomocą wyłącznie bramek NAND, bazując na wcześniej zbudowanym sumatorze z bramek XOR, AND i OR. Kluczowym krokiem jest zastosowanie praw De Morgana do przekształcenia funkcji logicznych sumatora na wyrażenia wykorzystujące tylko NAND. Przykładowo, dla przeniesienia pośredniego Pp = a1*b1 + b1*p1 + a1*p1, stosuje się podwójną negację i rozkład sumy na iloczyn negacji składników, co pozwala wyrazić funkcję za pomocą NAND dwuwejściowych i trójwejściowych. Podobnie dla sumy bitów s1 = a1 mod b1 mod p1, wykorzystując zależność a mod b = a*b' + a'*b, dokonuje się podwójnej negacji i rozkładu na NAND, co skutkuje implementacją sumy za pomocą czterech NAND trójwejściowych. Przedstawione wzory i metody umożliwiają przekształcenie klasycznych funkcji sumatora na implementację opartą wyłącznie na bramkach NAND.
Wygenerowane przez model językowy.

REKLAMA