Programming(4)
-
소수 찾기 알고리즘
한가지 숫자가 소수인지 판별하는 알고리즘 bool isPrime(int num) { if (num == 1) // 1은 소수가 아니므로 제외 return false; else if (num >= 2 && num
2020.10.19 -
C++ / 백준 1712번 문제 - 손익분기점 문제
문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다. A, B, C가 주어졌..
2020.10.08 -
Verilog 2장 - CLA
Verilog를 공부하는 과정에 배운것을 정리한 것으로 틀린부분이 있을 수 있음을 알립니다. CLA란? CLA(Carry Look-ahead Adder)의 줄임말로 1장에서 보았던 RCA와 동일한 기능의 덧셈기이다. RCA보다 계산 결과를 빠르게 알 수 있는 덧셈기로 연산성능을 높일 수 있다. CLA의 구성요소 CLA는 RCA와 CLB(Carry Look-ahead Block)으로 구성되어있다. 4-bit CLA의 예시에서 보면 4-bit RCA와 CLB로 구성되어있는 것을 확인가능하다. 각각 Full Adder의 Carry입력이 CLB로부터 오는 것과 각각 Full Adder에서 P와 G가 CLB로 들어가는 것을 볼 수 있다. 아래에서 Carry-in을 계산하는 방법과 P, G가 어떤 값을 가지는지 알..
2019.12.15 -
Verilog 1장 - 4bit RCA
Verilog를 공부하는 과정에 배운것을 정리한 것으로 틀린부분이 있을 수 있음을 알립니다. RCA란? RCA(Ripple Carry Adder)의 줄임말로 컴퓨터에서 사용되는 가산기의 종류 중 하나이다. 들어온 Carry-in이 물결처럼(Ripple) 진행되어 Carry-out으로 출력된다고 하여 붙여진 이름 RCA의 구성요소 4-bit RCA는 Full Adder 4개를 직렬로 연결한 것으로 첫번째 Full Adder가 Carry-in을 받고 Carry-out을 그다음 Full Adder로 넘겨주게 되며 마지막 Full Adder가 최종 Carry-out을 출력하게 된다. Verilog Code Half Adder module ha(a, b, s, co); input a, b; output s, co..
2019.09.19