Digital Logic Circuits Lab Exercise(DNF, CNF, Circuit)

 

 

 

Chapter : Digital Logic Circuits

Topic : DNF, CNF, Circuit

 

 

 

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

2. 2개 이상 켜지면 ON인데, 이건 경우의 수가 많다. 따라서 반대로 하나도 안 켜지거나 1개만 켜진 케이스를 나열했다. 그 후 CNF로 s의 logical expression을 도출해내고, circuit을 그렸다.

3. Solution 아래 이미지 참조.

 

 

 

 

1. NAND(NOT AND) gate로만 OR gate를 만들어내는 문제이다.

2. a OR b = a∨b의 logical expression을 확장시켜서 NOT AND = ~(a∧b)의 형태로 나타낼 수 있도록 만들어본다.

3. Solution 아래 이미지 참조.

 

 

 

1. 문제는 초 짧은데 이해가 간단하지는 않다. input은 a와 b 두가지이고 output은 무조건 1이다. circuit을 만들어내야 한다.

2. output이 무조건 1= tautology이다. a와 b의 조합으로 무조건 tautology가 되도록 나오는 logical expression은 전부 답이 될 수 있다. 즉, 답의 가짓수가 굉장히 많다.

3. Solution 아래 이미지 참조.

 

 

 

1. NOR(NOT OR) gate로만 AND gate를 만들어내는 문제이다.

2. a AND b = a∧b의 logical expression을 확장시켜서 NOT OR = ~(a∨b)의 형태로 나타낼 수 있도록 만들어본다.

3. Solution 아래 이미지 참조.