Programming/Logic design (4) 썸네일형 리스트형 논리설계 Logic design switching algebra a + 0 = a a + 1 = 1 a + a' = 1 a * 1 = a a * 0 = 0 a * a' = 0 a + a = a a * a = a Absorption la in Boolean Algebra a + a'b = a + b 논리설계 Logic design NAND, NOR gate NAND gate들로 표현한 not, AND. OR gate NAND, NOR간의 Demorgan's Theorem SOP, POS truth table truth table - 특정 변수가 들어가는 조건일때 - 특정 값이 나오는 table 0과 1로 이루어져 있음. ------ sum of minterms functions - truth table을 통해 곱들의 합으로 나타내는 것 => 결과값이 1이 나오는 식 mininum SOP (sum of products) 위 sum of minterms functions를 최대한 줄인 것 ------ product of sums - truth table을 통해 합들의 곱으로 나타내는 것 => 결과값이 0ㅇ이 나오는 식 mininum POS(product of sums) 위 pos를 최대한 줄인 것 그리고 이 식들을 AND OR NOT gates를 통해 그릴 수 있다. complement number system 1. Unsigned Number and Signed Numbers 기본적으로 2진법으로 표현된다. 다만 signed numbers는 앞에 첫 1 bit가 부호로 표현이 된다. 0인 경우 아무것도 없으니 + 1인경우 1 작대기가 있으니 -로 부호가 표시된다. 다만 이런게 표현할 경우 몇가지 문제점이 생긴다. 2. Complement Number systerm - 보수 보수를 사용하게 되면 - 부호가 없이도 뺄셈 등을 할 수 있다. 이는 컴퓨터 bit들을 가지고 연산을 할 때 유용하게 사용된다. 컴퓨터는 사칙 연산을 할 때 1. 2진수 2. 가산기 만을 이용해서 계산을 한다. 그래서 뺄셈이나 나눗셈을 할 때는 보수를 이용해서 해야한다. 예를 들어서 9 - 6 = 3이다 뺄셈을 우리는 쉽게 계산할 수 있지만.. 이전 1 다음
