Tworzenie bramek z innych bramek

Witam.

Zbliża sie wielkimi krokami koło z arch. komputerów a na nim jak w temacie trzeba bedzie tworzyć bramki z inncyh bramek.

Podam przykłady:
Mając do dyspozycji bramkę NAND zbudoj bramke OR.
albo
Mając do dyspozycji bramkę NAND zbuduj bramke NOR.
albo
Mając do dyspozycji bramki XOR i OR zbuduj bramke AND.

...i teraz pytanie: czy istnieje(szybki) algorytm budowania takiego schematu?
Ja potrafie to zrobić ale metodą prób i błędów i to najlepiej na symulatorze...
Jednak na 15 min kole z 5 zadaniami to raczej nie do przyjęcia.

Prosił bym o pomoc lub chociarz linki do stron gdzie jest takie cos wytłumaczone.


Pozdrawiam
boras86

boras86 wrote:

Witam.

Zbliża sie wielkimi krokami koło z arch. komputerów a na nim jak w temacie trzeba bedzie tworzyć bramki z inncyh bramek.

Podam przykłady:
Mając do dyspozycji bramkę NAND zbudoj bramke OR.
albo
Mając do dyspozycji bramkę NAND zbuduj bramke NOR.
albo
Mając do dyspozycji bramki XOR i OR zbuduj bramke AND.

...i teraz pytanie: czy istnieje(szybki) algorytm budowania takiego schematu?

Istnieje.
Opiera się on na tym że gdy zanegujesz wejscia i wyjscia bramki AND to otrzymujesz OR i na odwrót.

Jeżeli zatem dysponujesz negatorami to z bramki jednego typu możesz bardzo prosto otrzymać bramkę drugiego typu.
Negatory/inwertery można uzyskać z tych bramek które posiadają zanegowane wyjście (jak NAND czy NOR ) bądż z bramki XOR przez podanie na jej jedno z wejść logicznej jedynki.

boras86 wrote:

Ja potrafie to zrobić ale metodą prób i błędów i to najlepiej na symulatorze...
Jednak na 15 min kole z 5 zadaniami to raczej nie do przyjęcia.

Prosił bym o pomoc lub chociarz linki do stron gdzie jest takie cos wytłumaczone.

Pozdrawiam
boras86

Jeżeli to będzie 5 zadań tego typu jak powyżej to nawet 5 minut to dużo czasu by je rozwiązać kierując się zasadami podanymi jak wyżej.

pozdr.

Witam,
krótko: Algebra Boole'a i Prawo de Morgana (trzynaście zasadniczych twierdzeń i dwie postacie P. de M.), oraz do dyspozycji funktory logicznie pełnie, czyli albo elementarne; OR, AND, NOT, albo złożone NAND, czy NOR, a wtedy każdy logiczny układ kombinacyjny można zrealizować.
Cała reszta wynika z zapisu konkretnej fukcji logicznej i dyspozycji konkretnych funktorów logicznie pełnych (choć nie zawsze takie rozwiązanie jest optymalne pod względem ilości użytych funktorów).

Pozdrawiam

Quarz wrote:

Witam,
krótko: Algebra Boole'a i Prawo de Morgana (trzynaście zasadniczych twierdzeń i dwie postacie P. de M.), oraz do dyspozycji funktory logicznie pełnie, czyli albo elementarne; OR, AND, NOT, albo złożone NAND, czy NOR, a wtedy każdy logiczny układ kombinacyjny można zrealizować.
...

Pozdrawiam

Jeżeli kolega który pyta będzie metodą prób i błędów sprawdzał które z owych 13-stu twierdzeń mu się przyda na owym kolokwium to i pół godziny może się okazać za mało.
Lepiej chyba by się nauczył posługiwać choćby jednym ale sprawnie.

pozdr.

eP wrote:

[ ... ]

Jeżeli kolega który pyta będzie metodą prób i błędów sprawdzał które z owych 13-stu twierdzeń mu się przyda na owym kolokwium to i pół godziny może się okazać za mało.
Lepiej chyba by się nauczył posługiwać choćby jednym ale sprawnie.

pozdr.

Kolego Ep, czy ja gdzieś napisałem, iż nie ma sobie wcześniej poćwiczyć?
Wszak, jak mawiają nasi sąsiedzi zza Odry: "Übungen machen Meister...", więc niech ćwiczy, ale też przy okazji zapamięta sobie owe wspomniane wcześniej twierdzenia.
I kto tu mówi o metodzie Towarzysza Macanowa...

Pozdrawiam

Quarz wrote:

...
niech ćwiczy, ale też przy okazji zapamięta sobie owe wspomniane wcześniej twierdzenia.
I kto tu mówi o metodzie Towarzysza Macanowa...

Pozdrawiam

Jak to kto ? - sam autor:

Quote:

Ja potrafie to zrobić ale metodą prób i błędów i to najlepiej na symulatorze...
Jednak na 15 min kole z 5 zadaniami to raczej nie do przyjęcia.

Jeżeli autorowi sprawiają problemy zadania jak powyżej, a kolos nadciąga wielkimi krokami to proponowanie autorowi w takiej chwili zapoznawanie się z 13 -toma twierdzeniami zakrawa na dywersję

pozdrawiam

witam,
Kolego Ep, zakrawałoby to na kpinę z mojej strony, gdybym przytoczył tu odpowiedzi, odpowiednio; studentów Politechniki, Uniwersytetu, oraz Medycyny na konieczność nauczenia się na pamięć 10tyś. numerów telefonów...

Ad Meritum; to nie ja mam owo kolo, to nie ja obecnie studiuje, to nie ja muszę się tego nauczyć i zrozumieć, to nie ja..., to nie ja ....

Pozdrawiam

Najlepiej imho napisać na literkach to co masz, zwykle potem zapisać nad tym podwójną negację i korzystać z praw de Morgana i szukać wyniku

pzdr.

dziekuje za pomoc