XOR gate, now I need to construct this gate using only 4 NAND gatea b out0 0 00 1 11 0 11 1 0the XOR = (a and not b) or (not a and b), which is\begin{split}\overline{A}{B}+{A}\overline{B}\end{split}I know the answer but how to get the gate diagram from the formula?EDITImagine the first person in history figure out this formula,\begin{split}\overline{A}{B}+{A}\overline{B}\end{split}and how to have a intuitive process to get this 4 NAND gates solution from it.I mean intuitively, to me, I should get this step by step.\begin{split}\overline{\overline{\overline{A}{B}}\cdot\overline{{A}\overline{B}}}\end{split}and Xor will be constructed with 5 nand gates (first one in photo)My question is more like how to get the 4 nand soltuion from the formula, \begin{split}\overline{A}{B}+{A}\overline{B}\end{split} step by step.
How to construct XOR gate using only 4 NAND gate?
logic;boolean algebra