근성프로그래머 이준형

D-latch들이 모여서 D-FlipFlop을 이루고, D-Flipflop이 모여서 register가 됩니다. D-latch clk의 값이 1일때 non blocking으로 d의 값에 변화를 줬습니다. module _dlatch(clk,d,q,q_bar); input clk; input d; output q, q_bar; reg q; always @(clk or d) begin if(clk==1) q 8개 D-FlipFlop 32bit register => 4개 8bit register module _register8(clk, d,q);//8bits register module input clk;//clock input [7:0] d;//8bits input output [7:0] q;//8bits ou..

과제/디지털논리회로(verilog) 2022. 6. 22. 10:31

산술 논리 장치는 두 숫자의 산술 연산과 논리 연산을 계산하는 회로입니다. (+. -. AND, OR, XOR, XNOR, NOT) 이번에 구현할 산술 논리 장치는 opcode라는 3bit code를 따라서 여러 가지 연산을 하는 장치입니다. 이렇게 계산을 산술연산 혹은 논리연산을 진행한 후에 Calculate Flag가 존재합니다. Calculate Flag는 산술논리장치에서의 결과의 4가지 상태를 나타냅니다. C(Carry) : 연산결과가 Carry가 발생하는 경우 N(Negative) : 연산결과가 음수인 경우 Z(Zero) : 연산결과가 0인 경우 V(Overflow) : 연산결과가 overflow가 발생하는 경우 예를 들어서 A와 B를 비교할때 AB입니다. V=1인 경우 최대 bit보다 큰 수가..

과제/디지털논리회로(verilog) 2022. 1. 17. 12:49

베릴로그가 아닌 다이어그램을 통해 살펴보자. 위 다이어그램은 2개의 태스크가 있는 일반적인 형태의 프로그램 흐름이다. 먼저 태스크 A에서 블로킹 구간을 발견할 수 있다. 입출력 과정인 읽기나 쓰기 과정이 수행될 때 태스크 A의 코드가 진행되지 않고 내부 메모리 영역에서 해당 작업이 마무리될 때까지 코드는 멈추게 되는데, 이것을 블로킹이라고 한다. 태스크 A가 블로킹하는 동안 운영체제의 스케줄링 정책에 따라 우선순위가 낮은 또 다른 태스크B가 실행될 수 있다. 우선순위가 높은 태스크 A의 실행이 재개되면 우선순위가 낮은 태스크 B는 블로킹하고 태스크 A가 종료되면 다시 태스크 B가 재개된다. 넌블로킹의 다이어그램을 보자. 넌블로킹 형태의 프로세스에서는 입출력 요청을 하더라도 운영체제에 의해 EAGAIN과 ..

과제/디지털논리회로(verilog) 2022. 1. 6. 16:55

CLA를 설계하기 위해서는 앞선 글인 RCA를 보고 오는것을 추천드립니다. https://baseballgrammer.tistory.com/44 RCA(Ripple Carry Adder) 이번시간에는 RCA라는 가산기를 설계할것이지만, 가산기를 설계하기전에는 기본지식이 필요합니다. 전가산기(full adder)와 반가산기(half adder), 2의보수가 있습니다. 2의보수 보수 : 두 수의 합이 진 baseballgrammer.tistory.com 이론 carry-lookahead(CLA) 가산기의 한 종류입니다. 저번 실험시간에 설계한 ripple carry adder보다 계산해야 비트 수가 16개 이상인 경우 속도가 빠르다는것을 학교 강의인 디지털 논리회로2 시간에 배웠습니다. 위의 식을 정리해서 ..

과제/디지털논리회로(verilog) 2022. 1. 5. 15:50

이번시간에는 RCA라는 가산기를 설계할것이지만, 가산기를 설계하기전에는 기본지식이 필요합니다. 전가산기(full adder)와 반가산기(half adder), 2의보수가 있습니다. 2의보수 보수 : 두 수의 합이 진법의 밑수(N)가 되게 하는 수(ex : 10진수 5의 10의보수는 5) 2의보수 : 어떤 수를 커다란 2의 제곱수에서 빼서 얻은 이진수입니다. 보수는 컴퓨터에서 음의정수를 표현하기 위해 만들어졌습니다. 컴퓨터 내부에서는 덧셈을 담당하는 가산기만을 사용하기 때문에 A – B 가아닌 A+(-B)로 계산을 시켜야합니다. 그러면 2의보수를 사용하지않고 4bit 짜리에서 MSB를 부호비트로 주고 사용해도 된다고 생각하기 쉽지만, 그렇게되면 0이 양수와 음수의 부호비트를 가지기때문에 2의보수를 사용해야..

과제/디지털논리회로(verilog) 2022. 1. 4. 19:00

Multiplexer는 여러개의 input들(신호) 중에서 select값에 따라서 input의 값 중 몇개를 골라서(select)를 해서 output으로 출력하게 하는 장치입니다. 이를 MUX로 부르기도 합니다. MUX와 역할이 반대인 demultiplexer, DEMUX도 존재합니다. verilog HDL로 코딩을 할 예정입니다. Verilog HDL(베릴로그)는 회로와 시스템에 사용되는 하드웨어 언어로, 회로설계, 검증, 구 현 등 다양한 용도로 사용가능하다고 합니다.. 베릴로그는 다른 High level 언어보다는 디자인이나 시뮬레이션이 느리지만, 이해하기 쉽게 섬세하다는 장점이있어, 디자인과 관리하기 보다 친숙합니다. instance라는 표현을 주석에 자주 사용할 예정인데, instance는 함수..

과제/디지털논리회로(verilog) 2022. 1. 3. 14:55

이번 문제는 원형 연결리스트를 이용한 러시안룰렛을 구현하는 문제입니다. "러시안룰렛"이라고 들어보셨나요? 러시안룰렛은 전식 연발 권총의 여러 개의 약실 중 하나에만 총알을 넣고 총알의 위치를 알 수 없도록 탄창을 돌린 후, 참가자들이 각자의 머리에 총을 겨누고 방아쇠를 당기는 게임입니다.(출처 위키백과) 리볼버형식의 권총을 사용하기때문에 원형으로 돌아가는것을 알게되고, 이 원형으로 돌아가는것을 원형 연결리스트와 연결해서 쓸 수 있습니다. 이번 문제에서 지켜야 할 규칙들입니다. 1. 원형 연결리스트의 리볼버를 만들어야합니다. 2. 총알을 리볼버에 넣고 회전해야합니다. 3. “shoot” / “rotate” 명령어로 쏘거나 회전할 수 있습니다. 4. “shoot” 명령어를 입력받았는데, 총알이 있는경우 "Y..

과제/객체지향프로그래밍(C++) 2021. 12. 21. 11:23

이번 문제는 연결리스트(linked list)를 통한 영단어 끝말잇기를 구현하는 문제입니다. list의 STL을 사용하고 싶지만, 2학년 1학기 과정에서는 STL을 사용을 못하게 했습니다... 그리고 이번 3차 과제부터는 메모리 누수가 날 경우에 감점까지 있다는 점을 유의해야 합니다. 다시 본론으로 돌아와서 영단어 끝말잇기를 구현해야 할 때 아래와 같이 주의해야 할 점이 있습니다. Is it a word that has not been entered before? 전에 그 단어가 나온 적이 있었나? Is the word that starts with the last letter of previous entered word (case insensitive)? 전에 통과한 단어의 끝으로 시작하나? 문제 풀이..

과제/객체지향프로그래밍(C++) 2021. 12. 20. 09:43