A: It is and it can be as simple as a diode resistor or as
complex as an IC. A gate is also a function and you cannot get one
without the other.
Logic gates can also be implemented with several nonelectronic
technologies, fluidics (a type of hydraulics) is one of these.