BCD to Excess-3 Conversion Circuit
BCD에서 3-초과 부호로 변환하는 회로
- BCD 코드에 0011을 더한 코드 체계이다.
* BCD Code (URL)
* Excess-3 Code (URL)
Specification
Inputs
- 4 Variables (\(A, B, C, D\))
Outputs
- 4 Variables (\(w, x, y, z\))
Truth Table
Inputs (BCD Code: 0 ~ 9) |
Outputs (Excess-3 Code: 0~9) |
||||||
\(A\) | \(B\) | \(C\) | \(D\) | \(w\) | \(x\) | \(y\) | \(z\) |
0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 |
1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
Don't Use Below | |||||||
1 | 0 | 1 | 0 | X | X | X | X |
1 | 0 | 1 | 1 | X | X | X | X |
1 | 1 | 0 | 0 | X | X | X | X |
1 | 1 | 0 | 1 | X | X | X | X |
1 | 1 | 1 | 0 | X | X | X | X |
1 | 1 | 1 | 1 | X | X | X | X |
Karnuagh Map Representation & Minimized Boolean Function
Total Cost = 7 ANDs + 3 ORs
※ Cost를 고려한 Minimized Form
\(z = D '\)
\(y = CD + C 'D ' = CD + (C + D) '\)
\(x = B ' \cdot (C + D) + B \cdot (C + D) '\)
\(w = A + BC + BD = A +B \cdot (C + D)\)
\(\therefore\) Total Cost = 4 ANDs + 4 ORs
Circuit Implementation