Figure 2.
(A) DNA assembly with four single-stranded ends for hybridization to other tiles. DNA ends are designed to be specific. Four-sided DNA assembly can be represented as a Wang tile. Each side of the Wang tile is color-coded, and only matching colors fit together, representing the specificity of DNA single-strand end-binding. (B) Truth table for exclusive disjunction (XOR) logic. (C) Seven Wang tiles with specific color combinations are needed to emulate XOR logic. (D) The Wang tile assembly performed an XOR logic computation. X tiles are inputs, and Y tiles are assembled accordingly. The assembly process starts with the bottom left root tile. X1 tile of “1” is introduced. If the first Y0 tile is a “1”, the Wang tile rule dictates that only a Y tile of “0” can be assembled to match the color. Hence, Y1 is “0” according to the logic table. Logic computation is cascading as [Y(i-1) XOR Xi=Yi]. The next computation is Y1 XOR X2=Y2.