鄰接電路圖

❶ 卡諾圖怎麼化間的啊

3.7 邏輯函數的卡諾圖化簡法
3.7.1 化簡的依據
卡諾圖具有循環鄰接的特性，若圖中兩個相鄰的方格均為1，則用兩個相鄰最小項的和表示可以消去一個變數，如圖3.6.6所示4變數卡諾圖中的方格5和方格7，它們的邏輯加是

消取了變數C，即消去了相鄰方格中不相同的那個因子。若卡諾圖中4個相鄰的方格為1，則這4個相鄰的最小項的和將消去兩個變數，如4變數卡諾圖中方格2、3、7、6，它們的邏輯加是

消去了變數B和D,即消去相鄰4個方格中不相同的那兩個因子，這樣反復應用A＋＝1的關系，就可使邏輯表達式得到簡化。這就是利用卡諾圖法化簡邏輯函數的基本原理。

3.7.2 用卡諾圖化簡邏輯函數的步驟
1.將邏輯函數寫成最小項表達式。
2.按最小項表達式填卡諾圖，凡式中包含了的最小項，其對應方格填1，其餘方格填0。
3.合並最小項，即將相鄰的1方格圈成一組（包圍圈，每一組含2n個方格），對應每個包圍圈寫成一個乘積項。
4.將所有包圍圈所對應的乘積項相加。
有時也可以由真值表直接填卡諾圖，1、2兩步可以合成一步。

3.7.3 畫包圍圈時應遵循的原則 卡諾圖化簡的動畫演示 卡諾圖化簡的視頻演示
1.包圍圈內的方格數必定是2n個，n等於0、1、2、3、…
2.相鄰方格包括上下底相鄰，左右邊相鄰和四角相鄰。
3.同一方格可以被不同的包圍圈重復包圍，但新增包圍圈中一定要有新的1方格，否則該包圍圈為多餘。
4.包圍圈內的1方格數要盡可能多，即包圍圈應盡可能大。
化簡後，一個包圍圈對應一個與項（乘積項），包圍圈越大，所得乘積項中的變數越少。實際上，如果做到了使每個包圍圈盡可能大，包圍圈個數也就會盡可能少，這樣得到的函數表達式中乘積項的個數最少，就可以獲得最簡的邏輯函數表達式。
例3.7.1 一個邏輯電路的輸入是4個邏輯變數A、B、C、D，它的真值表如表3.7.1所示，用卡諾圖法求化簡的與－或表達式及其與非-與非表達式。

表3.7.1 例3.7.1的真值表

解：1.由真值表畫出卡諾圖，如圖3.7.1所示。

圖3.7.1 例3.7.1的卡諾圖

2.畫包圍圈合並最小項，得化簡的與－或表達式。

3.求與非－與非表達式。二次求非

然後利用摩根定律得

利用卡諾圖表示邏輯函數式時，如果卡諾圖中各小方格被1佔去了大部分，雖然可用包圍1的方法進行化簡，但由於要重復利用1項，往往顯得零亂而易出錯。這時可以採用包圍0方格的方法進行化簡，求出反函數，再對求非，其結果相同，這種方法更簡單。
例3.7.2 化簡下列邏輯函數。
解：1.由L畫出卡諾圖，如圖3.7.2(a)所示。 圖3.7.2 例3.7.2的卡諾圖

2.用包圍1的方法化簡，如圖3.7.2(b)所示，得。
3.用包圍0的方法化簡，如圖3.7.2(c)所示，得，對求非，可得。

3.7.4 任意項的處理
實際中經常會遇到這樣的問題，在真值表內對於變數的某些取值組合，函數的值可以是任意的，或者這些變數的取值根本不會出現，這些變數取值所對應的最小項稱為無關項或任意項。
既然任意項的值可以是任意的，或著我們根本不關心，所以在化簡邏輯函數時，它的值可以取0或取1，具體取什麼值，可以根據使函數盡量得到簡化而定。
例3.7.3 設計一個邏輯電路，能夠判斷1位十進制數是奇數還是偶數，當十進制數為奇數時，電路輸出為1，當十進制數為偶數時，電路輸出為0。
解：第一步，列寫真值表。用8421BCD碼表示十進制數，4位碼即為輸入變數，當對應的十進制數為奇數時，函數值為1，反之為0，得到表3.5.4所示的真值表。

表3.7.2 例3.7.3的真值表

因為8421BCD碼只有10個，所以表3.7.2中4位的進制碼的後6種組合不可能輸入，它們都是無關項，它們對應的函數值可以任意假設，為0為1都可以，通常以×表示。
第二步，將真值表的內容填入4變數卡諾圖，如圖3.7.3所示。

圖3.7.3 例3.7.3的卡諾圖

