Engineering Mathematics
50 articles in this topic
Combinational circuits: multiplexers, decoders and adders explained
A combinational circuit's output depends only on its current inputs, with no stored state. Multiplexers, decoders, encoders and adders are the blocks GATE keeps testing, and a single 4-to-1 MUX can implement any three-variable Boolean function using just one inverter.
Updated 15 Jul 20265 min readEngineering Mathematics
Regular expressions and the pumping lemma, with the exam angle
Regular expressions and the pumping lemma explained: the operators, closure properties, and a worked proof that a^n b^n is not regular, with the exam angle.
11 Jul 20266 min readEngineering Mathematics