Logic gates are an essential part of redstone circuits, from a simple AND gate through to a XOR, this page has it all.