四、在數位邏輯線路中，有三個輸入信號 a、b、c 與一個條件 (a OR b)AND((NOT a) OR c) 請將該條件的真值表寫出。（5 分）然後請將該條件所代表的邏輯線路畫出來，只准使用 AND-gate 與 NOT-gate（inverter）來畫此邏輯線路。（5 分）

七、在資料儲存與搜尋的技術中，請問什麼是 hash function？請用 C 語言，寫出一個將兩個整數參數（也就是兩個 key），對映到 1 至 1000 中的整數的 hash function。也就是說，請用 C 語言寫出一個 hash function h(int x, int y)的程式碼，它的輸出值是一個 1 到 1000 的整數。（5 分）在資料儲存與搜尋的技術中，在製作 hash table 時，往往會發生 hash index conflict 的現象。請解釋此一現象，並描述你的解決方案。（5 分）