Parity check is an important task of computing; it is well known that it is used in error detection of memories. A nonlinear solution already exists in the CNN Software library. Now solve it using a D type template.

Task

A binary input picture is given. The task is to produce an output picture which represents the parity of the input picture defined as follows. A particular pixel in the output is black, if an even number of black pixels can be found at the left of that particular pixel

(including the position of the pixel itself).

Given: static binary image P

Input: U(t) = P Initial state: X(0) = P

Boundary conditions: 1

Output: Y(t) Y() = a binary image,

which represents the row parity calculated from the left side of the image