Minimization of Boolean Functions Which Include Don’t-Care Statements, Using Graph Data Structure

Author(s):  
Masoud Nosrati ◽  
Ronak Karimi ◽  
Reza Aziztabar
2019 ◽  
Vol 9 (11) ◽  
pp. 2204 ◽  
Author(s):  
Ya-Qi Xiao ◽  
Sun-Wei Li ◽  
Zhen-Zhong Hu

In mechanical, electrical, and plumbing (MEP) systems, logic chains refer to the upstream and downstream connections between MEP components. Generating the logic chains of MEP systems can improve the efficiency of facility management (FM) activities, such as locating components and retrieving relevant maintenance information for prompt failure detection or for emergency responses. However, due to the amount of equipment and components in commercial MEP systems, manually creating such logic chains is tedious and fallible work. This paper proposes an approach to generate the logic chains of MEP systems using building information models (BIMs) semi-automatically. The approach consists of three steps: (1) the parametric and nonparametric spatial topological analysis within MEP models to generate a connection table, (2) the transformation of MEP systems and custom information requirements to generate the pre-defined and user-defined identification rules, and (3) the logic chain completion of MEP model based on the graph data structure. The approach was applied to a real-world project, which substantiated that the approach was able to generate logic chains of 15 MEP systems with an average accuracy of over 80%.


Author(s):  
Rosni Binti Ramle ◽  
D’oria Islamiah Rosli ◽  
Shelena Soosay Nathan ◽  
Mazniha Berahim

Dijkstra algorithm is important to be understood because of its many uses. However, understanding it is challenging. Various methods to teach and learn had been researched, with mixed results. The study proposes questionled approach of the algorithm in a game-based learning context. The game designed based on an existing game model, developed and tested by students. Pre- and post-game tests compared and game feedback survey analysed. Results showed that students’ performance in graph data structure Dijkstra algorithm improved after playing the game where post-test mark was higher than pre-test. Game feedback were mostly positive, with areas of improvement. Students may use the game as a learning tool for self-regulated learning. Educators may get some ideas on how to design teaching tool using question-led approach.


Sign in / Sign up

Export Citation Format

Share Document