# Lab 3 - Exercise 0

## Question

1. Y=1 if A(MSB) B C D(LSB) = 0, 2, 8, 10, 12, 13, 14, 15 else 0. Identify the Boolean logic for Y & Implement the same in WOKWI tool.

## Solution

* Expression in SOP form is `Y = A'.B'.C'.D' + A'.B'.C.D' + A.B'.C'.D' + A.B'.C.D' + A.B.C'.D' + A.B.C'.D + A.B.C.D' + A.B.C.D`
* Final Expression after solving K-Map is `Y = A.B + B'.D'`, which is implemented here using logic gates.

## Truth Table for expression

| A | B | C | D | Y |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |