bramki logiczne

Bramka lo­gicz­na za­mie­nia sy­gna­ły wej­ścio­we na jeden sygnał wyj­ścio­wy według stałej reguły. Trzy bramki są pod­sta­wo­we, a reszta po­wsta­je z ich złożeń. AND daje je­dyn­kę tylko wtedy, gdy oba wej­ścia są je­dyn­ka­mi. OR daje je­dyn­kę, gdy je­dyn­ką jest przy­naj­mniej jedno wej­ście. NOT ma jedno wej­ście i od­wra­ca jego stan.

Bramki z literą N na po­cząt­ku to za­ne­go­wa­ne wersje po­przed­nich: NAND to za­prze­czo­ne AND, a NOR to za­prze­czo­ne OR. XOR, czyli suma modulo dwa, daje je­dyn­kę wtedy, gdy wej­ścia są różne, a XNOR wtedy, gdy są takie same. Tabela prawdy wy­pi­su­je wszyst­kie kom­bi­na­cje wejść i wynik dla każdej z nich, więc dla dwóch wejść ma cztery wier­sze, a dla trzech osiem.

Te same reguły obo­wią­zu­ją w kodzie. Ope­ra­tor ko­niunk­cji od­po­wia­da bramce AND, ope­ra­tor al­ter­na­ty­wy bramce OR, a wy­krzyk­nik bramce NOT, dla­te­go wa­ru­nek zło­żo­ny spraw­dza się do­kład­nie tak samo jak układ bramek: jedna ope­ra­cja naraz, od na­wia­sów w stronę ca­ło­ści. Przy zło­żo­nym wy­ra­że­niu policz naj­pierw war­tość każ­de­go skład­ni­ka osobno, za­miast pró­bo­wać od­gad­nąć wynik ca­ło­ści.