개발 독학 일기

[컴퓨터회로] combinational logic (adder, decoder, encoder, mux)

half adder비트 2개를 받아서 sum과 carry out을 뱉는 회로Cout = X and YS = X xor Y full adderhalf adder에 올림 수(carry in)가 추가됨Cout = (X xor Y)Cin + XYS = X xor Y xor Cin 4-bit adderfull adder를 계층적으로 쌓아서 4자리 + 4자리를 구현처음의 Cin은 0을 넣음ripple carry addercarry가 1의자리 수부터 위로 하나씩 이동계산이 가장 긴 경로는 총 2n+1개의 게이트를 지남하지만 각 단계의 carry in은 미리 계산할 수 있음gi = AiBiPi = Ai xor Bi 라고할 때c1 = g0 + p0c0c2 = g1 + p1c1 = g1 + p1g0 + p1p0..

[컴퓨터회로] NAND, NOR (Universal gate)

범용 게이트 (universal gate) : 한 종류로 모든 논리 회로를 만들 수 있는 게이트 (NAND, NOR) NAND - (AB)'NOT : (AA)'AND : ((AB)')'OR : (A'B')'XOR : ((x(xy)')'(y(xy)')')'AND - invert = invert - OR NOR - (A+B)'NOT : (A+A)'AND : (A'+B')'OR : ((A+B)')'OR - invert = invert - AND (AND, OR, NAND, NOR)게이트를 2개 연결한 형태(총 16개)에서 퇴화한 형태가 8개가 있음= 결국 하나의 연산으로 줄어드는 조합퇴화하지 않는 8개 (2개씩 dual 관계)AND-OROR-ANDNAND-NANDNOR-NORNOR-ORNAND-ANDOR-NA..

[시스템프로그래밍] socket

네트워크로 데이터를 주고받기 위한 통로 두가지 타입(프로토콜)이 있음1. UDP : unreliable datagram, message-oriented순서도 신경쓰지 않음2. TCP : reliable, connection-oriented byte stream받는 쪽에서 확인을 하고 재전송할 수 있음 end point를 생성해야함프로토콜, IP주소, 포트번호가 필요이후 file descriptor와 같이 사용함client는 서버의 ip주소와 port번호를 알고 있어야함connect() 연결없이 데이터 전송이 불가능함 (message queue처럼 어딘가에 저장되지 않음) Socket address 구조struct sockaddr { insigned short sa_family; char sa_..