Digital Logic Circuits Lab Exercise(DNF, CNF, Circuit, half adder, full adder)

 

 

 

Chapter : Digital Logic Circuits

Topic : DNF, CNF, Circuit, half adder, full adder

 

 

 

1. 3개의 스위치가 ON인 경우를 주고 logical formula 및 circuit을 도출하라는 문제이다.

2. 2개 이상 켜지면 ON이므로 2개만 켜져있다면 나머지 1개의 상태는 1이든 0이든 상관이 없다. 따라서 a and b, b and c, a and c 세가지 경우가 있다. 이를 이용해서 s의 logical expression을 도출해내고, circuit을 그렸다.

3. Solution 아래 이미지 참조.

 

 

 

1.

i. NANA( NOT AND) gate만 가지고 XOR(OR but not BOTH) gate를 만드는 문제이다.

ii. XOR과 AND gate를 이용해서 half adder를 만들어내는 문제이다. 이진수 2개를 더할 때 full adder와 half adder부분으로 나뉘는데, 그 중 half adder는 이진수에서 뒷자리를 더해 carry digits(c)과 sum(s)을 도출할 수 있는 부분이다. 

iii. ii처럼 똑같이 half adder를 만드는데, NAND gate만 이용할 수 있다.

2. 전부 최종적으로 만들어야 하는 gate의 logical expression을 확장시켜서 풀면된다.

3. Solution 아래 이미지 참조.

 

 

 

1. 문제는 여태까지 중 가장 짧은데 답은 제일 길다. 까다로움. full adder의 circuit을 도출하는 문제이다.

2. 이진수 2개를 더할 때 full adder와 half adder부분으로 나뉘는데, 그 중 full adder는 이진수에서 앞자리의 합과 추가적으로 뒷자리의 합으로 도출된 carry digits(c1)을 더해 carry digits(c2)과 sum(s2)을 도출할 수 있는 부분이다.  c2와 s2 둘다 DNF로 logical expression을 찾아내고 simpify했다.

3. Solution 아래 이미지 참조.