Problem Description:

In this lab you will be designing a digital circuit to implement a $3-$bit prime number detector. The

circuit has $3$ inputs $N_2,N_1,$ and $N_0$ that correspond to a $3-$bit number where $N_2$ is the MSB and $N_0$

is LSB$.$ The circuit has one output $P.P$ will be $1$ when the input is a prime number $($e$.$g$.$ when

the $3-$bit input $N_2{N}_1{N}_0=101,P$ should be $1,$ and when the $3-$bit input $N_2{N}_1{N}_0=000,P$ should be

$0,$ etc.$).$

Pre$-$lab:

Using Logisim create and simulate the following function:

$F(x,y,z)=x*y^{\text{'}}+x^{\text{'}}*y$

Procedure:

Create a truth table to describe a $3-$bit prime number detector as described above.

Simplify the output function $P(N_2,N_1,N_0)$ using $3-$input K$-$map.

Draw and simulate your simplified function on Logisim. Verify its correctness.