Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Universal Logic Gates (2015). Parent comment
https://en.wikipedia.org/wiki/Post%27s_lattice
Given several logic gates, if their most recent common ancestor in the lattice is the clone of all boolean functions, then that set is universal. This provides a convenient prescription for deciding universality for a new k-input gate.
There are no comments on this comment yet.
https://en.wikipedia.org/wiki/Post%27s_lattice
Given several logic gates, if their most recent common ancestor in the lattice is the clone of all boolean functions, then that set is universal. This provides a convenient prescription for deciding universality for a new k-input gate.