# Lab 2 (Part 2) - Exercise 6

## Question

1. Find the logic expression for output high only when input is multiple of 3, 4 or 7 for 3 bit system?

## Solution

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

## Truth Table for expression `Y = A'.B.C + A.B'.C' + A.B.C`

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