第三步，畫包圍圈，此時應利用無關項，顯然，將m13、m15、m11對應的方格視為1，可以得到最大包圍圈，由此可寫出L＝D。若不利用無關項，，結果復雜的多。

本章小結
1.數字電路的研究方法是把輸出變數所有可能的狀態組合一一列出，並將對應的輸出變數的狀態填入，形成真值表。
2.邏輯代數是分析和設計邏輯電路的工具。一個邏輯問題可用邏輯函數來描述。邏輯函數可用真值表、邏輯表達式、卡諾圖和邏輯圖表達，這4種表達方式各具特點，可根據需要選用。

❷ 哪位朋友，能幫我解決一下，這個名詞解釋啊

瑞士洛桑國際管理開發研究院每年公布一次的《國際競爭力報告》（又稱「洛桑報告」）把知識產權保護狀況作為衡量一個國家科技競爭實力的重要指標。但作為一個國際上廣泛使用的法律概念，「知識產權」並不僅僅只與科研工作相關。
知識產權，英文為Intellect ual Property，我國港、台地區多譯為「智慧財產權」。知識產權的主要功能是保護知識擁有者和創新者的利益，它是法律賦予知識產品所有人對其智力創造成果所享有的某種專有權利。知識產權是一種無形財產權，包括人身權利和財產權利，也可稱為精神權利和經濟權利。1967年簽訂的《成立世界知識產權組織公約》規定知識產權包括以下各項智力創造成果的權利：1�文學、藝術和科學作品；2�表演藝術家的表演以及錄音製品和廣播；3�人類一切活動領域的發明；4�科學發現；5�工業品外觀設計；6�商標、服務商標以及商業名稱和標志；7�制止不正當競爭；8�在工業、科學、文學及藝術領域內由於智力活動而產生的一切其他權利。作為世界貿易組織三大支柱之一的《與貿易有關的知識產權協定》從7個方面規定了對其成員保護各類知識產權的最低要求：版權及其鄰接權、商標權、地理標志權、工業品外觀設計、專利權、集成電路的布圖設計、未經披露的信息（商業秘密）。
國際上通常將知識產權分為工業產權和版權（即著作權）兩大類。
工業產權包含專利權、商標權、反不正當競爭權。《保護工業產權巴黎公約》第一條第二款規定：工業產權的保護以發明專利權、實用新型、工業品式樣、商標、服務商標、商店名稱、產地標記或原產地名稱，以及制止不正當的競爭，作為對象。第三款規定：工業產權應作廣義的解釋，不僅適用於工業和商業本身，也適用於農業和採掘業以及一切製造品或天然產品，例如酒類、穀物、煙葉、水果、牲畜、礦產品、礦泉水、啤酒、花卉和麵粉。
版權（著作權）的內容包括作者權與著作鄰接權——發表權、署名權、修改權、保護作品完整權、使用權和獲得報酬權。《世界版權公約》第一條規定：締約各國承允對文學、科學、藝術作品——包括文字、音樂、戲劇和電影作品，以及繪畫、雕刻和雕塑——的作者及其他版權所有者的權利，提供充分有效的保護。
知識產權具有專有性和地域性等特徵。其專有性表現為在一定時間內的獨占排他權，即知識產權所有人的智力勞動成果未經其本人許可，任何人都不得使用和佔有，知識產權只能授予一次。對知識產權的保護是有時間和地域限制的，超過保護期限的知識產權就進入公共領域，為人類共享。
知識產權並不是自然擁有的，它的獲得需要國家相關法律的確認，並需履行一定的手續。
======================================
專利權是知識產權，能夠作為投資入股的客體，但專利申請權和專利實施權是否也屬於知識產權，能否作為股東投資入股的客體，在實踐中頗易引起爭議。除此之外，專利技術入股應當履行什麼手續，如何才能確定股東以專利技術作資入股所履行的必要手續，以及專利技術一旦喪失其知識產權屬性後應如何調解股東間和股東與公司間的法律關系，這是以專利技術入股所引發糾紛的常見法律問題

❸ 您好！dijkstra演算法的公交車優化中，如果有好多線路都經過某兩個站點怎麼辦

都可以 只保留最小的 或者在鄰接表中有重邊dij都能得到正確答案

❹ 電路如何列出矩陣

當年第一次接觸到用矩陣來處理線方程時（就是大一的時候啦），就覺得矩陣這東西真有創內意。 最近在為容當年補課，在看麻省理工的公開課。當看到用矩陣來處理圖論這一課時，又給了我一些開啟。當然，這篇博客的主要內容也是參考的這一節課。
現在假設有一個電路如下。
X
其實有1,2,3,4四個結點。有5條邊（連線），都標上序號了。
現在用矩陣來表示這個圖。

