Bramki logiczne

Mar 03, 2007 4 Replies

Witam,



Mam problem z czê¶ci± sprawozdania dotycz±cego bramek logicznych. Otó¿ muszê dla bramek NOT, OR, AND, NAND, NOR, XOR I XNOR wypisaæ (dla ka¿dej bramki osobno) wszystkie sk³adniki w postaci sumacyjnej, które s± :



1) jedynkami dla danej bramki,
2) zerami dla danej bramki i przekszta³ciæ do postaci iloczynowej.

Nie wiem za bardzo jak siêza to zabraæ, kto¶ mo¿e mi powiedzieæ jak powinienem to zrobiæ??



Z góry dziêki za wszelk± pomoc.



Pozdrawiam Tp


Mam mieszane uczucia, ale po kolei:

Wygl±da to na sprawozdanie z techniki cyfrowej i to na do¶æ pocz±tkuj±cym etapie. Chyba muszê Ciê odes³aæ do podrêcznika. To, co tu sygnalizujesz, to elementarz.

Przypomnieæ sobie podstawowe dzia³ania i twierdzenia algebry Bool'a. Przykro mi, ale dalsza pomoc by³aby to¿sama ze "zrób za mnie".

U¿ytkownik "Pan_Tarej" snipped-for-privacy@wp.pl napisa³

Tak

Broñ Bo¿e - nie chce gotowca, muszê to zrozumieæ. W miêdzyczasie doszed³em do wnisku, ¿eby zapis±c wszystko po kolei, i tak np. dla NANDa: Y= ~(a*b+a*b+a*b) ~Y=~(~(a*b))

Tak?

O, przepraszam

np. dla NANDa:

i Y =~(a*b)

Mo¿e i tak, jesli od lat '80 nie zmieni³o siê nic w logice formalnej. Nas wpuszczali na laborkach w prawa de Morgana ,podwójn± negacjê i nie pamiêtam, w co jeszcze, ale jakie¶ rzeczy, które dla mnie po liceum by³y oczywiste, a dla ch³opaków po technikum nie koniecznie. Podwójna negacja jest, uczulam Ciê na de Morgana: ~(a+b)=(~a)*(~b) i ~(a*b)=(~a)+(~b), gdy ~ == NOT; +==OR; *==AND

Nie wiem czy o to chodzi - skoro ma byc postac "sumacyjna" to pewnie nie dopuszczamy negowania wyniku.

I cos tu zle zapisales,

~(a*b) = ~a*b+a*~b+~a*~b = ~a+~b

Druga postac to rozpisane "1" nand, trzecia postac to skrocenie drugiej, ale mozna tez wprost z praw de Morgana..

J.

Join the Discussion

Have something to add? Share your thoughts — no account required.

Didn't find your answer?

Ask the community — no account required