|
연산
제3. AND 연산
제4. 2중 보수(Double Inversion)와 드모르간(De Morgan)의 법칙
4-1. 2중 보수의 법칙
4-2. 드모르간의 법칙
제5. 쌍대성 정리 (Duality Theorem)
|
|
|
b = [1 0 1 0];
net=newff(minmax(a),[1,1],{\'tansig\',\'purelin\'},\'traincgp\');
net.trainParam.show = 15;
net.trainParam.epochs = 200;
net.trainParam.goal = 1e-7;
[net,tr]=train(net,a,b);
g = sim(net,a); - AND 연산
- OR 연산
- XOR 연산
|
|
|
연산의 결과는 논리상태 1이된다
입력변수 논리상태가 모두 0일때만 OR연산의 결과가 논리상태 0이된다
OR연산은 1+1=1, 1+1+1=1 등과같이 일반대수의 덧셈과 결과가 다르다.
.
.
.
입력 변수들의 논리상태가 모두 1인경우에만 AND연산의 결과
|
|
|
경우 출력은 “1” 이고 다를 경우 출력은 “0”이 된다.
NAND
X
Y
Z = X Y
0
0
1
0
1
1
1
0
1
1
1
0
NOR
X
Y
Z = X Y
0
0
1
0
1
0
1
0
0
1
1
0
XOR
X
Y
Z = X Y
0
0
0
0
1
1
1
0
1
1
1
0
XNOR
X
Y
Z = X Y
0
0
1
0
1
0
1
0
0
1
1
1
|
|
|
는 0 아니라 명제의 참(1)과 거짓(0), 신호의 유(1) 또는 무(0), 스위치의 ON(1) 또는 OFF(0) 상태를 의미한다.
◈ 부울대수의 함수
AND연산자는xy또는x · y로 표시하며 \'x and y\'로 읽는다.
수식 xy의 결과는 입력 값이 모두 1일 때 결과는 1이 된다.
OR연
|
|
|
AND 연산을 한후
CPIAL,0x58; 58과 비교하여 같지않다면
BRNEREAD12; READ12로 돌아가 다시연산하고
LDSDL,TWDR; 데이터 레지스터의 내용을 데이터가 저장된 레지스터로 옮겨 디스플레이할 때 사용한다.
LDIAL,0b10010100; AL에 10010100를 넣어서 스탑조건을 준다.
|
|
|
AND게이트와 OR게이트로 먼저 구현하고 나서 출력에서부터 시작하여 OR입력과 AND출력 사이의 각 경로에 이중인버터를 추가한다.
여기서 NAND연산은 AND연산의 NOT이며 그 진리값은 다음과 같다.
NAND연산 진리표
A
B
A*B
bar { A*B }
0
0
0
1
0
1
0
1
1
1
1
0
|
|
|
연산의 전체 인버터는 각 입력의 인버터에 원래 연산은 AND에서 OR로, OR에서AND연산으로 바뀐다는 것이다.
드모로강의 법칙을 사용하면 전제연산의 인버터가 각각의 입력의 인버터로 되면서, 부울 대수의 정리를 사용하거나 K-MAP을 이용해 간
|
|
|
연산
(1) AND연산
(2) OR연산
(3) NOT연산
나. 논리 게이트
(1). AND 게이트(논리곱)
(2). OR 게이트(논리합)
(3). NOT 게이트(논리 부정)
(4). NAND 게이트
(6). EXCLUSIVE-OR 게이트
자. 드모르간의 법칙
차. 부울대수
3. 예
|
|
|
AND시킨다. 결과는 X와 Y의 네 가지 2진 조합과 같다. 이것은 식의 항등성을 증명한다.
표현식을 계산할 때 연산이 수행되는 순서를 생각해 보면, 표의 B부분에서 한 변수의 보수가 계산되고 AND연산이 이루어졌다. 이것은 일반 대수학의 곱셈이
|
|
메뉴펼치기