這個矩陣有5行4列。其實就是對應上圖的5條連線4個結點。第一行表示的是第一條連線的信息，第1列為－1，第3列為1。表示這條連線是從結點1接連到結點3，這里用1或者－1來標記，可以區分是起點還是終點，加起來就相當於:終點－起點，很符合向量的思維形式（其實就是這點帶來後面的優勢，如果有權重的需求,先不急，你會發現這樣很值得）。
依此類推來理解第2行，第3行。。。
這個矩陣叫鄰接矩陣。用鄰接矩陣來表示這個電路是思路的關鍵。
我原來想到的是用一個4行4列的矩陣表示。例如對於上圖的第一條邊是從結點1到結點3的。我就在第1行，第3列打上1，或者是別的數（權重）。這樣的表示我自己也沒有看到多大的優勢。所以用矩陣解析這類問題的方法沒有太吸引我。

❺ excel鄰接矩陣

假設你的數據表在SHEET1，統計表在sheet2，則在sheet2的B2輸入：
=SUM((Sheet1!$A$2:$A$18=Sheet1!$A$3:$A$19)*
(Sheet1!$C$2:$C$18=Sheet2!$A2)*(Sheet1!$C$3:$C$19=Sheet2!B$1))後按
CTRL+SHIFT+回車結束，右拉下拉即可，具體見附件

❻ CMOS器件的基本原理及結構

CMOS器件：就是CMOS感測器 CMOS(Complementary Metal-Oxide-Semiconctor)，中文學名為互補金屬氧化物半導體，它本是計算機系統內一種重要的晶元，保存了系統引導最基本的資料。其原理是利用硅和鍺這兩種元素所做成的半導體，使其在CMOS上共存著帶N（帶-電） 和 P（帶+電）級的半導體，這兩個互補效應所產生的電流即可被處理晶元紀錄和解讀成影像。
CMOS感測器也可細分為被動式像素感測器(Passive Pixel Sensor CMOS)與主動式像素感測器(Active Pixel Sensor CMOS)。

CMOS感測器按為像素結構分被動式與主動式兩種。
被動式 ：又叫無源式。它由一個反向偏置的光敏二極體和一個開關管構成。光敏二極體本質上是一個由P型半導體和N型半導體組成的PN結，它可等效為一個反向偏置的二極體和一個MOS電容並聯。當開關管開啟時，光敏二極體與垂直的列線（Column bus）連通。位於列線末端的電荷積分放大器讀出電路（Charge integrating amplifier）保持列線電壓為一常數，當光敏二極體存貯的信號電荷被讀出時，其電壓被復位到列線電壓水平，與此同時，與光信號成正比的電荷由電荷積分放大器轉換為電荷輸出。
主動式： 主動式像素結構（Active Pixel Sensor.簡稱APS），又叫有源式，如圖2所示. 幾乎在CMOS PPS像素結構發明的同時，人們很快認識到在像素內引入緩沖器或放大器可以改善像素的性能，在CMOS APS中每一像素內都有自己的放大器。集成在表面的放大晶體管減少了像素元件的有效表面積，降低了「封裝密度」，使40%～50%的入射光被反射。這種感測器的另一個問題是，如何使感測器的多通道放大器之間有較好的匹配，這可以通過降低殘余水平的固定圖形雜訊較好地實現。由於CMOS APS像素內的每個放大器僅在此讀出期間被激發，所以CMOS APS的功耗比CCD圖像感測器的還小。

❼ 二進制碼和循環碼各有何特點並說明它們的互換原理

循環碼：循環碼是一種無權碼，循環碼編排的特點是相鄰兩個數碼之間符合卡諾圖中的鄰接條件，即相鄰兩個數碼之間只有一位碼元不同，碼元就是組成數碼的單元。

二進制碼：二進制代碼，就是用0和1表示，滿2進1的代碼語言。

特點：

1.兩個特點：它由兩個基本字元0，1組成，二進制數運算規律是逢二進一。

2.表述：為區別於其它進制數，二進制數的書寫通常在數的右下方註上基數2，或加後面加B表示。

❽ C++數據結構 上機實驗 圖的建立與遍歷 公交線路咨詢

#include <stdio.h>
#include<malloc.h>
#define maxnode 30
#define null 0
#define m 20
typedef struct st_arc
{
int adjvex; int weight; struct st_arc *nextarc;
}arcnode;
typedef struct
{
int vertex; struct st_arc *firstarc;
}vernode;
typedef vernode adjlist[maxnode];
int queue[maxnode];
void dfs(adjlist g,int k,int visited[]) //從頂點K出發深度優先搜索
{
arcnode *p; int w; visited[k]=1; printf("%d ",g[k].vertex); p=g[k].firstarc;
while(p!=null)
{ w=p->adjvex;
if(visited[w]==0)
dfs(g,w,visited);
p=p->nextarc;
}
}

