Ciągle napotykam termin “ pchanie bąbelków w bramkach logicznych. ”

Czy ktoś może mi po prostu wyjaśnić, co to jest? Przydałaby się krótka prosta lekcja lub odpowiedź.

Komentarze

  • Określony obwód, którego rozumiesz problem, może pomóc odpowiedzieć na to pytanie.

Answer

Bubble Pushing (lub Konwencja bubble-to-bubble / Bubble Matching)

Nie jestem pewien, czy to jest to, o czym mówisz, ale to właśnie daje wyniki w wyszukiwarce Google. „Osobiście nigdy wcześniej nie słyszałem tego terminu.

Przesuwanie bąbelków jest techniką zastosowania twierdzenia De Morgana bezpośrednio do diagramu logicznego.

  1. Zmień bramkę logiczną (AND na OR i OR na AND).

  2. Dodaj bąbelki do wejść i wyjść tam, gdzie są były żadne i usuń oryginalne bąbelki.

Bramki logiczne można zdemororganizować tak, aby bąbelki pojawiały się na wejściach lub wyjściach w celu spełnienia warunków sygnału, a nie określonych funkcji logicznych. Sygnał aktywny-niski powinien być podłączony do bańki na wejściu bramki logicznej.

W związku z tym jest to tylko wizualny sposób wykonanie twierdzenia de Morgana a zrobienie tego na papierze z algebrą boolowską.

Odpowiedź

To jest tylko graficzny sposób wyrażenia wyrażenie „Przerwij wiersz i zmień znak” używane do uproszczenia instrukcji logicznych poprzez zmianę wyrażenia AND na OR i odwrotnie. Jeśli przejrzysz sumę iloczynów, iloczynów sum i uproszczenia według równoważności Demorganów, to obejmie całą teorię podstawową stojącą za tym graficznym podejściem do uproszczenia wyrażenia. Odniesienie to http://www.amazon.com/Schaums-Outline-Boolean-Switching-Circuits/dp/0070414602

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *