Don't you at least need NOT and AND gate first ? (starting from the first video, but I can't do the basic gate :/)
NOT and AND can be built using NAND gates, and therefore all logic gates can be built using NAND gates. Just google "all logic gates using NAND" to see how to do it.