void bfs(adjlist g,int k,int visited[]) //從頂點K出發廣度優先搜索
{
int front=0,rear=1,w;
arcnode *p; visited[k]=1; //訪問初始頂點
printf("%d ",k);
queue[rear]=k; //初始頂點入隊列
while(front!=rear)
{
front=(front+1)%m;
w=queue[front]; //按訪問次序依次出隊列
p=g[w].firstarc;
while(p!=null)
{
if(visited[p->adjvex]==0)
{ visited[p->adjvex]=1;
printf("%d ",p->adjvex);
rear=(rear+1)%m;
queue[rear]=p->adjvex;
}
p=p->nextarc;
}
}
}
void trave_bfs(adjlist g,int n) //數組visited標志圖中的頂點是否已被訪問
{
int i,visited[maxnode];
for(i=1;i<=n;i++)
visited[i]=0;
for(i=1;i<=n;i++)
if(visited[i]==0)
bfs(g,i,visited);
}
void trave_dfs(adjlist g,int n) //數組visited標志圖中的頂點是否已被訪問
{
int i,visited[maxnode];
for(i=1;i<=n;i++)
visited[i]=0;
for(i=1;i<=n;i++)
if(visited[i]==0)
dfs(g,i,visited);
}
void print(adjlist g,int n)
{
arcnode *q; int i;
printf("輸出的是所建立無向圖的鄰接表結構:\n");
for(i=1;i<=n;i++)
{
printf("\t%d\t",i);
printf("%d->",g[i].vertex);
q=g[i].firstarc;
while(q!=null)
{
printf("%d,",q->adjvex);
printf("%d->",q->weight); q=q->nextarc;
}
printf("Null");
printf("\n");
}
}
void main()
{
arcnode *p,*q;
adjlist g;
int i,j,n,k,w,e;
printf("請輸入建立的無向圖所包含的頂點總個數和總邊數(用逗號隔開):"); scanf("%d,%d",&n,&e);
for(k=1;k<=n;k++)
{
getchar();
printf("\t輸入每個頂點的信息，必須輸入整數值:%d",k);
scanf("%d",&g[k].vertex);
g[k].firstarc=null; //對順序存儲部分初始化
}
for(k=1;k<=e;k++)
{
printf("輸入所有邊的信息,（起始頂點,終止頂點和該邊的權值%d 如1,2,3）:",k);
scanf("%d,%d,%d",&i,&j,&w);
q=(arcnode *)malloc(sizeof(arcnode));
q->adjvex=j;
q->weight=w;
q->nextarc=g[i].firstarc;
g[i].firstarc=q;
p=(arcnode *)malloc(sizeof(arcnode));
p->adjvex=i;
p->weight=w;
p->nextarc=g[j].firstarc;
g[j].firstarc=p;
}
print(g,n);
printf("\n");
printf("輸出深度優先搜索遍歷:");
trave_dfs(g,n);
printf("\n");
printf("輸出廣度優先搜索遍歷:");
trave_bfs(g,n);
printf("\n");
}

❾ 我與幾個朋友合夥創立了一家公司，我出資70萬元，出資比例佔58.5%，但是由於有技術入股等，所以在

問：我與幾個朋友合夥創立了一家公司，我出資70萬元，出資比例佔58.5%，但是由於有技術入股等，所以在公司章程中全體股東認可的股份是：我占公司股份的65%。

答：君同法律在線咨詢為您解答

《中華人民共和國公司法》第27條第1款規定：「股東可以用貨幣出資，也可以用實物、知識產權、土地使用權等可以用貨幣估價並可以依法轉讓的非貨幣財產作價出資;但是，法律、行政法規不得作為出資的財產除外。」由此可見，我國《公司法》所確認的股東出資方式有貨幣和非貨幣財產兩種，具體可分為：1、貨幣這里所說的貨幣，通常是指我國的法定貨幣，即人民幣。設立公司必然需要一定數量的貨幣，用以支付創建公司的開支和公司設立後的生產經營費用。所以，股東可以用貨幣進行出資。股東一方是外國投資者的，也可以用外幣出資。2、實物實物指有形物，法律上把財產區分為有形財產和無形財產兩大類，實物屬於有形財產的一部分。3、知識產權知識產權包括著作權和工業產權。知識產權是指民事主體對智力勞動成果依法享有的專有權利。知識產權上不斷擴張的開放體系，其范圍主要包括著作權和鄰接權，專利權，商標權，商業秘密權，植物新品種權，集成電路布圖設計權，商號權。4、土地使用權公司開展生產經營活動，需要一定的場所，因此，公司股東可以以土地使用權作價出資。

❿ 鄰接矩陣怎麼畫無向圖

矩陣的階就是點的個數，第N行第M列為1就把第N點和第M點連上。